如何设计并实现一个线程安全的 Map?
herman 1年前 (2023-09-09) 3548浏览
Map 是一种很常见的数据结构,用于存储一些无序的键值对。在主流的编程语言中,默认就自带它的实现。C、C++ 中的 STL 就实现了 Map,JavaScript 中也有 Map,Java 中有 HashMap,Swift 和 Python 中有 ...
herman 1年前 (2023-09-09) 3548浏览
Map 是一种很常见的数据结构,用于存储一些无序的键值对。在主流的编程语言中,默认就自带它的实现。C、C++ 中的 STL 就实现了 Map,JavaScript 中也有 Map,Java 中有 HashMap,Swift 和 Python 中有 ...
herman 4年前 (2021-05-30) 1551浏览
今年以来,我面试过很多候选人。其中也有不少人背过面试题,但是经过我的这套面试题套餐,基本上没啥人能通过。 在 Java 面试中,HashMap 基本必问,只是问法各有不同而已。HashMap 有非常多的知识点,学好它对整个编程思想有非常大的帮...
herman 5年前 (2020-02-16) 1847浏览
关于 Java 集合的面试题网上也有很多,很多都是基于源码的解毒。但有时候面试官会出其不意,问一些设计方面的问题。 比如,我们今天标题要讨论的,Java 中常见的 HashMap 等 Map 类集合,在扩容时,为什么是 2 倍,而不是 1.5...
herman 6年前 (2019-07-16) 2205浏览
Java 中,提供了很多常用的数据结构。比如,Map、List、Set 等。但是,在很多时候,我们可能需要统计某个数据出现的次数,这时往往我们的实现代码可能如下所示: Map<String, Integer> counts = n...
herman 6年前 (2019-04-09) 3104浏览
最近,我知道有好几个同学会偶尔的阅读阅读我的博客。我倍感压力,他都是 CTO 级的人物,我经常向他们取经,膜拜他们。 这不最近,有一个同学公司里要搞培训,主讲人对 LinkedHashMap 讲的不够深,希望我有好文章推荐一下。既然这么说了,...
herman 6年前 (2019-04-08) 2428浏览
对于缓存来说,我相信很多人都不会陌生。一般的,对于常用的一些数据,基础数据等,也或者是为了高并发,比如抢购等把热点数据放入缓存中以实现高并发快速响应。 说到缓存,Redis、memcached 等在面试中属于必问的知识点了。虽然这些专门的缓存...
herman 6年前 (2018-12-07) 4146浏览
我百度和谷歌分别搜索了一下 HashSet,发现谷歌上hashset用法、hashset是什么、hashset hashmap、hashset详解、hashset c#、hashset遍历、hashset使用、hashset重复、hashset ...
herman 6年前 (2018-12-06) 2165浏览
一般我们重写 equal() 时也会重写 hashCode(),而且 equal() 也经常被拿来和 == 做比较,所以我今天把它们三者放一起来说! 写这篇文章的主要原因是我在做 code review 的时候,发现有同学在错误的使用 Ha...
herman 6年前 (2018-11-20) 3608浏览
任何数据结构的产生总对应着要解决一个实际的问题!我在《HashMap 存在的意义是什么?》这篇文章中总结到:HashMap 这种数据结构解决存取一组 key-vaule 键值对数据,并且在插入、删除、遍历都有不错性能的数据结构。我们也知道,JDK...
herman 6年前 (2018-11-20) 2518浏览
我在前面的文章《Java 线程安全的3大核心:原子性、可见性、有序性》中已经说到了什么是线程安全!根据这篇文章,我们对照着 HashMap 来说说它为什么不是线程安全的? 前面我也强调过多次,回答是不是线程安全的请从:原子性、可见性、有序性...
herman 6年前 (2018-11-20) 3357浏览
我一直在思考一个问题:HashMap 存在的意义是什么?也就是说 Java 为什么要设计 HashMap?我问了很多面试者以及很多 CSDN 的博客专家都没有找到想要的答案!于是我自己查了很多资料想找 HashMap 为什么需要这样设计?最终都没...
herman 6年前 (2018-11-17) 2911浏览
很多人搞不懂 HashMap,我认为究其原因是他们的学习方法不对!今天我总结了一个关于 HashMap 的 put 方法执行过程,分享给大家! 面试的时候,HashMap 基本上是必问的知识点。 很多人在回答的时候,照本宣科。Hash...
herman 6年前 (2018-11-10) 5552浏览
其实我不想写 LinkedList 的!为什么呢?因为它没什么好些的。简单用的也少,尤其是对 CRUD 程序员来说。那么本文就说说为什么它在 Java 中用的少! 一般的一个东西用的少,可能有几种情况。一种是封装的不好,不好用;二是,不懂如...
herman 7年前 (2018-06-17) 2661浏览 0评论
在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障,并且这个事发生了很多次,原因是在Java语言在并发情况下使用HashMap造成Race Condition,从而导致死循环。这个事情我4、5年前也经历过,本来觉得没什么好写的,因为Ja...
herman 7年前 (2018-05-01) 3840浏览 0评论
Java 中对一些集合循环遍历做了一些特殊的封装。一些是方便我们的操作,一些是存在存储性能等方面设计的。关于 Iterable、Itetator、Enumeration,我们一起来学习它们。 Iterable Iterable接口实现...