Map相关知识点

集合中Map相关的有HashMap TreeMap LinkHashMap等

HashMap不是有序的，按照哈希值来的

LinkHashMap是按照插入或者访问的顺序 排序，LinkedHashMap 继承自 HashMap，在 HashMap 的基础上，又在内部增加了一个链表，用以存放元素的顺序。

TreeMap可以根据Key的大小进行排序，实现了 SortedMap 接口，这意味着它可以对元素进行排序

TreeMap的实现是红黑树算法的实现， 红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。（维持平衡的过程就是排序的过程）
       我们知道一颗基本的二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点，且小于它的右子节点。平衡二叉树必须具备如下特性：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个等等子节点，其左右子树的高度都相近。