RecyclerView优化：SortedList的使用

最新推荐文章于 2023-05-08 19:18:09 发布

魏树鑫

最新推荐文章于 2023-05-08 19:18:09 发布

阅读量802

点赞数 1

分类专栏： Android 文章标签： RecycleView优化 SortedList

本文链接：https://blog.csdn.net/u013360790/article/details/92799566

版权

本文介绍了如何利用SortedList优化RecyclerView的排序操作。SortedList通过内部的二分查找算法提高数据插入的效率，提供便捷高效的列表排序解决方案。文章包含原理解析及官方示例演示。

摘要由CSDN通过智能技术生成

SortedList算不上优化，如果列表有排序的话，可以使用这个集合来代替，实现SortedListAdapterCallback.compare(Item t0, Item t1) 方法，来进行排序；比较方便和高效；

原理

内部数据操作大部分使用了二分查找，例如单个数据的插入，先用二分查找找出要插入的位置，然后插入；

//找到插入的位置，注意条件left < right
private int findIndexOf(T item, T[] mData, int left, int right, int reason) {
   
    while (left < right) {
   
        final int middle = (left + right) / 2;
        T myItem = mData[middle];
        final int cmp = mCallback.compare(myItem, item)</