java自学笔记：Map类(1)

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