map是一个可以储存键/值集合的对象,它可以实现快速查找和增删。map储存的键类似于索引,但不同于索引只能是整数,键可以为任何对象。一个map不可以有重复的键
一个key/value组合叫做entry,Entry是Map接口的一个子接口
map有三种实体实施HashMap, LinkedHashMap和TreeMap。和抽象类AbstractMap
map接口提供以下方法:
clear() 清空map
containsKey(key: Object) 判断是否包含一个key
containsValue(value: Object) 判断是否包含一个value
entrySet() 返回一个包含所有entry的set
get(key: Object) 返回该key对应的value
isEmpty() 判断map是否有entry
keySet() 返回一个包含所有key的set
put(key: K, value: V) 添加一个entry,如果该entry的key已经对应了其他value,就替换掉原来的value
putAll(m: Map) 把另一个map所有entry放入此map
remove(key: Object) 删除这一key对应的entry
size() 返回map中entry的数目
values() 返回一个包含map中所有value的collection
HashMap随机查找和增删效率都很高
LinkedHashMap继承HashMap,支持按顺序排列entry。LinkedHashMap默认构造方法按照插入顺序排列,含参构造方法LinkedHashMap(initialCapacity, loadFactor, true) 可以按照访问顺序排列
TreeMap把key按顺序排好,因而key需要调用Comparable接口并拥有compareTo方法。默认构造方法假定key调用Comparable,使用compareTo比较。如果要用Comparator要使用TreeMap(Comparator comparator)构造方法
TreeMap额外方法:
firstKey() 返回第一个key
lastKey() 返回最后一个key
headMap(toKey) 返回key小于toKey的map部分
tailMap(fromKey) 返回大于等于fromKey的map部分
lowerKey(key) 返回小于参数key的最大key
floorKey(key) 返回小于等于参数key的最大key
ceilingKey(key) 返回大于等于参数key的最小key
higherKey(key) 返回大于参数key的最小key
pollFirstEntry() 移除并返回第一个entry
pollLastEntry() 移除并返回最后一个entry
package chapter21;
import java.util.*;
public class TestMap {
public static