Map集合和Map常用子类

Map集合

java.util.Map<K,V>集合
Map集合的特点:
1.Map集合是一个双列集合，一个元素包含两个值(Key,Value)
2.Map集合中的元素，key和value的数据类型可以相同，也可以不相同
3.Map集合中的元素，key是不允许重复的，value是可以重复的
4.Map集合中的元素，key和value是一一对应的

Map常用子类

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

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