數(shù)據(jù)結(jié)構(gòu)層面的優(yōu)化，能夠達(dá)到加快響應(yīng)速度以及減小內(nèi)存。

ArrayList，是對(duì)數(shù)組的封裝，數(shù)組便于修改和查看。對(duì)于增加和刪除arraylist的add 和remove方法中增加了這個(gè)方法就是用來(lái)在插入或者刪除元素之后，要將index之后的元素都往后或者往前移一位，System.arraycopy(elementData, index, elementData, index +1,size - index);由于復(fù)制內(nèi)容增加和刪除效率低。

?LinkedList是一個(gè)雙向鏈表，也就是說(shuō)list中的每個(gè)元素，在存儲(chǔ)自身值之外，還 額外存儲(chǔ)了其前一個(gè)和后一個(gè)元素的地址，所以 也就可以很方便地根據(jù)當(dāng)前元素獲取到其前后的元素.鏈表的尾部元素的后一個(gè)節(jié)點(diǎn)是鏈表的頭節(jié)點(diǎn)；而鏈表的頭結(jié)點(diǎn)前一個(gè)節(jié)點(diǎn)則是則是鏈表的尾節(jié)點(diǎn).所以根據(jù)鏈表的特性插入和刪除效率高

對(duì)比arraylist和linkdlist

HashMap是基于哈希表(散列表)，實(shí)現(xiàn)Map接口的雙列集合，數(shù)據(jù)結(jié)構(gòu)是“鏈表散列”，也就是數(shù)組+鏈表 ，key唯一的value可以重復(fù)，允許存儲(chǔ)null 鍵null 值，元素?zé)o序。由于綜合了數(shù)組和鏈表，性能上查找、刪除、增加效率高。

SparseArray,它是用兩個(gè)數(shù)組來(lái)存儲(chǔ)的，一個(gè)用于存儲(chǔ)key一個(gè)用于存儲(chǔ)value。