Java-- Maps

Java–Maps

HashMap

这是Java里最为常用的一种map结构，散列表，是根据hashcode存储<key,value>键值对，并没有顺序。一般刷题是主要允许用了其O(1)的查找速度。
其内部实现结构：实际上是一个链表的数组。
HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致

HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。

非线程安全

常用method：

operation	function
插入	put(E Key, E value)
查找	get（E key）
是否存在某个键	containsKey(E key)
是否存在某个值	containsValue（E value）
集合	entrySet() , keySet()

TreeMap

主要是使用其排序的功能，TreeMap能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。
其底层数据结构是红黑树，注意，该树总是会通过左旋或