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是一个有序链表，存储元素和取出元素的顺序是一致的