Java中的集合与映射

集合框架体系（简单）

2. 我们都知道，HashMap是数组加链表实现的，在链表长度大于8的时候将链表转化为红黑树。

 HashMap的常用方法：

HashMap<String, String> map = new HashMap<>();
map.put("k2", "v2");
map.put("k1", "v2");

map.put("k3", "v3");
// 遍历 1
Set<String> keySet = map.keySet();
for (String key : keySet) {
    String value = map.get(key);
    System.out.println(key + ":" + value);
}
System.out.println("----------------------------------");
// 遍历 2
Set<Entry<String, String>> entrySet = map.entrySet();
for (final Entry<String, String> entry : entrySet) {
    String key = entry.getKey();
    String value = entry.getValue();
    System.out.println(key + ":" + value);
}

// 获取value的集合
Collection<String> values = map.values();
for (String s : values) {
    System.out.print(s+",");
}
/*
结果：
k1:v2
k2:v2
k3:v3
----------------------------------
k1:v2
k2:v2
k3:v3
v2,v2,v3,
*/

********************