没想到位图算法在Android RecyclerView中还可以这样应用！

1.2 Algorithm&Android系列

---

“算法在实际编程中应用很少，也就是去大厂面试能用得上”，相信这句话是很多程序员对算法误解的写照。其实不然，一个好的算法，它能让程序在最快的时间内执行完，花费最小的内存开销，甚至可以为用户服务更长的时间。算法既然如此重要，怎么样才能学好它呢？我觉得算法学习有两个痛点，其一不知道有哪些算法、其二知道有哪些算法，但是不知道如何使用。Algorithm&Android系列我将结合算法原理和它在Android中的使用场景，拆解Android源码中使用到的那些算法。

2. 位图算法

=================================================================

2.1一个笑话引起的反思

---

❝

昨天晚上下班回家，一民警迎面巡逻而来。突然对我大喊：站住！

民警：int类型占几个字节？

我：4个。

民警：你可以走了。

我感到很诧异。

我：为什么问这样的问题？

民警：深夜还在街上走，寒酸苦逼的样子，不是小偷就是程序员。

❞

以上笑话纯属恶搞，如有雷同纯属巧合。我们知道程序的最小组成单位是bit，它要么是0，要么是1。而byte是字节跳动的最小组成单位，一个byte由8个bit组成。int类型由4个byte组成。

假设有5个int类型[0,2,4,5,7]。那么它将耗费计算机20字节的内存，160个bit的内存。假设有5亿个不同的int类型数字，那么它将耗费500000000*160个bit。大约 2G内存。如果能让一个bit代表一个int类型，那么我们将节省32倍内存。大概需要 64M内存。

传统存储空间如下：

位图表示法。假设每个bit所在position值为1，表示position。例如，第2位的bit为1，表示值为2。那么[0,2,4,5,7]可以表示如下：

8个bit 就可以表示原本需要160个bit的5个数字。是不是非常节省空间呢？

使用bit以及位置来表示数字，叫做位图算法，它的优点是：

1. 节省空间

2. 快速排序

3. 快速查询

2.2 位操作

---

1. 赋值操作 mData |= 1 << index

2. 清除操作 mData &= ~(1 << index)

3. 查询操作 (mData & (1 << index)) != 0

2.2.1 赋值操作

2.2.2 清除操作

2.2.2 查询操作

3. 位图算法在Android中的实现

=============================================================================

3.1 ChildHelper.java

---

RecyclerView的构造函数，会调用initChildrenHelper()。

//RecyclerView.java

private void initChildrenHelper() {

mChildHelper = new ChildHelper(new ChildHelper.Callback() {

//…省略代码

});

}

ChildHelper主要的功能是“逻辑隐藏”RecyclerView上的子View。当View做消失动画的时候，会调用RecyclerView#addAnimatingView(ViewHolder viewHolder) -> mChildHelper.addView(view, true)

//ChildHelper.java

void addView(View child, boolean hidden) {

addView(child, -1, hidden);

}

void addView(View child, int index, boolean hidden) {

final int offset;

if (index < 0) {

offset = mCallback.getChildCount();

} else {

offset = getOffset(index);

}

mBucket.insert(offset, hidden);

if (hidden) {

hideViewInternal(child);

}

mCallback.addView(child, offset);

if (DEBUG) {

最后

简历首选内推方式，速度快，效率高啊！然后可以在拉钩，boss，脉脉，大街上看看。简历上写道熟悉什么技术就一定要去熟悉它，不然被问到不会很尴尬！做过什么项目，即使项目体量不大，但也一定要熟悉实现原理！不是你负责的部分，也可以看看同事是怎么实现的，换你来做你会怎么做？做过什么，会什么是广度问题，取决于项目内容。但做过什么，达到怎样一个境界，这是深度问题，和个人学习能力和解决问题的态度有关了。大公司看深度，小公司看广度。大公司面试你会的，小公司面试他们用到的你会不会，也就是岗位匹配度。

面试过程一定要有礼貌！即使你觉得面试官不尊重你，经常打断你的讲解，或者你觉得他不如你，问的问题缺乏专业水平，你也一定要尊重他，谁叫现在是他选择你，等你拿到offer后就是你选择他了。

另外，描述问题一定要慢！不要一下子讲一大堆，慢显得你沉稳、自信，而且你还有时间反应思路接下来怎么讲更好。现在开发过多依赖ide，所以会有个弊端，当我们在面试讲解很容易不知道某个方法怎么读，这是一个硬伤…所以一定要对常见的关键性的类名、方法名、关键字读准，有些面试官不耐烦会说“你到底说的是哪个？”这时我们会容易乱了阵脚。正确的发音+沉稳的描述+好听的嗓音决对是一个加分项！

最重要的是心态！心态！心态！重要事情说三遍！面试时间很短，在短时间内对方要摸清你的底子还是比较不现实的，所以，有时也是看眼缘，这还是个看脸的时代。

希望大家都能找到合适自己满意的工作！

进阶学习视频

附上：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题 （含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！
* （含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

[外链图片转存中…(img-JvI7yO21-1715334371096)]
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！