Java集合：Map，HashMap，TreeMap

Map

Map用于保存具有映射关系的数据，Map集合里保存着Map里的Key和Key对应的Value值（与python中的字典的键值对类似）

• Map中的Key和Value都可以是任何引用类型的数据

• Map中的Key不允许重复，同一个Map中的任何两个Key通过equals比较返回false

• Key和Value之间存在单项一对一的关系，指定的Key总有唯一的、确定的Value

• 创建Map

//map的泛型是两个类型
Map map = new HashMap();
//put添加数据
map.put("a",2);
map.put(3,22);
map.put("ab",4);
map.put("c",12);
map.put("3",222);

• get：根据key找value

map.get(3);

• remove: 移除Key对应的键值对

map.remove("3");

• size: 获得集合的长度

map.size();

• containsKey: 判断当前的map集合是否包含指定的Key

map.containsKey("a");

• containsValue: 判断当前的map集合是否包含指定的Value

map.containsValue(2);

• clear：清空集合

map.clear();

• 遍历

  1. keySet: 获取key的集合

  values:获取所有的value值，返回一个set

 Set keys = map.keySet();
        for(Object key : keys){
            System.out.println(key+"="+map.get(key));
        }

2. entrySet（en.getKey()、en.getValue）

Set<Map.Entry> entry = map.entrySet();//也可以不进行泛型
for(Map.Entry en: entry){
    System.out.println(en);
    //or
    System.out.prinln(en.getKey()+"="+en.getValue)
}

HashMap和Hashtable

HashMap和Hashtable是Map接口的两个实现类

• Hashtable教老，不建议使用
• Hashtable线程安全，HashMap线程不安全
• Hashtable不允许使用null作为key和value，HashMap可以

其他特点：

• HashMap和Hashtable无法保证元素的顺序
• 判断两个Key相等的标准：hashCode值相等，两个Key通过equals对比返回结果为true
• 判断两个Value相等的标准：两个Value通过equalHashMap返回为true

TreeMap

TreeMap存储时根据Key对键值对进行排序，TreeMap中的键值对是有序的

排序方法：

• 自然排序（Comparable接口）
• 定制排序（传入Comparator对象，与TreeSet相似）