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中,这种情况就没有了😄。

相关推荐
m0_5642641812 分钟前
IDEA DEBUG调试时如何获取 MyBatis-Plus 动态拼接的 SQL?
java·数据库·spring boot·sql·mybatis·debug·mybatis-plus
崎岖Qiu38 分钟前
【设计模式笔记06】:单一职责原则
java·笔记·设计模式·单一职责原则
Hello.Reader44 分钟前
Flink ExecutionConfig 实战并行度、序列化、对象重用与全局参数
java·大数据·flink
熊小猿2 小时前
在 Spring Boot 项目中使用分页插件的两种常见方式
java·spring boot·后端
paopaokaka_luck2 小时前
基于SpringBoot+Vue的助农扶贫平台(AI问答、WebSocket实时聊天、快递物流API、协同过滤算法、Echarts图形化分析、分享链接到微博)
java·vue.js·spring boot·后端·websocket·spring
老华带你飞2 小时前
机器人信息|基于Springboot的机器人门户展示系统设计与实现(源码+数据库+文档)
java·数据库·spring boot·机器人·论文·毕设·机器人门户展示系统
notion20252 小时前
Adobe Lightroom Classic下载与安装教程(附安装包) 2025最新版详细图文安装教程
java·数据库·其他·adobe
rengang663 小时前
351-Spring AI Alibaba Dashscope 多模型示例
java·人工智能·spring·多模态·spring ai·ai应用编程
小蒜学长3 小时前
springboot酒店客房管理系统设计与实现(代码+数据库+LW)
java·数据库·spring boot·后端
lang201509283 小时前
Spring MVC配置全解析
java·spring·mvc