Android中SparseArray一个写的很人性化的地方

转载于 2013-09-04 11:05:58 发布 · 764 阅读

Android 专栏收录该内容

260 篇文章

订阅专栏

本文深入探讨了SparseArray在Android中的实现，特别关注其利用折半查找算法提高效率的设计。详细介绍了remove和delete功能的一致性，以及精心设计的binarySearch函数，展示了在Hashmap操作中的优化策略。

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

http://blog.sina.com.cn/s/blog_68d72c9b010131ug.html

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

    public void remove(int key) {
        delete(key);
    }
remore和delete都实现了，功能当然是一样的，对用户来说，想用delete,和remove的都可以。
起折半查找算法也写的非常棒：
    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;
    }