红黑树:
    2-3-4树,4阶B树。

    B树:
    B树允许每个节点有更多的子节点。
    B树通过旋转来保持平衡。

    HashMap
    HashMap存储方式:类似HashSetJDK8之后有数据进来才new一个16容量的数组,然后根据HashCode生成存储的地址存进去,HashCod重复了就调用Value所在的类的equals()方法,相同则替换,不同则链进去,当链表长度大于8,改用红黑树的模式存。如果数组容量不够了,扩容为原来的两倍。需要注意的是,HashMap是以K-V对存储的,这点应当与HashSet区别开来。
    其实HashSet是一个Value全为常量PRESENTHashMap,其中PRESNT是一个Object对象,没有实际意义。

    LinkedHashSet
    可以记录添加的顺序。

    Collections工具类,包括集合操作、线程安全操作等等。