maps in java(java)

1　　hashmap（abstractmap clonable serializable）

2　　java.util.HashTable

collection未有之前的array implementation，drooped，但是 thread safe，overhead

thread写map即call put 时，另一thread必须等put完成。整个map将被locked。每个public method都有synchronized keyword

3