遍历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仅储对象。