面试八股之集合篇7.9——面试题——HashTable与HashMap的区别？

Ethan Yankang

已于 2024-06-17 09:16:58 修改

阅读量604

点赞数 23

分类专栏：面试 # 集合文章标签：面试职场和发展

于 2024-06-01 11:18:32 首次发布

本文链接：https://blog.csdn.net/m0_68657832/article/details/139371007

版权

面试同时被 2 个专栏收录

218 篇文章 12 订阅

订阅专栏

集合

23 篇文章 0 订阅

订阅专栏

🌈hello，你好鸭，我是Ethan，一名不断学习的码农，很高兴你能来阅读。

✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！

🔥个人主页：Ethan Yankang
🔥专栏：史上最强八股文||Java项目

🔥温馨提示：划到文末发现专栏彩蛋点击这里直接传送

🔥本篇概览：详细讲解了HashTable与HashMap的区别？

3.9 面试题-HashTable与HashMap的区别

难易程度：☆☆

出现频率：☆☆

主要区别：

区别	HashTable	HashMap
数据结构	数组+链表	数组+链表+红黑树
是否可以为null	Key和value都不能为null	可以为null
hash算法	key的hashCode()	二次hash
扩容方式	当前容量翻倍 +1	当前容量翻倍
线程安全	同步(synchronized)的，线程安全	非线程安全

在实际开中不建议使用HashTable，在多线程环境下可以使用ConcurrentHashMap类

hashMap的二次哈希算法（求索引）举例

public class SecondaryHash {

    public static int secondaryHash(int key, int tableSize) {
        int hash1 = key % tableSize;
        int hash2 = (key / tableSize) % tableSize;
        return (hash1 + hash2) % tableSize;
    }

    public static void main(String[] args) {
        int key = 123;
        int tableSize = 10;
        System.out.println(secondaryHash(key, tableSize));
    }
}

💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖

热门专栏推荐

🌈🌈计算机科学入门系列 关注走一波💕💕

🌈🌈CSAPP深入理解计算机原理 关注走一波💕💕

🌈🌈微服务项目之黑马头条 关注走一波💕💕

🌈🌈redis深度项目之黑马点评 关注走一波💕💕

🌈🌈Java面试八股文系列专栏 关注走一波💕💕

🌈🌈算法leetcode+剑指offer 关注走一波💕💕

总栏

🌈🌈JAVA后端技术栈 关注走一波💕💕

🌈🌈JAVA面试八股文 关注走一波💕💕

🌈🌈JAVA项目（含源码深度剖析） 关注走一波💕💕