主要实现一些常见常用的数据结构,具体内容请见目录。
- IntelliJ IDEA 15.0.6
- JDK1.8
数据结构 | 说明 | 源码 |
---|---|---|
一、数组 | ||
1.1 Array | 动态数组 | Java |
二、栈 | ||
2.1 Stack | 栈接口类 | Java |
2.2 ArrayStack | 基于动态数组实现的栈 | Java |
2.3 LinkedListStack | 基于链表实现的栈 | Java |
三、队列 | ||
3.1 Queue | 队列接口 | Java |
3.2 ArrayQueue | 基于动态数组实现的队列 | Java |
3.3 LinkedListQueue | 基于链表实现的队列 | Java |
3.4 LoopQueue | 循环队列 | Java |
3.5 PriorityQueue | 优先队列(基于大顶堆) | Java |
四、链表 | ||
4.1 LinkedList | 链表 | Java |
五、树 | ||
5.1 BinarySearchTree | 二分搜索树 | Java |
5.2 线段树 | Java | |
5.3 AVL | 待完成 | |
5.4 红黑树 | Java | |
六、集合与映射 | ||
6.1 Set | set接口 | Java |
6.2 LinkedListSet | 基于链表实现的set | Java |
6.3 BSTSet | 基于二分搜索树实现的set | Java |
6.4 Map | Map接口 | Java |
6.5 LinkedListMap | 基于链表实现的Map | Java |
6.6 BSTMap | 基于二分搜索树实现的Map | Java |
七、堆 | ||
7.1 MaxHeap | 大顶堆 | Java |
八、Trie | 待完成 | |
九、并查集 | 待完成 | |
十、哈希表 | ||
10.1 HashTable | 哈希表 | Java |