Android开发中ArrayMap与HashMap有哪些不同

1、存储方式不同

HashMap内部有一个HashMapEntry<K, V>[]对象，每一个键值对都存储在这个对象里，当使用put方法添加键值对时，就会new一个HashMapEntry对象，具体实现如下：

[java] view plaincopy

@Override public V put(K key, V value) {

if (key == null) {

return putValueForNullKey(value)

}

int hash = secondaryHash(key)

HashMapEntry<K, V>[] tab = table

int index = hash &(tab.length - 1)

//先查找有没有对应的key值，如果有，就改写value，并返回改写前的value值：oldValue

for (HashMapEntry<K, V>e = tab[index]e != nulle = e.next) {

if (e.hash == hash &&key.equals(e.key)) {

preModify(e)

V oldValue = e.value

e.value = value

return oldValue

}

}

// No entry for (non-null) key is presentcreate one

modCount++

if (size++ >threshold) {

//扩容，双倍

tab = doubleCapacity()

index = hash &(tab.length - 1)

}

addNewEntry(key, value, hash, index)

return null

}

//创建对象存储键值对

void addNewEntry(K key, V value, int hash, int index) {

table[index] = new HashMapEntry<K, V>(key, value, hash, table[index])

}

ArrayMap的存储中没有Entry这个东西，他是由两个数组来维护的

[java] view plaincopy

int[] mHashes

Object[] mArray

mHashes数组中保存的是每一项的HashCode值，mArray中就是键值对，每两个元素代表一个键值对，前面保存key，后面的保存value，我们看看下面代码的结果：

[java] view plaincopy

arraymap = new HashMap<String, String>()

a.put("a", "a_value")

a.put("b", "b_value")

执行上面代码后，arraymap中的存储是这样的

是不是能清楚地看到ArrayMap的存储了，这种存储在put代码中如下：

[java] view plaincopy

mHashes[index] = hash

mArray[index<<1] = key

mArray[(index<<1)+1] = value

2、添加数据时扩容时的处理不一样

先来看看HashMap

[java] view plaincopy

if (size++ >threshold) {

tab = doubleCapacity()

index = hash &(tab.length - 1)

}

doubleCapacity进行双倍扩容，它的代码中有这么一句话

[java] view plaincopy

HashMapEntry<K, V>[] newTable = makeTable(newCapacity)

最终，这个newTable将作为扩容后的新对象返回，那么makeTable做了什么呢，如下：

[java] view plaincopy

private HashMapEntry<K, V>[] makeTable(int newCapacity) {

@SuppressWarnings("unchecked") HashMapEntry<K, V>[] newTable

= (HashMapEntry<K, V>[]) new HashMapEntry[newCapacity]

table = newTable

threshold = (newCapacity >>1) + (newCapacity >>2)// 3/4 capacity

return newTable

}

我们清楚地看到，这里进行了new *** 作，重新创建对象，开销很大。

那么ArrayMap呢，看看：

[java] view plaincopy

//如果容量不够

ize >= mHashes.length) {

final int n = mSize >= (BASE_SIZE*2) ? (mSize+(mSize>>1))

: (mSize >= BASE_SIZE ? (BASE_SIZE*2) : BASE_SIZE)

if (DEBUG) Log.d(TAG, "put: grow from " + mHashes.length + " to " + n)

final int[] ohashes = mHashes

final Object[] oarray = mArray

//分配数组

allocArrays(n)

if (mHashes.length >0) {

if (DEBUG) Log.d(TAG, "put: copy 0-" + mSize + " to 0")

//特别注意这，是copy，而不是new，效率提升

System.arraycopy(ohashes, 0, mHashes, 0, ohashes.length)

System.arraycopy(oarray, 0, mArray, 0, oarray.length)

}

//释放无用空间，收缩数组

freeArrays(ohashes, oarray, mSize)

}

ArrayMap用的是copy数据，所以效率相对要高。

3、ArrayMap提供了数组收缩的功能，在clear或remove后，会重新收缩数组，是否空间

4、ArrayMap采用二分法查找；

以上就是android开发中，HashMap与ArrayMap的区别，大家在涉及到内存方面的实现，可根据实际情况选择这两种不同的方式。

androidstudio使用localstorage方法如下：

1、存储数据：直接给localStorage添加一个属性，localStorage里面的数据是以键值对的方式存在的，可以使用getItem()和setItem()方法设置和获取数据。

2、androidstudio使用localStorage将第一次请求的数据直接存储到本地，相当于一个5M大小的，针对于前端页面的数据库。

---