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(, "This is 0");
         sparseArray.append(, "This is 1");
         sparseArray.append(, "This is 2");

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

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

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

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

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

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

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

         HashMap<Integer, String> hashMap = new HashMap<>();
         hashMap.put(, "");
         hashMap.put(, "");
         hashMap.put(, "");
         hashMap.put(, "");
         hashMap.put(, "");
         for (int i = ; i < hashMap.size(); i++) {
             System.out.println("HashMap遍历得到位置" + i + "的值为:" + hashMap.get(i));
         }

         hashMap.remove(Integer.valueOf());
         System.out.println("删除操作后hashMap大小 size=" + hashMap.size());
         //注意:
         //在执行删除后hashMap的size()减小了1
         //为了遍历完,应该将循环条件修改为i < hashMap.size()+1
         for (int i = ; i < hashMap.size() + ; 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);
         }
     }