HashMap<Integer, String>map = new HashMap<Integer, String>();
 long start_map = System.currentTimeMillis();
 for(int i=0;i<MAX;i++){
   map.put(i, String.valueOf(i));
 }
 long map_memory = Runtime.getRuntime().totalMemory();
 long end_map = System.currentTimeMillis()-start_map;
 System.out.println("<---Map的插入時(shí)間--->"+end_map+"<---Map占用的內(nèi)存--->"+map_memory);

 <---Map的插入時(shí)間--->914
 <---Map占用的內(nèi)存--->28598272

 SparseArray<String>sparse = new SparseArray<String>();
 long start_sparse = System.currentTimeMillis();
 for(int i=0;i<MAX;i++){
    sparse.put(i, String.valueOf(i));
 }
 long sparse_memory = Runtime.getRuntime().totalMemory();
 long end_sparse = System.currentTimeMillis()-start_sparse;
 System.out.println("<---Sparse的插入時(shí)間--->"+end_sparse+"<---Sparse占用的內(nèi)存--->"+sparse_memory);

//執(zhí)行后的結(jié)果：
<---Sparse的插入時(shí)間--->611
<---Sparse占用的內(nèi)存--->23281664

 System.out.println("<------------- 數(shù)據(jù)量100000 散列程度小 Map 倒序插入--------------->");
 HashMap<Integer, String>map_2 = new HashMap<Integer, String>();
 long start_map_2 = System.currentTimeMillis();
 for(int i=MAX-1;i>=0;i--){
   map_2.put(MAX-i-1, String.valueOf(MAX-i-1));
 }
 long map_memory_2 = Runtime.getRuntime().totalMemory();
 long end_map_2 = System.currentTimeMillis()-start_map_2;
 System.out.println("<---Map的插入時(shí)間--->"+end_map_2+"<---Map占用的內(nèi)存--->"+map_memory_2);
 
 //執(zhí)行后的結(jié)果：
 <------------- 數(shù)據(jù)量100000 Map 倒序插入--------------->
 <---Map的插入時(shí)間--->836<---Map占用的內(nèi)存--->28598272

System.out.println("<------------- 數(shù)據(jù)量100000 散列程度小 SparseArray 倒序插入--------------->");
SparseArray<String>sparse_2 = new SparseArray<String>();
long start_sparse_2 = System.currentTimeMillis();
for(int i=MAX-1;i>=0;i--){
  sparse_2.put(i, String.valueOf(MAX-i-1));
}
long sparse_memory_2 = Runtime.getRuntime().totalMemory();
long end_sparse_2 = System.currentTimeMillis()-start_sparse_2;
System.out.println("<---Sparse的插入時(shí)間--->"+end_sparse_2+"<---Sparse占用的內(nèi)存--->"+sparse_memory_2);
//執(zhí)行后的結(jié)果
<------------- 數(shù)據(jù)量100000 SparseArray 倒序插入--------------->
<---Sparse的插入時(shí)間--->20222<---Sparse占用的內(nèi)存--->23281664

 public void put(int key, E value) {
    int i = ContainerHelpers.binarySearch(mKeys, mSize, key); //二分查找.

    if (i >= 0) { //如果當(dāng)前這個(gè)i在數(shù)組中存在,那么表示插入了相同的key值,只需要將value的值進(jìn)行覆蓋..
      mValues[i] = value;
    } else { //如果數(shù)組內(nèi)部不存在的話,那么返回的數(shù)值必然是負(fù)數(shù).
      i = ~i; //因此需要取i的相反數(shù).
      //i值小于mSize表示在這之前. mKey和mValue數(shù)組已經(jīng)被申請了空間.只是鍵值被刪除了.那么當(dāng)再次保存新的值的時(shí)候.不需要額外的開辟新的內(nèi)存空間.直接對數(shù)組進(jìn)行賦值即可.
      if (i < mSize && mValues[i] == DELETED) {
        mKeys[i] = key;
        mValues[i] = value;
        return;
      }
      //當(dāng)需要的空間要超出,但是mKey中存在無用的數(shù)值,那么需要調(diào)用gc()函數(shù).
      if (mGarbage && mSize >= mKeys.length) {
        gc();
        
        // Search again because indices may have changed.
        i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
      }
      //如果需要的空間大于了原來申請的控件,那么需要為key和value數(shù)組開辟新的空間.
      if (mSize >= mKeys.length) {
        int n = ArrayUtils.idealIntArraySize(mSize + 1);
        //定義了一個(gè)新的key和value數(shù)組.需要大于mSize
        int[] nkeys = new int[n];
        Object[] nvalues = new Object[n];

        // Log.e("SparseArray", "grow " + mKeys.length + " to " + n);
        //對數(shù)組進(jìn)行賦值也就是copy操作.將原來的mKey數(shù)組和mValue數(shù)組的值賦給新開辟的空間的數(shù)組.目的是為了添加新的鍵值對.
        System.arraycopy(mKeys, 0, nkeys, 0, mKeys.length);
        System.arraycopy(mValues, 0, nvalues, 0, mValues.length);
        //將數(shù)組賦值..這里只是將數(shù)組的大小進(jìn)行擴(kuò)大..放入鍵值對的操作不在這里完成.
        mKeys = nkeys;
        mValues = nvalues;
      }
      //如果i的值沒有超過mSize的值.只需要擴(kuò)大mKey的長度即可.
      if (mSize - i != 0) {
        // Log.e("SparseArray", "move " + (mSize - i));
        System.arraycopy(mKeys, i, mKeys, i + 1, mSize - i);
        System.arraycopy(mValues, i, mValues, i + 1, mSize - i);
      }
      //這里是用來完成放入操作的過程.
      mKeys[i] = key;
      mValues[i] = value;
      mSize++;
    }
  } 

 System.out.println("<------------- 數(shù)據(jù)量100000 Map查找--------------->");
 HashMap<Integer, String>map = new HashMap<Integer, String>();
    
 for(int i=0;i<MAX;i++){
    map.put(i, String.valueOf(i));
 }
 long start_time =System.currentTimeMillis();
 for(int i=0;i<MAX;i+=100){
      map.get(i);
 }
 long end_time =System.currentTimeMillis()-start_time;
 System.out.println(end_time);
 
 //執(zhí)行后的結(jié)果
 <!---------查找的時(shí)間:175------------>

 System.out.println("<------------- 數(shù)據(jù)量100000 SparseArray 查找--------------->");
 SparseArray<String>sparse = new SparseArray<String>();
 for(int i=0;i<10000;i++){
    sparse.put(i, String.valueOf(i));
 }
 long start_time =System.currentTimeMillis();
    
 for(int i=0;i<MAX;i+=10){
    sparse.get(i);
 }
 long end_time =System.currentTimeMillis()-start_time;
 System.out.println(end_time);
 //執(zhí)行后的結(jié)果
 <!-----------查找的時(shí)間:239---------------->