RecyclerView优化：SortedList的使用

最新推荐文章于 2023-01-05 22:15:03 发布

魏树鑫

最新推荐文章于 2023-01-05 22:15:03 发布

阅读量871

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u013360790/article/details/92799566

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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