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集合是一个有序的集合,存储和取出元素的顺序是一致的