数据结构
4篇文章 · 0订阅
  • Java面试必问之Hashmap底层实现原理(JDK1.7)
    1. 前言 ... 今天就从源码角度一探究竟。笔者的源码是OpenJDK1.7 2. 构造方法 由以上源码可知，Hashmap的初始容量默认是16, 底层存储结构是数组(到这里只能看出是数组, 其实还有链表，下边看源码解释)。基本存储单元是Entry，那Entry是什么呢?我们…
    Java
    Java面试必问之Hashmap底层实现原理(JDK1.7)
  • 《我们一起进大厂》系列-HashMap
    美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…
    面试 Java
    《我们一起进大厂》系列-HashMap
  • 原创|如果懂了HashMap这两点，面试就没问题了
    我们在用 HashMap 的时候，如果用默认构造器，就会建一个初始容量为 16，加载因子为 0.75 的 HashMap。这样做有个缺点，就是在数据量比较大的时候，会进行频繁的扩容操作，扩容会发生数据的移位，为了避免扩容，提高性能，我们习惯预估下容量，然后通过带容量的构造器创建…
    Java
  • 面试官："准备用HashMap存1w条数据，构造时传10000还会触发扩容吗？"
    HashMap 算是我们最常用的集合之一，虽然对于 Android 开发者，Google 官方推荐了更省内存的 SparseArray 和 ArrayMap，但是 HashMap 依然是最常用的。 我们通过 HashMap 来存储 Key-Value 这种键值对形式的数据，其内…
    Java