HashMap与TreeMap、HashTable的区别及适用场景

• HashMap与TreeMap、HashTable的区别及适用场景

  • HashMap非线程安全，HashMap基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()【可以重写hashCode()和equals()】，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。
  • TreeMap：非线程安全基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。

  适用场景：

  HashMap和HashTable：HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。HashMap允许空键值，而HashTable不允许。

  HashMap：适用于Map中插入、删除和定位元素。

  TreeMap：适用于按自然顺序或自定义顺序遍历键（key）。