Map

一、Map集合的特点：

1. Map集合是一个双列集合，一个元素包含两个值（一个key,一个value）
2. Map集合中的元素，key和value的数据类型可以相同，也可以不同
3. Map集合中的元素，key是不允许重复的，value是可以重复的
4. Map集合中的元素，key和value是一一对应的

 

二、HashMap集合的特点：

　　HashMap集合 implements Map<k,v>接口　

1. HashMap集合底层是哈希表，查询的速度特别的快
   1. JDK1.8之前：数组+单向链表
   2. JDK1.8之后：　　
2. HashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致

 

三、LinkedHashMap的特点：

1. LinkedHashMap继承HashMap集合
2. LinkedHashMap集合底层是哈希表+链表（保证迭代的顺序）
3. LinkedHashMap集合是一个有序的集合，存储元素和取出元素是一致的