Map
特点:
将键映射到值的对象.一个映射不能包含重复的键;每个键最多只能映射到一个值.
可以把键当做set,把值当做list;
注意:
Map集合的数据结构只针对键有效,跟值无关.
Collection集合的数据只针对元素有效.
常用子类:
hashMap,treeMap;
Map集合功能概述:
获取: Set<> KeySet();获取集合中所有键的集合;
get:根据键获取值.
Collection<V> values();获取集合中所有值的集合.
Map集合的遍历(两种思路):
1.根据键找值(掌握)
A.获取集合中所有键的集合
B.遍历键的集合,获得每一个键的对象
C.通过键的对象找出对应的值.
2.根据键值对对象找键和值(理解)
A.获取所有键值对对象的集合
B.遍历键值对对象的集合,得到每一个键值对对象
C.根据键值对对象获取键和值
HashMap:是基于哈希表的Mac接口实现
哈希表的作用是用来保证键 唯一性的.
哈希表的结构?
LinkedHashMap:
是Map接口的哈希表和链表的实现具有可预知的迭代顺序.
1.由哈希表保证键的唯一性
2.由链表保证键的有序(存储和取出顺序一致)
TreeMap:
底层为红黑树结构.键必须具有比较性.
|
|