java中HashMap、LinkedHashMap、TreeMap、Hashtable区别

HashMap：

• 哈希表的实现
• 无序
• 访问速度快
• key不允许重复（只允许存在一个null key）
  LinkedHashMap：
• 有序
• HashMap 子类
  TreeMap：
  红黑树的实现
• TreeMap 中保存的记录会根据 Key 排序（默认为升序排序），因此使用 Iterator 遍历时得到的记录是排过序的
• 因为需要排序，所以TreeMap 中的 key 必须实现 Comparable 接口，否则会报 ClassCastException 异常
• TreeMap 会按照其 key 的 compareTo 方法来判断 key 是否重复
  除了上面几种以外，我们还可能看到过一个叫 Hashtable 的类：
  Hashtable：
• 一个遗留类，线程安全，与 HashMap 类似
• 当不需要线程安全时，选择 HashMap 代替
• 当需要线程安全时，使用 ConcurrentHashMap 代替