HashMap、HashTable、TreeMap区别

1.HashTable：比HashMap出现的早，迭代遍历是使用Enumeration这点和Vector是一样的。Enumeration现在也很少用了，基本已经被Iterator所取代，Iterator(hasNext()、next()、remove())相比Enumeration(hasMoreElements()、nextElement（）)接口多了一个remove功能，Enumeration是没有remove方法的，它是其实和HashMap的实现没什么太大的区别（说明还是有区别的），主要区别有以下几点:

1、HashTable的key和value是不能为空的，HashMap的key和value允许存储空值。

2、上面说到的迭代实现的接口不一样，HashTable实现Enumeration，HashMap实现Iterator。

3、HashTable是线程安全的（主要靠sychronized实现，效率低），HashMap非线程安全，效率高。

4、HashTable有contains方法，HashMap包含了containsValue和containsKey，不包含有contains。

TreeMap：上面的HashMap和HashTable都是基于hash表实现的，TreeMap是基于红黑树实现的。TreeMap与HashMap相比有以下几个区别：

1.HashMap迭代的效率高于TreeMap,这是他们的存储结构决定的，HashMap是hash表，TreeMap红黑树。

2.TreeMap的优势在于它实现SortedMap,它是有序的。其实日常生活中我们一般用HashMap会比较多，当然如果需要排序的话说会使用TreeMap，它自然排序（TreeMap和hashMap都是非线程安全的）。