Good包籽的Android专栏

在之前分析 HashMap 就知道当容量达到 75% 时就需要扩容，那也就意味着 25% 的内存空间啥也不放，浪费掉了，为了解决这个问题，就有了 SparseArray。本文章使用的是 JDK1.8 ，不同版本源码有差异。可先食用 Android 开发也要懂得数据结构 - HashMap源码 。1.SparseArray特点SparseArray的结构是 双数组 ，就是key和value都是数组，下标一一对应。SparseArray虽然是 key-valye 结构，但是key只能是 int .

文章目录1.HashMap特点2.HashMap 的继承关系3.HashMap常用方法3.1 构造方法HashMap不仅是Android开发中常用的数据结构，面试也是高频出现，所以了解一下源码还是非常必要的。本文章使用的是 JDK1.8 ，不同版本源码有差异。1.HashMap特点Collection 是集合，有数组（ArrayList）查找快增删慢，有链表（LinkList）增删快查找慢，Map 就是数组与链表的结合体，结合了两的优点。HashMap 的数据关系是 key 到 value

文章目录1.LinkList特点2.LinkList的继承关系3.LinkList的常用方法3.1 构造方法3.2 普通增加数据 add(E e)3.3 在索引位置插入数据 add(int index, E element)3.4 默认删除 remove()3.5 删除索引位置 remove(int index)3.6 删除指定元素 remove(Object o)3.7 修改元素 set(int index, E element)3.8 长度 size()3.9 清空链表 clear()3.10 找到元素

文章目录1.ArrayList特点2.ArrayList的继承关系3.ArrayList的常用方法3.1 创建初始化3.2 尾部插入 add(E e)3.3 中间插入 add(int index, E element)3.4 扩容 grow(int minCapacity)3.5 删除索引位置 remove(int index)3.6 删除指定元素 remove(Object o)3.7 修改元素 set(int index, E element)3.8 内容长度 size()3.9 判断是否为空 isEm