Map四种遍历方式以及增删改查方法总结

HashMap

最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。

TreeMap

能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。 
Hashtable

与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。 
LinkedHashMap

保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

public class MapDemo {
public static void main(String[] args) {
//定义Map集合，加<String,Integer>指定泛型
HashMap<String, Integer> map=new HashMap<String,Integer>();
System.out.println("---------add---------");
map.put("金瓶梅", 25);
map.put("西游记", 666);
map.put("水浒传", 22);
map.put("水浒传", 21);
map.put("水浒传1", 21);
//keySet循环遍历
Set<String> keySet = map.keySet();
Iterator<String> it = keySet.iterator();
while (it.hasNext()) {
String key = it.next();
Integer value= map.get(key);
System.out.println(key+":----"+value);
}
//Map集合中的key值不能一致，一样的时候下面的会把上面的覆盖
System.out.println("-----------update-----------");
map.put("12213", 22);
Set<Entry<String, Integer>> entrySet = map.entrySet();
Iterator<Entry<String, Integer>> iterator = entrySet.iterator();
//entrySet关系集循环遍历
while(iterator.hasNext()){
Entry<String, Integer> entry = iterator.next();
String key = entry.getKey();
Integer value = entry.getValue();
System.out.println(key+":--"+value);
}
System.out.println("-------------delete----------------------");
map.remove("12213");
//用
Collection<Integer> values = map.values();
Iterator<Integer> iterator2 = values.iterator();
while(iterator2.hasNext()){
Integer value = iterator2.next();
System.out.println(value);
}
System.out.println("----------通过Map.entrySet遍历key和value-----------");
 for (Entry<String, Integer> entry : map.entrySet()) {
  System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
 }
}

}

总结

1. 增强for循环使用方便，但性能较差，不适合处理超大量级的数据。

2. 迭代器的遍历速度要比增强for循环快很多，是增强for循环的2倍左右。

3. 使用entrySet遍历的速度要比keySet快很多，是keySet的1.5倍左右。