java集合类
4篇文章 · 0订阅
  • 面试官："准备用HashMap存1w条数据，构造时传10000还会触发扩容吗？"
    HashMap 算是我们最常用的集合之一，虽然对于 Android 开发者，Google 官方推荐了更省内存的 SparseArray 和 ArrayMap，但是 HashMap 依然是最常用的。 我们通过 HashMap 来存储 Key-Value 这种键值对形式的数据，其内…
    Java
  • HashMap源码分析
    相信读者也看过了不少讲解 HashMap 源码的文章了，笔者认为，一切脱离源码去讲原理的都是泛泛而谈。一些所谓的原理大都是阅读源码之后的个人概括，这些概括参差不齐，再加上没有阅读源码，读者们是很难有切身体会的。 笔者在阅读 HashMap 源码的时候，曾对每个内部属性，每个内部…
    后端
  • LinkedList与Queue源码分析
    上篇已经分析了基于数组实现数据存储的ArrayList（线性表），而本篇的主角是LinkedList，这个使用了链表实现数据存储的集合，它的增、删、查、改方式又会是怎样的呢？下面就开始对LinkedList的源码进行分析吧。 在分析LinkedList之前，还是先瞄一眼List…
    源码
  • ArrayList源码分析
    本篇只对ArrayList的源码进行分析，对于其他类的源码分析可通过本人博客列表进行查看。 在分析ArrayList之前，我们先来看看集合的接口——List。 在List这个接口中，提供了对集合进行操作的增、删、改、查方法，我们知道，ArrayList和LinkedList都实…
    源码