Map接口下的-HashMap、LinkedHashMap、TreeMap、HashTable的区别及遍历方式

1.常用实现类结构

2.存储结构的理解

• Map中的key:无序的、不可重复的，使用Set存储所的key  ---> key所在的类要重写equals()和hashCode() （以HashMap为例)
• Map中的value:无序的、可重复的，使用Collection存储所的value --->value所在的类要重写equals()
• 一个键值对：key-value构成了一个Entry对象。
• Map中的entry:无序的、不可重复的，使用Set存储所的entry

3.常用方法

• 添加：put(Object key,Object value)
• 删除：remove(Object key)
• 修改：put(Object key,Object value)
• 查询：get(Object key)
• 长度：size()
•  遍历：keySet() / values() / entrySet()

4.遍历

4.1遍历HashMap的四种方法

1.使用For-Each迭代entries

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for(Map.Entry<Integer, Integer> entry : map.entrySet()){
	System.out.println("key = " + entry.getKey() + ", value = " + entry.getValue())
}

2.使用For-Each迭代keys和values

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
 
//iterating over keys only
for (Integer key : map.keySet()) {
	System.out.println("Key = " + key);
}
 
//iterating over values only
for (Integer value : map.values()) {
	System.out.println("Value = " + value);
}

3.使用Iterator迭代

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
while (entries.hasNext()) {
	Map.Entry<Integer, Integer> entry = entries.next();//移动下一个到entry
	System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}

4.迭代keys并搜索values（低效的）

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Integer key : map.keySet()) {
	Integer value = map.get(key);
	System.out.println("Key = " + key + ", Value = " + value);
}