关于Map
Map，其实Map相当于ArrayList或者更简单的数组的一种扩展、推广。在数组中我们可以利用下标即数字访问数组当中的不同元素，那么数字与对象之间形成了一种关联，那么如果将这个数字的概念扩展成为对象，那同样的我们可以将对象与对象之间关联起来。即Map，也称为映射表、关联数组、字典允许我们使用一个对象来查找某个对象。
1.如果我们在Map中嵌套了List或者Map那么我们向Map中put数据的时候要先new一个List或者Map
2.Map中的库函数clear()，即清空整个Map中的数据
3.在Map声明时，我们用Map接口持有了HashMap的引用
关于Map接口的不同实现
Map接口的具体实现有三个HashMap，TreeMap和LinkedHashMap（Map接口还有WeakHashMap、ConcurrentHashMap、IdentityHashMap等实现，在多线程编程中会用到ConrrentHashMap，另外两个转为特殊问题设计不常用就暂不总结了）：
- HashMap：Map基于散列表的实现（它取代了Hashtable）。插入和查询键值对的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器的性能。
- LinkedHashMap：类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更快，因为它使用链表维护内部次序。
- TreeMap：基于红黑树的实现。查看“键”或“键值树”时，它们会被排序（次序由Comparable或Comparator决定）。TreeMap的特点在于，所得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
- ConcurrentHashMap：一种线程安全的Map，它不涉及同步加锁。（以后自己在多线程编程方面有了总结再来讨论）
EXp:
//: containers/Maps.java
// Things you can do with Maps.
import java.util.concurrent.;
import java.util.;
public class Maps {
public static void printKeys(Map<Integer, String> map) {
System.out.print("Size = " + map.size() + ", ");
System.out.print("Keys: ");
System.out.println(map.keySet()); // 产生一个键的集合
}
public static void test(Map<Integer, String> map) {
System.out.println(map.getClass().getSimpleName());
// 用来作为测试数据
Map<Integer, String> testData = new HashMap<Integer, String>();
testData.put(3, "A0");
testData.put(2, "B1");
testData.put(9, "A4");
testData.put(1, "C2");
testData.put(8, "D1");
map.putAll(testData);
// Map有Set的特性，keys键值是不能重复的
map.putAll(testData);
printKeys(map);
// 产生值的一个集合
System.out.print("Values: ");
System.out.println(map.values());
System.out.println(map);
System.out.println("map.containsKey(11): " + map.containsKey(11));
System.out.println("map.get(11): " + map.get(11));
System.out.println("map.containsKey(9): " + map.containsKey(9));
System.out.println("map.get(9): " + map.get(9));
System.out.println("map.containsValue(\"F0\"): "
+ map.containsValue("F0"));
Integer key = map.keySet().iterator().next();
System.out.println("First key in map: " + key);
map.remove(key);
printKeys(map);
map.clear();
System.out.println("map.isEmpty(): " + map.isEmpty());
map.putAll(testData);
// Operations on the Set change the Map:
map.keySet().removeAll(map.keySet());
System.out.println("map.isEmpty(): " + map.isEmpty());
}
public static void main(String[] args) {
test(new HashMap<Integer, String>());
test(new TreeMap<Integer, String>());
test(new LinkedHashMap<Integer, String>());
test(new IdentityHashMap<Integer, String>());
test(new ConcurrentHashMap<Integer, String>());
test(new WeakHashMap<Integer, String>());
}
}/* Output:
HashMap
Size = 5, Keys: [1, 2, 3, 8, 9]
Values: [C2, B1, A0, D1, A4]
{1=C2, 2=B1, 3=A0, 8=D1, 9=A4}
map.containsKey(11): false
map.get(11): null
map.containsKey(9): true
map.get(9): A4
map.containsValue("F0"): false
First key in map: 1
Size = 4, Keys: [2, 3, 8, 9]
map.isEmpty(): true
map.isEmpty(): true
TreeMap
Size = 5, Keys: [1, 2, 3, 8, 9]
Values: [C2, B1, A0, D1, A4]
{1=C2, 2=B1, 3=A0, 8=D1, 9=A4}
map.containsKey(11): false
map.get(11): null
map.containsKey(9): true
map.get(9): A4
map.containsValue("F0"): false
First key in map: 1
Size = 4, Keys: [2, 3, 8, 9]
map.isEmpty(): true
map.isEmpty(): true
LinkedHashMap
Size = 5, Keys: [1, 2, 3, 8, 9]
Values: [C2, B1, A0, D1, A4]
{1=C2, 2=B1, 3=A0, 8=D1, 9=A4}
map.containsKey(11): false
map.get(11): null
map.containsKey(9): true
map.get(9): A4
map.containsValue("F0"): false
First key in map: 1
Size = 4, Keys: [2, 3, 8, 9]
map.isEmpty(): true
map.isEmpty(): true
IdentityHashMap
Size = 5, Keys: [2, 9, 8, 3, 1]
Values: [B1, A4, D1, A0, C2]
{2=B1, 9=A4, 8=D1, 3=A0, 1=C2}
map.containsKey(11): false
map.get(11): null
map.containsKey(9): true
map.get(9): A4
map.containsValue("F0"): false
First key in map: 2
Size = 4, Keys: [9, 8, 3, 1]
map.isEmpty(): true
map.isEmpty(): true
ConcurrentHashMap
Size = 5, Keys: [8, 2, 9, 1, 3]
Values: [D1, B1, A4, C2, A0]
{8=D1, 2=B1, 9=A4, 1=C2, 3=A0}
map.containsKey(11): false
map.get(11): null
map.containsKey(9): true
map.get(9): A4
map.containsValue("F0"): false
First key in map: 8
Size = 4, Keys: [2, 9, 1, 3]
map.isEmpty(): true
map.isEmpty(): true
WeakHashMap
Size = 5, Keys: [9, 8, 3, 2, 1]
Values: [A4, D1, A0, B1, C2]
{9=A4, 8=D1, 3=A0, 2=B1, 1=C2}
map.containsKey(11): false
map.get(11): null
map.containsKey(9): true
map.get(9): A4
map.containsValue("F0"): false
First key in map: 9
Size = 4, Keys: [8, 3, 2, 1]
map.isEmpty(): true
map.isEmpty(): true
*///:~
Comparable接口
1）什么是Comarable接口
Comparable是一个接口，它包含一个compareTo()方法用于比较两个对象之间的大小关系（这里用大小有点不恰当，可能用前后关系更确切些），这个函数的规则是如果两个对象相等则返回0，而如果不相等则要看是从大到小排序还是从小到大排序来分，简单的说就是小于返回-1，大于返回1。具体看代码示例一下就明白了。
2）为什么要使用Comarable接口
相信学习过C语言的朋友都会知道函数指针的一个概念，当我们在写一个对数组进行排序的函数的时候，将数组传入的同时，我们可以传入一个函数指针，让排序结果按照我们期望的来，比如或者从大到小或者从小到大。
同样的TreeMap底层是使用红黑树实现的，那么它要将Map按照Key的值进行排序，那么排序的规则就要由实现Comarable接口中的compareTo函数提供。
