Java--Map集合

Map

映射(map)是存储键和值间关联(即，键值对)的对象。给定一个键，可以找到其值。键和值都是对象。键必须唯一，但是值可以重复。

支持映射的接口

interface Map

映射围绕两个基本操作：get()和put()。为了将值放入到映射中，使用put()，指定键和值。为了获取值，调用get()，传递键作为变元，值会被返回。

映射类

常用的映射类：HashMap、LinkedHashMap、TreeMap

HashMap

HashMap实现了Map接口。它使用哈希表存储映射，即使对于比较大的集合，get()和put()的执行时间也保持不变。其声明如下：

class HashMap

HashMap类定义了以下构造方法：

HashMap( )

HashMap(int capacity)  //指定容量，默认是16

HashMap(int capacity, float fillRatio) //充填比率，0.0-1.0之间，默认0.75

HashMap(Map m)

LinkedHashMap

LinkedHashMap扩展了Hashmap类，该类在内部使用一个链表维护条目添加到映射中的顺序，从而可以按照插入顺序迭代整个映射。

LinkedHashMap定义了以下构造方法：

LinkedHashMap( )

LinkedHashMap(int capacity)

LinkedHashMap(int capacity, float fillRatio)

LinkedHashMap(Map m)

TreeMap

TreeMap类扩展了AbstractMap类，并实现了NavigableMap接口。该类使用树接口存储条目。TreeMap提供了有序存储键/值对的高效手段，并支持快速检索。应当注意，TreeMap确保其元素以键的升序存储。

TreeMap类定义了以下构造方法：

TreeMap( )

TreeMap(Comparator comp)  //比较器对象作为参数

TreeMap(Map m)

TreeMap(SortedMap sm)

Hashtable类

Hashtable类也实现了Map接口，与HashMap类似。

主要区别：

1、Hashtable是同步的、线程安全的，而HashMap不是同步的，没有实现线程安全。

2、HashMap允许将null作为一个条目的key或者value，而Hashtable不允许。当然只能有一个条目的键为null。

3、HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Map的遍历

映射不是集合，没有实现Collection接口。因此不能直接遍历映射。

Entry接口是在Map接口的内部定义的，是内部接口。

在Map中存储的元素是键-值对，一个键-值对作为一个整体使用Map.Entry接口表示。Map.Entry定义的方法：

直接使用增强for循环遍历Map

Map map = new HashMap();

map.put("a", 1);

map.put("b", 2);

map.put("c", 3);

for (Map.Entry entry : map.entrySet()) {

// 获取当前遍历的键

String key = entry.getKey();

// 获取当前遍历的值

Integer value = entry.getValue();

// 打印当前遍历的键值对

System.out.println("key:" + key + ";value:" + value);

// key:a;value:1

// key:b;value:2

// key:c;value:3

}         

为了遍历映射需要采用变通的方法：获得映射的集合视图。

使用entrySet()方法，返回包含映射中所有元素（键-值对）的Set对象

使用keySet()，返回包含映射中所有键的Set对象。

使用values()，返回包含映射中所有值的Collection对象

对于这三个集合视图都是基于映射的，修改其中的一个集合会影响其他集合。