Java中关于Map经常使用的方法

今天做机试题遇到，发现自己对这些容器了解的好少，做一下笔记....

Scanner scanner = new Scanner(System.in);
int size = scanner.nextInt();
SortedMap<Integer,Integer> sm = new TreeMap<>();
while(scanner.hasNextInt()){
for(int i=0;i<size;i++){
int key = scanner.nextInt();
int value = scanner.nextInt();
if(sm.containsKey(key)){
sm.put(key, sm.get(key)+value);
}
else{
sm.put(key, value);
}
}
for(SortedMap.Entry<Integer,Integer> e:sm.entrySet()){
System.out.println(e.getKey()+" "+e.getValue());
}
}

} 

SortedMap作为一个接口，TreeMap是其对key值排序的实现，通过containsKey检验key值是否重复，get(key)来得到对应value，通过Entry,entrySet就把其中数据作为一个set提出来了，此时直接get就可以get得到对应的key和value，不过正常常 Integer key : sm.keySet()也就是对key值遍历，通过sm.get(key)得到value就可以，毕竟一一对应。

常用的HashMap，之前在实习的项目里就见到过，此段来自http://www.cnblogs.com/kersen0815/p/5325434.html
1、HashMap与HashTable的区别：
1） 同步性：Hashtable是同步的，这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的，因此 HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择，这 样可以避免由于同步带来的不必要的性能开销，从而提高效率。
2） 值：HashMap可以让你将空值作为一个表的条目的key或value，但是Hashtable是不能放入空值的。HashMap最多只有一个key值为null，但可以有无数多个value值为null。
2、性能：HashMap的性能最好，HashTable的性能是最差（因为它是同步的）
3、注意：
1）用作key的对象必须实现hashCode和equals方法。
2）不能保证其中的键值对的顺序
3）尽量不要使用可变对象作为它们的key值。