Java基础

Map

---

定义

---

Map作为Java中的一个接口，表示了一组键值对。和线性表最大的区别是线性表每一组元素只有一个，而Map有两个。给定了一组键值对，由唯一的键值，能找到所对应的元素。Map有以下三大类型：

• 通用Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现：
  HashMap、Hashtable、Properties、LinkedHashMap、IdentityHashMap、TreeMap、WeakHashMap、ConcurrentHashMap。
• 专用Map，通常我们不必亲自创建此类Map，而是通过某些其他类对其进行访问:
  java.util.jar.Attributes、javax.print.attribute.standard.PrinterStateReasons、java.security.Provider、java.awt.RenderingHints、javax.swing.UIDefaults。
• 一个用于帮助我们实现自己的Map类的抽象类:
  AbstractMap
  常用的四种Map的类型和功能如下：
• HashMap：最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。
• TreeMap：能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。
• Hashtable：与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。
• LinkedHashMap：保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

---

常用方法

初始化

Map<String,String> map=new HashMap<String,String>;

插入元素

map.put("key1", "value1");

获取元素

map.get("key1");

移除元素

map.remove("key1");

清空元素

map.clear();

遍历方法

for遍历

//使用keySet()遍历
for (String key : map.keySet()) {
    System.out.println(key + " ：" + map.get(key));
}
//使用entrySet()遍历
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " ：" + entry.getValue());
}

迭代器遍历

//keySet()迭代器
Iterator<String> iterator = map.keySet().iterator();
while (iterator.hasNext()) {
    String key = iterator.next();
    System.out.println(key + "　：" + map.get(key));
}
//entrySet()迭代器
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, String> entry = iterator.next();
    System.out.println(entry.getKey() + "　：" + entry.getValue());
}

时间比较

运行时间如下图所示：

结论：

• 增强for循环使用方便，但性能较差，不适合处理超大量级的数据。

• 迭代器的遍历速度要比增强for循环快很多，是增强for循环的2倍左右。

• 使用entrySet遍历的速度要比keySet快很多，是keySet的1.5倍左右。

排序方法

可以通过构造比较器或者使用treemap进行。