Map的认识

以前没工作经验的时候经常好奇为什么面试总是要问list，set和map，有一定的经验后才发现在一般我们要存放数据的实体类都要放到list或者map里面，而且一般返回到前端的时候转换为josn格式也是经常用map转换，因为都是键值对的形式。所以了解map，list的结构对在工作中的非常重要的。

Map：map在java.util包里面，是一个接口，他有四个实现类，分别是HashMap、HashTable、LinkedHashMap和treeMap,其中LinkedHashMap是HashMap的子类，如下图。作为一个刚踏入职场的小程序员在工作中主要用的是HashMap和LinkedHashMap。

好了废话不多说，首先先说一下Map，Map的存储形式主要是通过键值对，取值一般通过键取值，所以由于这一特性就不允许key重复，但是可以允许value重复。

|||| HashMap：是最常见的Map，他根据键和哈希算法生成hashCode的值存储数据，所以hashMap取值的时候根据键来获取她的值，具有很快的访问速度，但是Hash是无序的，所以遍历取出的值也是无序的，而且HashMap的key值可以允许有一条为null，value则允许多个为空。
HashMap的默认长度是16，每次的默认的加载因子是0.75，因为每次增长都是乘于0.75的形式增长，而且每次增长就是在原有map的基础上创建一个新的hashMap并将值存进新的map里面，销毁原来的map。加载因子小的话会减少空间的开销，但是弊端就是增加了查询成本。
HashMap不支持线程同步，所以在任意时刻都可以有多个线程同时写入hashMap，可能会导致数据不一致。如果需要同步的话可以使用Collection的synchronizedMap方法使HashMap具有同步的能力，或者或者使用ConcurrentHashMap。

LinkedHahsMap是hashMap的一个子类，保存了记录的插入顺序，即先进先出，所以Iterator遍历LinkedHashMap的时候先得到先插入的，LinkedHahsMap的数据结构是双向链表，所以查询的话比hashMap慢
…待续…