java Map及其实现类

Map及其实现类

Map接口：Map中的每个成员方法由一个关键字（key）和一个值（value）构成。Map接口不直接继承于Collection接口，因为它包装的是一组成对的“键-值”对象的集合，而且在Map接口的集合中也不能有重复的key出现，因为每个键只能与一个成员元素相对应。

Map接口方法清单：

put(K, V) : 将给定的“键-值”对放入到给定的Map当中

putAll(Map<? extends K, ? extends V): 将指定的Map中的“键-值”对放入到给定的Map当中

remove(Object key) : 从该集合中移除指定的对象，并返回对应的value

clear() : 清空Map中的所有对象

int size() : 返回此Map中“键-值”对的个数

boolean isEmpty() : 判断此Map中“键-值”对的个数是否为0

boolean containsKey(Object key) : 测试此Map中是否有该key

boolean containsValue(Object value) : 测试此Map中是否包含该value

V get(Object key) : 通过指定的key查询Map中对应的value

Collection<Object value> values() : 取得Map中所有的value

Set<Object key> keySet() : 取得当前Map中key的集合

Set<Entry<K, V>> entrySet() : 取得当前Map中entry的集合

Map接口的实现类：AbstractMap, Attributes,AuthProvider, ConcurrentHashMap, EnumMap,ConcurrentSkipListMap,HashMap, Hashtable, IdentityHashMap, LinkedHashMap, PrinterStateReasons,Properties,Provider, RenderingHints, SimpleBindings, TabularDataSupport,TreeMap,UIDefaults,WeakHashMap

HashMap: 就是使用对象的hashCode()进行快速查询的。此方法能够显著提高性能。

Map: 维护“键值对”的关联性，使你可以通过“键”查找“值”

HashMap: Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。

LinkedHashMap: 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。

TreeMap: 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。

WeakHashMao: 弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。

IdentifyHashMap: 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。