Java-HashMap

HashMap

【Java基础】HashMap底层实现原理 附源码分析及面试题，带你深入Java集合_javahashtable底层实现-CSDN博客

• 线程是否安全：
  • ​​​​​​​ HashMap 是非线程安全的, 如果你要保证线程安全的话就使用 ConcurrentHashMap或者SynchronizedMap. 如果使用jdk1.8, 更推荐使用ConcurrentHashMap.
  • Hashtable 是线程安全的,因为 Hashtable 内部的方法基本都经过synchronized 修饰.
• 效率： 
  • 因为线程安全的问题，HashMap 要比 Hashtable 效率高一点。
  • 另外，Hashtable 基本被淘汰，不要在代码中使用它；
• 对 Null key 和 Null value 的支持：
  • HashMap 可以存储 null 的 key 和 value，但 null 作为键只能有一个，null 作为值可以有多个；
  • Hashtable 不允许有 null 键和 null 值，否则会抛出 NullPointerException。
• 初始容量大小和每次扩充容量大小的不同：
  • 创建时如果不指定容量初始值: 
    • Hashtable 默认的初始大小为 11，之后每次扩充，容量变为原来的 2n+1。
    • HashMap 默认的初始化大小为 16。之后每次扩充，容量变为原来的 2 倍。
  • 创建时如果给定了容量初始值:
    • 那么 Hashtable 会直接使用你给定的大小，
    • 而 HashMap 会将其扩充为 2 的幂次方大小(HashMap 中的tableSizeFor()方法保证，下面给出了源代码). 也就是说 HashMap 总是使用 2 的幂作为哈希表的大小.
• 底层数据结构：
  • JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树），以减少搜索时间（后文中我会结合源码对这一过程进行分析）。
  • Hashtable 没有这样的机制。

红黑树

【数据结构】史上最好理解的红黑树讲解，让你彻底搞懂红黑树-CSDN博客