Android中SparseArray

最新推荐文章于 2025-07-18 19:02:25 发布

lideguo1979

最新推荐文章于 2025-07-18 19:02:25 发布

阅读量737

点赞数

文章标签： android hashmap delete class object 算法

本文介绍了Android中SparseArray类的设计理念与实现细节，重点分析了其内部使用的折半查找算法，该算法能够显著提高数据查找效率。

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

SparseArray是android里为<Interger,Object>这样的Hashmap而专门写的class,目的是提高效率，其核心是折半查找函数（binarySearch），今天在看这个class的实现时发现一个很好的设计：

    public void remove(int key) {
        delete(key);
    }
remove和delete都实现了，功能当然是一样的.
起折半查找算法也写的非常棒：
    private static int binarySearch(int[] a, int start, int len, int key) {
        int high = start + len, low = start - 1, guess;

        while (high - low > 1) {
            guess = (high + low) / 2;

            if (a[guess] < key)
                low = guess;
            else
                high = guess;
        }

        if (high == start + len)
            return ~(start + len);
        else if (a[high] == key)
            return high;
        else
            return ~high;
    }