底层数据结构:
数组 ArrayList
链表 LinkedList
应用数据结构:
二分搜索树 BST
最大堆/最小堆 MaxHeap/MinHeap
线段树 SegmentTree
字典树 Trie
并查集 UnionFind
平衡二叉树(AVLTree、2-3Tree)
红黑树 RBTree
哈希表 HashTable
栈:
数组、链表
队列:
数组、链表
集合(无序):
链表、哈希表(java.util.HashSet)
集合(有序):
二分搜索树、红黑树(java.util.TreeSet)
映射(有序):
二分搜索树、平衡二叉树、红黑树(java.util.TreeMap)
映射(无序):
链表、哈希表(java.util.HashMap)
优先队列:
最大堆(java.util.PriorityQueue)