1.Map接口详解
(1)映射(map)是一个存储键、键值对的对象,给定一个键,可以查询得到它的值,键和值都可以是对象
(2)键必须是唯一的,值可以重复(Map接口映射唯一的键到值)
(3)有些映射可以接收null键和null值,而有的不行
(4)下面的接口支持映射:
Map接口 映射唯一关键字给值
Map.Entry接口 描述映射中的元素(关键字/值对),这是Map的一个内部类
SortedMap接口 扩展Map以便关键字按升序保持
(5)键(Key)是以后用于检索值的对象,给定一个键和一个值,可以存储这个值到一个Map对象中,以后可以
使用对应的键来检索它
(6)Map接口定义的方法:
int size() 存储的键值对的个数
boolean isEmpty() 判断容器中是不是空的
boolean containsKey() 判断容器中是否包含对应的键
boolean containsValue() 判断容器中是否包含指定的值
V get(Object value) 根据键来获取对应的值
V put(K key,V value) 把键值对数据添加到Map容器中
V remove(Object key) 删除Map容器中对应的key
Collection<V> values() 获取Map容器中所有的值
Set<Map.Entry<K,V>>entrySet() 返回包含的映射关系的Set视图
(7)Map.Entry接口代表映射项(键值对)类型,是Map的嵌套类型
(8)Map接口定义的entrySet()方法返回包含映射项Entry的集合(Set),
集合中元素是Map.Entry类型(键值对封装在Map.Entry实现类对象中,然后把多个Entry实现类对象
放到Set容器中。)
(9)Map.Entry接口定义的方法:
K getKey()
V getValue()
V setValue(V value)
2.HashMap及常用API
(1)HashMap类是基于哈希表的Map接口的实现,并允许使用null键和null值
(2)构造方法:
HashMap()
HashMap(Map m)
HashMap(int capacity)
HashMap(int capacity,float fillRatio) fillRatio:加载因子
(3)HashMap实现Map并扩展AbstractMap,本身并没有增加任何新的方法
(4)散列映射不保证它的元素的顺序,元素加入散列映射的顺序并不一定是他们被迭代读出的顺序
3.哈希码的产生和使用
4.TreeMap及常用API
Comparator和Comparable接口