map集合

Map集合(成双成对的)

java.util.Map<k,v>

Map集合的特点：

1.Map集合是一个双列集合，一个元素包含两个值（一个key,一个value）（键和值）

2.Map集合中的元素，key和value的数据类型可以相同，也可以不同

3.Map集合中的元素，key是不允许重复的，value是可以重复的（a,b）允许（c,b）

4.Map集合中的元素，key和value是一一对应的

java.util.HashMap<K,V>

特点:1.HashMap集合底层是哈希表，查询速度非常的快。jdk1.8后底层是哈希表（数组+单向链表或者（链表超8位）数组+红黑树）

HashMap<K,V>储存一个自定义类型的键值时，自定义类作为K（键）时必须重写HashCode()和equal()才会保证键的唯一。

2.HashMap集合是一个无序集合，储存顺序和取出顺序可能不一致。

LinkedHashMap<K,V> extends HashMap<K,V> 多了一个特点：哈希表和链表实现（多了一条链表用来记录顺序），具有可预知的迭代顺序（储存顺序和取出顺序有保证）