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

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) {

Log.d(TAG, "addViewAt " + index + “,h:” + hidden + ", " + this);

}

}

注意到**「mBucket.insert(offset, hidden);」** Bucket类就是位图算法在RecyclerView ChildHelper类中的实现。

3.2 getChildCount()

---

RecyclerView有getChildCount()方法，LayoutManager也有getChildCount()方法，它们有什么区别呢？

RecyclerView继承于ViewGroup

//ViewGroup.java

public int getChildCount() {

return mChildrenCount;

}

//LayoutManager.java

public int getChildCount() {

return mChildHelper != null ? mChildHelper.getChildCount() : 0;

}

//ChildHelper.java

int getChildCount() {

return mCallback.getChildCount() - mHiddenViews.size();

}

mChildHelper = new ChildHelper(new ChildHelper.Callback() {
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

资源分享

网上学习 Android的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。

2020年虽然路途坎坷，都在说Android要没落，但是，不要慌，做自己的计划，学自己的习，竞争无处不在，每个行业都是如此。相信自己，没有做不到的，只有想不到的。祝大家2021年万事大吉。

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门即可获取！

是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。

2020年虽然路途坎坷，都在说Android要没落，但是，不要慌，做自己的计划，学自己的习，竞争无处不在，每个行业都是如此。相信自己，没有做不到的，只有想不到的。祝大家2021年万事大吉。

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门即可获取！