![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 94
Android开发也需了解的数据结构与算法
进击的包籽
永远怀着一颗学徒的心
展开
-
Android 开发也要懂得数据结构 - SparseArray源码
在之前分析 HashMap 就知道当容量达到 75% 时就需要扩容,那也就意味着 25% 的内存空间啥也不放,浪费掉了,为了解决这个问题,就有了 SparseArray。本文章使用的是 JDK1.8 ,不同版本源码有差异。可先食用 Android 开发也要懂得数据结构 - HashMap源码 。1.SparseArray特点SparseArray的结构是 双数组 ,就是key和value都是数组,下标一一对应。SparseArray虽然是 key-valye 结构,但是key只能是 int .原创 2021-01-28 16:58:22 · 145 阅读 · 0 评论 -
Android 开发也要懂得数据结构 - HashMap源码
文章目录1.HashMap特点2.HashMap 的继承关系3.HashMap常用方法3.1 构造方法HashMap不仅是Android开发中常用的数据结构,面试也是高频出现,所以了解一下源码还是非常必要的。本文章使用的是 JDK1.8 ,不同版本源码有差异。1.HashMap特点Collection 是集合,有数组(ArrayList)查找快增删慢,有链表(LinkList)增删快查找慢,Map 就是数组与链表的结合体,结合了两的优点。HashMap 的数据关系是 key 到 value原创 2020-12-25 12:51:28 · 443 阅读 · 1 评论 -
Android 开发也要懂得数据结构 - LinkList源码
文章目录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 找到元素原创 2020-12-17 16:00:11 · 371 阅读 · 0 评论 -
Android 开发也要懂得数据结构 - ArrayList源码
文章目录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原创 2020-12-09 17:52:13 · 197 阅读 · 0 评论