集合类
3篇文章 · 0订阅
  • Java HashMap原理及内部存储结构
    本文将通过如下简单的代码来分析HashMap的内部数据结构的变化过程。 可以发现，Node其实是一个链表，通过next指向下一个元素。 记录了HashMap在结构上更改的次数，包括可以更改键值对数量的操作，例如put、remove，还有可以修改内部结构的操作，例如rehash。…
    Java
    Java HashMap原理及内部存储结构
  • 《我们一起进大厂》系列-ConcurrentHashMap & Hashtable
    上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…
    面试 Java
  • 《我们一起进大厂》系列-HashMap
    美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…
    面试 Java
    《我们一起进大厂》系列-HashMap