HashTable源码

引子

看到一个关于HashMap和HashTable对比的面试题,于是简单看了下HashTable的源码,简单记录下。

概述

与HashMap相似的哈希表结构,有很多不同点:

  • 节点数组的初始化是在构造函数中完成的,初始容量11,负载因子0.75;
  • hashTable内部使用synchronized实现线程安全;
  • hashTable的k v 都不能为null,否则NPE;
  • 内部使用数组 + 链表的结构,没有链表转红黑树的过程。
  • 添加元素时检测并触发扩容,扩容时,容量是原容量的2倍+1
    注意:

仅做源码学习,不推荐使用。

" 如果不需要线程安全的实现,建议使用HashMap代替Hashtable 。如果需要线程安全的高并发实现,则建议使用java. util. concurrent. ConcurrentHashMap代替Hashtable "

------------来自hashTable类说明

put流程

复制代码
private void addEntry(int hash, K key, V value, int index) {
    Entry<?,?> tab[] = table;
    if (count >= threshold) { // 触发扩容
        // Rehash the table if the threshold is exceeded
        rehash(); // 2倍 +1 扩容,复制数组,重新计算元素的hash

        tab = table;
        hash = key.hashCode();
        index = (hash & 0x7FFFFFFF) % tab.length;
    }

    // Creates the new entry.
    @SuppressWarnings("unchecked")
    Entry<K,V> e = (Entry<K,V>) tab[index];
    tab[index] = new Entry<>(hash, key, value, e);
    count++;
    modCount++;
}

题外话:

与HashMap和ConcurrentHashMap不同的是,hashTable中,put 和 **putIfAbsent **方法是两个独立的方法,竟然没有通过参数传递来复用。重复代码,妥妥的!!!在HashMap和ConcurrentHashMap中,这种情况就没有了😄。

相关推荐
懒羊羊不懒@19 分钟前
Java基础语法—最小单位、及注释
java·c语言·开发语言·数据结构·学习·算法
ss27323 分钟前
手写Spring第4弹: Spring框架进化论:15年技术变迁:从XML配置到响应式编程的演进之路
xml·java·开发语言·后端·spring
DokiDoki之父35 分钟前
MyBatis—增删查改操作
java·spring boot·mybatis
兩尛1 小时前
Spring面试
java·spring·面试
Java中文社群1 小时前
服务器被攻击!原因竟然是他?真没想到...
java·后端
Full Stack Developme1 小时前
java.nio 包详解
java·python·nio
零千叶1 小时前
【面试】Java JVM 调优面试手册
java·开发语言·jvm
代码充电宝2 小时前
LeetCode 算法题【简单】290. 单词规律
java·算法·leetcode·职场和发展·哈希表
li3714908902 小时前
nginx报400bad request 请求头过大异常处理
java·运维·nginx
摇滚侠2 小时前
Spring Boot 项目, idea 控制台日志设置彩色
java·spring boot·intellij-idea