我们都知道HashMap是线程不安全的，但是HashMap的使用频率在所有map中确实属于比较高的。因为它可以满足我们大多数的场景了。 Map是一个接口，我们常用的实现类有HashMap、LinkedHashMap、TreeMap，HashTable。HashMap根据key的…

本来不想看的，好几个热门问题列表都有，索性仔细看看。 LRU(Least Recently Used) 最近最少使用，是一种缓存淘汰算法，即最近最少使用, 哪个最近不怎么用了就淘汰掉，根据数据的历史访问记录来进行淘汰数据的。其核心思想是如果数据最近被访问过，那么将来访问的几率也…

1. 回顾 在上一篇文章中分享了堆这种数据结构，同时提到，堆可以用来对数据排序，也可以用来解决Top N、定时任务、优先级队列等问题，今天要分享的是Java中优先级队列PriorityQueue的源码实现，看看堆在Java中的实际应用。需要说明的是，本文与上篇文章：「重温《数据…

笔记继承了collection，基于动态数组实现，线程不安全，不能使用null，插入的元素必须有比较器，有队列的特性原文注意：这里的优先级队列不是数据结构中的概念，而是java中的集合类。注意：建议先

ArrayList 和 LinkedList 有什么区别，是面试官非常喜欢问的一个问题。可能大部分小伙伴和我一样，能回答出“ArrayList 是基于数组实现的，LinkedList 是基于双向链表实现的。” 关于这一点，我之前的文章里也提到过了。但说实话，这样苍白的回答并不能…

目前想要跳槽去大厂，所以决定从java基础和底层源码一点一点复习，这个系列将会主要写一些java大数据的基础和源码学习。等学完了再尝试是否继续写提高篇之类的。

在上一篇文章【简单了解系列】从基础的使用来深挖HashMap里，我从最基础的使用中介绍了HashMap，大致是JDK1.7和1.8中底层实现的变化，和介绍了为什么在多线程下可能会造成死循环，扩容机制是什么样的。感兴趣的可以先看看。 首先看一下ConcurrentHashMap的…

Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 众所周知…

上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…