LinkedHashMap与HashMap的区别

Map主要用于存储键（key）值（value）对，键是已知的，通过键来得到值，键不可以重复，值可以。

HashMap

• Map存储过程：计算key的hashCode值，确定位置；如果位置上有元素，用equals判断是否一致，如果一致，不存，如果不一致，遍历下一个节点继续判断equals。注：添加是添加到链表的尾部。
• 加载因子（扩容条件）：默认0.75，空间存储75%后扩容。
• 扩容：将原来的元素重新计算位置再存入；计算需要时间，因此不可以频繁扩容，扩容是成倍的。
• HashMap根据键可以很快找到他的值，因此具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。
• HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。
• HashMap的键只允许一条为null，值可以多个为null

LinkedHashMap——有序的Map

• 使用Map接口的哈希表和链表实现，具有可预知的迭代顺序。此实现与HashMap的不同之处在于：LinkedHashMap维护着一个双向循环链表。此链表定义了迭代顺序，该迭代顺序通常就是存放元素的顺序。
• 如果在Map中重新存入已有的key，那么key的位置不会发生改变，只是将value值替换。
• LinkedHashMap的内部维持了一个双向链表，保存了数据的插入顺序，遍历时，先得到的数据便是先插入的
• 遍历速度比HashMap慢