标签：hashtable

herman 4年前 (2021-05-30) 1521浏览

今年以来，我面试过很多候选人。其中也有不少人背过面试题，但是经过我的这套面试题套餐，基本上没啥人能通过。 在 Java 面试中，HashMap 基本必问，只是问法各有不同而已。HashMap 有非常多的知识点，学好它对整个编程思想有非常大的帮...

herman 4年前 (2020-11-05) 7098浏览

高并发环境下，HashMap可能出现的致命问题！注意：是在 jdk8 以下版本发生！ 我们先来看看 Rehash 的概念。 Rehash 是 HashMap 在扩容时候的一个步骤。 HashMap 的容量是有限的。当经过多次元素插...

herman 5年前 (2020-05-23) 3105浏览

相信在面试过程中，你也被问过 Java 集合知识点，比如类似下面这些题！ 说说常见的集合有哪些吧？HashMap说一下，其中的Key需要重写hashCode()和equals()吗？HashMap中key和value可以为null吗？允许几个...

herman 5年前 (2020-04-13) 3193浏览

这是一个 stackoverflow 上的高赞答案！ 我们如何确定最佳 hashCode()方法的集合实现（假设 equals 方法已被正确覆盖）？ 最佳答案来自于 Effective Java 书中。 1、创建一个int res...

herman 5年前 (2019-07-16) 2155浏览

Java 中，提供了很多常用的数据结构。比如，Map、List、Set 等。但是，在很多时候，我们可能需要统计某个数据出现的次数，这时往往我们的实现代码可能如下所示： Map<String, Integer> counts = n...

herman 6年前 (2018-12-06) 2132浏览

一般我们重写 equal() 时也会重写 hashCode()，而且 equal() 也经常被拿来和 == 做比较，所以我今天把它们三者放一起来说！ 写这篇文章的主要原因是我在做 code review 的时候，发现有同学在错误的使用 Ha...

herman 6年前 (2018-11-23) 3274浏览

Hashtable 和 HashMap 是面试中必问的两个数据结构知识点。很多人拿他们做比较，今天我们就一起来谈谈 Hashtable！ 在开始之前，我先来问一个问题，Hashtable 中的 T 为什么不是大写。我百度...

herman 6年前 (2018-11-17) 2854浏览

很多人搞不懂 HashMap，我认为究其原因是他们的学习方法不对！今天我总结了一个关于 HashMap 的 put 方法执行过程，分享给大家！ 面试的时候，HashMap 基本上是必问的知识点。 很多人在回答的时候，照本宣科。Hash...

herman 7年前 (2018-06-17) 3031浏览 0评论

众所周知，HashMap是用来存储Key-Value键值对的一种集合，这个键值对也叫做Entry，而每个Entry都是存储在数组当中，因此这个数组就是HashMap的主干。 HashMap数组中的每一个元素的初始值都是NULL  ...

herman 7年前 (2018-06-17) 2589浏览 0评论

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，因为Ja...

herman 7年前 (2018-05-01) 2114浏览 0评论

Java 中主要与 hash 有关且常用的4个类：HashMap、HashTable、HashSet、ConcorrentHashMap。本文将介绍它们的一些用法和原理。 HashMap HashMap是基于hashing的原理，使用...

herman 7年前 (2017-12-30) 3814浏览 0评论

本文主要讲区块链 Hash 的不可修改性以及区块链名字的由来。 区块与 Hash 是一一对应的，每个区块的 Hash 都是针对"区块头"（Head）计算的。 Hash = SHA256(区块头) 上面...

herman 8年前 (2017-05-12) 3140浏览 0评论

关于 HashMap 和 Hashtable 之间的不同？网上有大批的网友在讨论，而在我看来，他们都没有Stackoverflow上一位网友总结的全面。因此在这里摘录一下，方面自己加深理解！ 链表的存储结构 Hash...