LinkedHashMap、TreeMap、TreeSet
-
LinkedHashMap:顺序存取的HashMap(基于数组和双向链表实现)。
-
TreeMap:内部排序(基于红黑树实现)。
- TreeSet:有序的Set集合(基于二叉树实现)。
ArrayList、LinkedList、Vector
-
ArrayList:动态数组(基于数组实现)。
-
LinkedList:有序数组(基于双向链表实现)。
-
Vector:对象容器,可放入不同类的对象(基于数组实现)。
Collection与Collections
-
Collection:集合类的上级接口,子接口主要有List、Set 、Queue等。
-
Collections:提供对集合进行搜索、排序、替换和线程安全化等操作的工具类。
常见二叉树概念
-
B+树:用作数据库索引(参考:https://blog.csdn.net/u012102104/article/details/79773362)
-
平衡二叉树(AVL树):各个结点左右子树深度差的绝对值不超过1。
- 哈夫曼树:带权路径长度最小的二叉树称为最优二叉树。哈夫曼树构造不唯一,但所有叶子结点的带权路径长度之和都是最小的。
红黑树:一种自平衡二叉查找树,它的性质有:
- 节点是红色或黑色。
- 根节点是黑色。
- 每个叶子节点都是黑色的空节点(NIL节点)。
- 每个红色节点的两个子节点都是黑色。
- 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。