Map集合基础要点总结

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

2). HashMap<k,v>集合 implement Map<k,v>接口
HashMap集合的特点：
1.HashMap集合底层是哈希表：查询速度特别快
JDK1.8之前：数组+单向链表
JDK1.8之后：数组+单向列表/红黑树(链表的长度超过8)：提高查询速度
2.HashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致

3). LinkedHashMap<k,v>集合 extend HashMap<k,v>集合
LinkedHashMap的特点：
1.LinkedHashMap集合底层是哈希表+链表（保证迭代的顺序）
2.LinkedHashMap集合是一个有序的集合，存储和取出元素的顺序是一致的