Java - Map

遍历Map的方法

1、Entry

for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
2、Iterator

Iterator iterator = map.entrySet().iterator();
while (iterator .hasNext()) {
Map.Entry<String, String> entry = iterator .next();
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
3、keySet()

for (String key : map.keySet()) {
System.out.println("key= "+ key + " and value= " + map.get(key));
}

HashMap

put(key, value)

1、处理key为null的情况  

    if (key == null)  

        return putForNullKey(value); 

2、计算key的哈希值

int hash = hash(key); 

3、找到该哈希码对应的存储位置

int i = indexFor(hash, table.length); 

4、遍历该存储位置的单链表，如果已存在key，则覆盖entry，否则添加entry。

    for (Entry<K,V> e = table[i]; e != null; e = e.next) {  

        Object k;  

        // key存在则新entry覆盖旧entry  

        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {  

            V oldValue = e.value;  

            e.value = value;  

            e.recordAccess(this);  

            return oldValue;  

        }  

    } 

    // key不存在则添加entry 

    modCount++;  

    addEntry(hash, key, value, i);  

HashMap和HashSet

相同点

HashMap的K唯一，HashSet的元素唯一。

区别

HashMap实现了Map接口
  HashSet实现了Set接口

HashMap储存键值对，而HashSet仅储对象。