Android内存管理（15）SparseArray系列代替HashMap系列

参考：

　　https://liuzhichao.com/p/832.html

　　http://www.2cto.com/kf/201311/255640.html

 

1，简介：

　　SparseArray是android里为<Interger,Object> 这样的Hashmap而专门写的类,目的是提高效率，其核心是折半查找函数（binarySearch）。

　　SparseBooleanArray 用来取代 HashMap<Integer, Boolean>。

　　SparseIntArray 用来取代 HashMap<Integer, Integer>。 

　　在Android中，当我们需要定义

HashMap <Integer, E> hashMap = new HashMap <Integer, E> ();

　　时，我们可以使用如下的方式来取得更好的性能.

SparseArray <E> sparseArray = new SparseArray <E> ();

2，增删改查api

增：

 public void put(int key, E value) {}
 public void append(int key, E value){}

删：

 public void delete(int key) {}
 public void remove(int key) {} 　　//直接调用的delete(int key)
 public void removeAt(int index){}
 public void clear(){}

改：

 public void put(int key, E value)
 public void setValueAt(int index, E value)

查：

 public E get(int key)
 public E get(int key, E valueIfKeyNotFound)
 public int keyAt(int index) 　　　　//查看第几个位置的键
 public E valueAt(int index) 　　　　//查看第几个位置的值
 public int indexOfValue(E value) 　//查看值所在位置，没有的话返回-1

 

3，示例：

　　void testSparseArray() {
        SparseArray<String> sparseArray = new SparseArray<>();

        //增加的两种方式
        sparseArray.append(0, "This is 0");
        sparseArray.append(1, "This is 1");
        sparseArray.append(2, "This is 2");

        sparseArray.put(3, "This is 3");
        sparseArray.put(4, "This is 4");

        //遍历
        for (int i = 0; i < sparseArray.size(); i++) {
            System.out.println("遍历得到位置" + i + "的值为:" + sparseArray.get(i));
        }

        //查找某个位置的键
        int key = sparseArray.keyAt(1);
        System.out.println("查找位置1处的键 key=" + key);

        //查找某个位置的值
        String value = sparseArray.valueAt(1);
        System.out.println("查找位置1处的值 value=" + value);

        //修改的两种方式
        sparseArray.put(0, "This is new 0");
        sparseArray.put(1, "This is new 1");
        sparseArray.setValueAt(2, "This is new 2");
        sparseArray.setValueAt(3, "This is new 3");
        for (int i = 0; i < sparseArray.size(); i++) {
            System.out.println("修改后遍历得到位置" + i + "的值为:" + sparseArray.get(i));
        }

        //删除
        sparseArray.delete(0);
        System.out.println("删除操作后sparseArray大小 size=" + sparseArray.size());
        //注意:
        //在执行删除后sparseArray的size()减小了1
        //为了遍历完,应该将循环条件修改为i < sparseArray.size()+1
        //HashMap也有类似的情况.参见分割线以下的例子
        //如果关于SparseArray的遍历有什么好的方法或者建议,多谢
        for (int i = 0; i < sparseArray.size() + 1; i++) {
            System.out.println("删除后遍历得到位置" + i + "的值为:" + sparseArray.get(i));
        }

        System.out.println("//////////////这是分割线////////////////");

        HashMap<Integer, String> hashMap = new HashMap<>();
        hashMap.put(0, "000");
        hashMap.put(1, "111");
        hashMap.put(2, "222");
        hashMap.put(3, "333");
        hashMap.put(4, "444");
        for (int i = 0; i < hashMap.size(); i++) {
            System.out.println("HashMap遍历得到位置" + i + "的值为:" + hashMap.get(i));
        }

        hashMap.remove(Integer.valueOf(0));
        System.out.println("删除操作后hashMap大小 size=" + hashMap.size());
        //注意:
        //在执行删除后hashMap的size()减小了1
        //为了遍历完,应该将循环条件修改为i < hashMap.size()+1
        for (int i = 0; i < hashMap.size() + 1; i++) {
            System.out.println("HashMap遍历得到位置" + i + "的值为:" + hashMap.get(i));
        }

        //但是这样做是意义不大的,我们常用的是利用keySet来遍历,如下:
        Set<Integer> set = hashMap.keySet();
        for (Integer keyTemp : set) {
            String valueTemp = hashMap.get(keyTemp);
            System.out.println("利用keySet遍历:" + keyTemp + "的值是" + valueTemp);
        }
    }