HashMap和LinkedHashMapTreeMap的区别

HashMap和LinkedHashMapTreeMap的区别

java中的Map是个key-valus形式存储的健值对接口。Map是个接口，因此不能实例化，不同的子类有不同的实现方式。HashMap无序的，通过hash算法来（散列存储）。Hashtable无序的，通过hash算法来（散列存储），与HashMap不同的是Hashtable是同步的（线程安全的）。LinkedHashMap有序的，通过双向链表来存储数据。TreeMap排序的，通过Key来排序，排序规则会调用key的compareTo方法来计算。

hashmap是hashtable的轻量级实现（非线程安全的实现），他们都完成了map接口，主要区别在于hashmap允许空（null）键值（key）,由于非线程安全，效率上可能高于hashtable。 hashmap允许将null作为一个entry的key或者value，而hashtable不允许。 hashmap把hashtable的contains方法去掉了，改成containsvalue和containskey。因为contains方法容易让人引起误解。 hashtable继承自dictionary类，而hashmap是java1.2引进的map interface的一个实现。 最大的不同是，hashtable的方法是synchronize的，而hashmap不是，在多个线程访问hashtable时，不需要自己为它的方法实现同步，而hashmap 就必须为之提供外同步。 hashtable和hashmap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。