数据结构与算法

在之前分析 HashMap 就知道当容量达到 75% 时就需要扩容，那也就意味着 25% 的内存空间啥也不放，浪费掉了，为了解决这个问题，就有了 SparseArray。 本文章使用的是 JDK1.8 ，不同版本源码有差异。 可先食用 Android 开发也要懂得数据结构 - …

HashMap不仅是Android开发中常用的数据结构，面试也是高频出现，所以了解一下源码还是非常必要的。 本文章使用的是 JDK1.8 ，不同版本源码有差异。 文章里面的图片来自 极客时间，王争老师的数据结构与算法课。 Collection 是集合，有数组（ArrayList…

上一篇文章 Android 开发也要懂得数据结构 - ArrayList源码 写了ArrayList主要方法的源码，这篇文章就看 LinkList。 本文章使用的是 JDK1.8 ，不同版本源码有差异。 LinkList是双向链表，链表的特点就是插入、删除操作时间复杂度为1，而…

Android 开发，ArrayList 是最常用的数据结构之一，所以我们需要了解一下ArrayList的知识。 本文章使用的是 JDK1.8 ，不同版本源码有差异。 ArrayList是顺序表，支持随机访问，所以查找速度快，set、get操作速度快。 ArrayList尾部插…