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

参考：

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

         }

     }

巴特西

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

1，简介：

2，增删改查api

3，示例：

最新文章

热门文章