Map,hashMap 和LinkedHashMap的特点
Map< k,v >集合的特点:
Map定义了双列集合的规范,一个元素包括两个值,K代表键,V代表值
1.键唯一,值可以重复。
2.键和值一一映射,一个键对应一个值。
3.key和value的数据类型可以相同可以不同 。
hashMap< k,v > 集合的特点
java.util.HashMap<k,v> 集合 implements Map<k,v>接口
1.HashMap底层是哈希表:查询速度特别快。
JDK1.8之后,底层是数组加单向链表/红黑,如果链表的长度超过8位就会转换为红黑树:提高查询速度。
2.是一个无序的集合,储存元素和取出元素的顺序很有可能不一致。
LinkedHashMap< k,v >的特点:
1.底层是哈希表+链表(保证迭代的顺序)。
2.是一个有序的集合,存储元素和取出元素的顺序是一致的。
Map的方法:
map.put
map.remove