Java集合框架之Map接口浅析

Java集合框架之Map接口浅析

一、Map接口综述：

1.1java.util.Map<k, v>简介

• 位于java.util包下的Map接口，是Java集合框架的重要成员，它是和Collection接口同一等级的集合根接口

• Map集合没有继承Collection接口,其提供的是key到value的映射,Map中不能包含相同的key值,每个key只能影射一个相同的value.key值还决定了存储对象在映射中的存储位置.但不是key对象本身决定的,而是通过散列技术进行处理,可产生一个散列码的整数值,散列码通常用作一个偏移量,该偏移量对应分配给映射的内存区域的起始位置,从而确定存储对象在映射中的存储位置.Map集合包括Map接口以及Map接口所实现的类.

• Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。 从概念上而言，您可以将 List 看作是具有数值键的 Map。 而实际上，除了 List 和 Map 都在定义 java.util 中外，两者并没有直接的联系。

• Map有以下三个重要的实现类：

  • Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。

  • HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。

  • TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

1.2Map数据结构

• Map主要实现类结构图：

• Map结构图：

• 从图中可以看出：
  • Map是一个接口，Map中存储的内容是键值对（key-value）。
  • 为了方便，我们抽象出AbstractMap类来让其他类继承，该类实现了Map中的大部分API，其他Map的具体实现就可以通过直接继承AbatractMap类即可。
  • SortedMap也是一个接口，它继承与Map接口。SortedMap中的内容与Map中的区别在于，它可以按照元素的大小自动排序，里面排序的方法是通过比较器（Comparator）实现的。
  • NavigableMap也是一个接口，它继承与SortedMap接口，所以它肯定也是可以自动排序的，另外，NavigableMap还有一些导航的方法：如获取“大于或等于某个对象的键值对”等等。
  • 再往下就是具体实现类了，TreeMap继承与AbstractMap，同时实现了NavigableMap接口。因此，TreeMap可以依据键值进行排序。
  • HashMap仅仅是继承了AbstractMap，并没有实现NavigableMap接口。因此，HashMap的内容仅是键值对而已，不保证有序。
  • WeakHashMap也是仅仅继承了AbstractMap，它和HashMap的区别是键类型不同，WeakHashMap的键是弱键。
  • HashTable虽然不是继承与AbstractMap，但是它继承与Dictionary（Dictionary也是键值对的接口），而且也实现了Map接口。因此，HashTable的内容也是键值对，且不保证顺序。但是和HashMap相比，HashTable是线程安全的，而且它支持通过Enumeration去遍历。
• 关于Map接口的重要的实现类，我会在后续章节中展开详细讨论，具体可以关注我的博文，共同学习！

二、Map接口方法摘要：

嵌套类摘要
static interface	Map.Entry<K,V>           映射项（键-值对）。

Map接口中键和值一一映射. 可以通过键来获取值。

• 给定一个键和一个值，你可以将该值存储在一个Map对象. 之后，你可以通过键来访问对应的值。
• 当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常.
• 当对象的类型和Map里元素类型不兼容的时候，就会抛出一个 ClassCastException异常。
• 当在不允许使用Null对象的Map中使用Null对象，会抛出一个NullPointerException 异常。
• 当尝试修改一个只读的Map时，会抛出一个UnsupportedOperationException异常。

方法摘要
void	clear()           从此映射中移除所有映射关系（可选操作）。
boolean	containsKey(Object key)           如果此映射包含指定键的映射关系，则返回 true。
boolean	containsValue(Object value)           如果此映射将一个或多个键映射到指定值，则返回 true。
Set<Map.Entry<K,V>>	entrySet()           返回此映射中包含的映射关系的 Set 视图。
boolean	equals(Object o)           比较指定的对象与此映射是否相等。
V	get(Object key)           返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
int	hashCode()           返回此映射的哈希码值。
boolean	isEmpty()           如果此映射未包含键-值映射关系，则返回 true。
Set<K>	keySet()           返回此映射中包含的键的 Set 视图。
V	put(K key, V value)           将指定的值与此映射中的指定键关联（可选操作）。
void	putAll(Map<? extends K,? extends V> m)           从指定映射中将所有映射关系复制到此映射中（可选操作）。
V	remove(Object key)           如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
int	size()           返回此映射中的键-值映射关系数。
Collection<V>	values()           返回此映射中包含的值的 Collection 视图。

参考：

　　http://blog.csdn.net/eson_15/article/details/51150033

　　https://www.cnblogs.com/liujunming/p/4647016.html

　　http://blog.csdn.net/casularm/article/details/164877

　　http://www.runoob.com/java/java-map-interface.html