u010257931的博客

SparseArray 避免了基本数据类型的装箱和拆箱操作 ，从而避免key自动装箱产生过多的Object采用了延迟删除的机制，通过将删除的KEY的value设置为DELETED，方便之后对该下标的存储进行复用数据量较小的情况下，随机访问的效率更高不需要创建额外的Entry对象，单个元素的存储成本更低。

注意：mSize表示的是数组mHashes的大小，而mArray的大小为2*mSize。若key的hash在mHashes的位置索引为index，那么key在mArray中的位置索引keyIndex=index

输入：[1,2,3,4,5]。输出：[5,4,3,2,1]

构造方法ArrayList，官方提供了三个构造方法：第一个构造方法： public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}我们看到，ArrayList的第一个构造方法为无参构造，直接给变量elementData赋值了一个空数组：transient Object[] elementData; // non-private to simprivate static final.