Q:如何优化? A:可参考 SparseArray( 延迟删除) 用到了GC的标记清除思想。大概是删除元素的时候,将对应位置的元素置为null,不直接移动元素的位置。增加的时候,若对应位置的元素为null,则直接赋值,若空间不足,则一次性清除所有为null的元素,再增;若还不够,先扩容,再增。