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> 多了一个特点:哈希表和链表实现(多了一条链表用来记录顺序),具有可预知的迭代顺序(储存顺序和取出顺序有保证)