JDK1.8后的HashMap在底层数据结构上采用数组+链表/红黑树，通过散列映射来存储键值对数据，因为在查询上使用散列码hashcode，所以在查询上的访问速度较快。HashMap可以存储值为null的键（key）和值（value），但是null作为键只能有一个，而null作…

先声明一下，本文有点标题党了，像我这样的菜鸡何德何能去面试阿里的P7岗啊，不过，这确实是阿里p7级岗位的面试题，当然，参加面试的人不是我，而是我部门的一个大佬。他把自己的面试经验分享给了我，也让我间接体会下阿里级别的面试难度，这样算起来，我也勉强算是经历面试过阿里P7的岗位的人…

HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 在Java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这…

任何技术的诞生都是有其独特的诞生背景的，HashMap 诞生于分治思想，而 ConcurrentHashMap 则是为了解决 HashMap 中的线程安全问题而生，接下来我们就一起看一下 HashMap 中存在的线程安全问题。 假设有两个线程同时执行到 transfer 方法，…

对咯，我这里就是以 HashMap 为切入点，给大家讲一下 Hash 冲突。 假设现在我们有个值为 [why技术] 的 key，经过 Hash 算法后，计算出值为 1，那么含义就是这个值应该放到数组下标为 1 的地方。 但是如图所示，下标为 1 的地方已经挂了一个 eat 的值…

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

任何一项新的技术、一种新的语言本质上都是算法+数据结构。任何技术的选型本质上都是在基于业务和硬件条件的充分理解，采用合适的数据结构、适当的算法以达到资源和效率的最优解。Java开发亦是如此，工欲善其事，必先利其器，想要使用Java这种语言开发好程序，就必须选择合适的数据结构来进…

HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证键值对的顺序，这意味着在进行某些操作后，键值对的顺序可能会发生变化。另外，需要注意的是…