哈希表（hash table）是计算机科学中最基础也最重要的数据结构之一，它的历史可以追溯到 20 世纪 50 年代早期。哈希表的核心思想是通过一个哈希函数，将任意范围的键值映射到一个固定大小的数组空间中。 图丨一个作为哈希表的小型电话簿（来源：WikiPedia ...

1985 年，著名计算机科学家、图灵奖得主姚期智提出了一个与哈希表有关的猜想。现在，40 年过去了，一名本科生却成功推翻了这个猜想。而这项成就却源自一个始于 2021 年秋的故事。 量子杂志近日报道了这个故事，机器之心编译了该文章以飨读者。 2021 年秋季 ...

HashMap是 Java中最常用的Map类型之一，它采用了哈希表的方式存储数据，具有快速的查找和插入速度。然而，它并不是线程安全的，如果多个线程同时对HashMap 进行读写操作，可能会导致数据不一致的问题。为了解决这个问题，Java提供了一个线程安全的Map 类型 ...

在 Java 语言中，HashMap 这种单线程下使用的集合是可以设置 null 值的，而并发集合如 ConcurrentHashMap 或 Hashtable 是不允许给 key 或 value 设置 null 值的，这是 JDK 源码层面直接实现的，这样设计的目的主要是为了防止并发场景下的歧义问题。 在 Java 语言中 ...

ArrayList 和 Vector 都是通过数组实现的有序集合，但是 Vector 是线程安全的，而 ArrayList 不是。Vector 的每个方法都是同步的，这样就可以保证在多线程环境下的线程安全，但是它的性能比 ArrayList 差，因为每个操作都需要获取锁来进行同步。 在多线程编程中，使用 ...

ConcurrentHashMap 是 util.concurrent 包的重要成员。本文将结合 Java 内存模型，分析 JDK 源代码，探索 ConcurrentHashMap 高并发的具体实现机制。 由于 ConcurrentHashMap 的源代码实现依赖于 Java 内存模型，所以阅读本文需要读者了解 Java 内存模型。同时，ConcurrentHashMap ...

2.为什么HashMap在多线程并发存在死循环的问题，JDK1.8中做了哪些优化？ 详情参考 《我们一起进大厂》系列-HashMap老生常谈，HashMap的死循环HashMap为何从头插入改为尾插入 HashMap可以使用null作为key，不过建议还是尽量避免这样使用。HashMap以null作为key时，总是存储 ...

* 一个过渡的table表 只有在扩容的时候才会使用 private transient volatile Node<K,V>[] nextTable; * Moves and/or copies the nodes in each bin to new table. See * above for explanation.

如果想在一个n个元素的列表中，查询元素x是否存在于列表中，首先想到的就是从头到尾遍历一遍列表，逐个进行比较,这种方法效率是Θ(n)；当然，如果列表是已经排好序的话，可以采用二分查找算法进行查找，这时效率提升到Θ(logn); 本文中，我们介绍散 ...