标签:hashtable

JAVA

分享一些 Java HashMap 高级面试题!

herman 3年前 (2021-05-30) 1414浏览

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

JAVA

高并发环境下,HashMap可能出现的致命问题!

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

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

JAVA

Java集合一网打尽!

herman 4年前 (2020-05-23) 2972浏览

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

业余杂谈

集合的hashCode方法的最佳实现

herman 4年前 (2020-04-13) 3083浏览

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

JAVA

深度解读 Java 中的 equals()、==、hashCode()

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

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

JAVA

HashMap 的实现原理

herman 6年前 (2018-06-17) 2813浏览 0评论

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

JAVA

Java HashMap 的死循环(HashMap Infinite Loop)

herman 6年前 (2018-06-17) 2429浏览 0评论

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

业余杂谈

区块链 Hash 的不可修改性

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

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

JAVA

java 中 HashMap 和 Hashtable 之间的不同

herman 7年前 (2017-05-12) 2912浏览 0评论

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