复杂度
时间复杂度
空间复杂度
线性数据结构动态数组(ArrayList)
链表(LinkedList)
单向链表
双向链表
循环链表
静态链表
栈(Stack)
队列(Queue)
双端队列(Deque)
循环队列
哈希表(HashTable)
树形数据结构
二叉树(BinaryTree)、二叉搜索树(BinarySearchTree、BST)
平衡二叉搜索树(BalancedBinarySearchTree、BBST)
AVL树(AVLTree)、红黑树(RebBlackTree)
B树(B-Tree)
集合(TreeSet)、映射(TreeMap)
哈夫曼树
Trie
线性+树形数据结构
集合(HashSet)
映射(HashMap、LinkedHashMap)
二叉堆(BinaryHeap)
优先级队列(PriorityQueue)