Hashtable,HashMap,TreeMap之间的区别

Hashtable,HashMap,TreeMap都是一些常见的Map实现。都是以键值对的形式来存储和操作的容器类型。首先分析一下为什么Hashtable为什么不支持驼峰命名规则呢？因为Hashtable是JAVA早期提供的一个哈希表实现，这时候还不支持驼峰命名呢，等到Java实现支持驼峰命名的时候，像重写Hashtable的时候，但这个时候有很多第三方应用已经使用了Hashtable这个名字，要重写困难的多，所以就一直没改动。它是同步的，不支持null键和值，由于同步导致的性能开销，不推荐使用。

HashMap是应用更加广泛的哈希表的实现，行为大致上和Hashtable一致，主要区别在于HashMap不是同步的，支持null键和值。通常情况下，HashMap进行put和get方法的时候可以达到常数时间的性能。所以它是大部分利用键值对存取场景的首选。

TreeMap是基于红黑树的一种提供顺序访问的Map，和HashMap的不同，它的get，put，remove时间复杂度都是O(log(n)),具体顺序可以由指定的Comparator 来决定，或者根据键的自然顺序来判断。

大部分使用Map的场景，通常是放入，访问或者删除，而对顺序没有任何要求，HashMap在这种情况下基本上是最好的情况。HashMap的性能表现非常依赖哈希码的有效性，这里有一些hashCode和equals的一些约定：

• equals相等，hashCode一定要相等
• 重写了hashCode,也要重写equals
• hashCode需要保持一致性，状态返回的hash值仍然要一致

接下来有一个例子，来分析一下hashCode一致，而equals不一样的情况