Map集合

Map

     java为数据结构中的映射定义了一个接口java.uilt.Map。此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap

    HashMap

                 size表示HashMap中存放K ，V 的数量

                 LoadFactor装载因子 装载因子用来衡量HashMap满的程度。LoadFactor的默认值是0.75。计算hashmap的实时装载因子的方法

hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；

hashMap存取的特点

HashMap通过键的hashCode来快速的存取元素。

当不同的对象发生碰撞时，HashMap通过单链表来解决，将新元素加入链表表头，通过next指向原有的元素。单链表在Java中的实现就是对象的引用(复合)。

 

hashMap存取的特点

HashMap通过键的hashCode来快速的存取元素。

当不同的对象发生碰撞时，HashMap通过单链表来解决，将新元素加入链表表头，通过next指向原有的元素。单链表在Java中的实现就是对象的引用(复合)。

put的原理

我们用table[index]表示已经找到的元素需要存储的位置。先判断该位置上有没有元素（这个元素是HashMap内部定义的一个类Entity， 基本结构它包含三个类，key，value和指向下一个Entity的next）,没有的话就创建一个Entity<K,V>对象，在 table[index]位置上插入，这样插入结束；如果有的话，通过链表的遍历方式去逐个遍历，看看有没有已经存在的key，有的话用新的value替 换老的value；如果没有，则在table[index]插入该Entity，把原来在table[index]位置上的Entity赋值给新的 Entity的next，这样插入结束。

HashMap和HashTable对比？

   hashMap可以接受null值但是HashTable不可以

   HAshMap是线程不安全的但是HashTable是线程安全的

  由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap 慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

  hashMap中去掉了Contions方法

LinkedHashMap

LinkedHashMap是HashMap的一个子类，能保存记录的插入顺序，在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

treeMap

TeeMap能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。

一般情况下，我们用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列.

TreeMap：基于红黑二叉树的NavigableMap的实现，线程非安全，不允许null，key不可以重复，value允许重复，存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口，会按照排序后的顺序迭代元素，