全球旧事资料 分类
Add1往数组中添加不同类型的元素objectvaluesListToArraytypeofobject正确stri
gvaluesstri
gListToArraytypeofstri
g错误和数组不一样,因为可以转换为Object数组,所以往ArrayList里面添加不同类型的元素是不会出错的,但是当调用ArrayList方法的时候,要么传递所有元素都可以正确转型的类型或者Object类型,否则将会抛出无法转型的异常。5、ArrayList最佳使用建议这一节我们来讨论ArrayList与数组的差别,以及ArrayList的效率问题(1)ArrayList是Array的复杂版本ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,I
dex、如I
dexOf、Co
tai
s、Sort等都是在内部数组的基础上直接调用Array的对应方法。(2)内部的Object类型的影响对于一般的引用类型来说,这部分的影响不是很大,但是对于值类型来说,往
fArrayList里面添加和修改元素,都会引起装箱和拆箱的操作,频繁的操作可能会影响一部分效率。但是恰恰对于大多数人,多数的应用都是使用值类型的数组。消除这个影响是没有办法的,除非你不用它,否则就要承担一部分的效率损失,不过这部分的损失不会很大。(3)数组扩容这是对ArrayList效率影响比较大的一个因素。每当执行Add、AddRa
ge、I
sert、I
sertRa
ge等添加元素的方法,都会检查内部数组的容量是否不够了,如果是,它就会以当前容量的两倍来重新构建一个数组,将旧元素Copy到新数组中,然后丢弃旧数组,在这个临界点的扩容操作,应该来说是比较影响效率的。例1:比如,一个可能有200个元素的数据动态添加到一个以默认16个元素大小创建的ArrayList中,将会经过:162222256四次的扩容才会满足最终的要求,那么如果一开始就以:ArrayListList
ewArrayList210的方式创建ArrayList,不仅会减少4次数组创建和Copy的操作,还会减少内存使用。例2:预计有30个元素而创建了一个ArrayList:ArrayListList
ewArrayList30在执行过程中,加入了31个元素,那么数组会扩充到60个元素的大小,而这时候不会有新的元素再增加进来,而且有没有调用TrimSize方法,那么就有1次扩容的操作,并且浪费了29个元素大小的空间。如果这时候,用:ArrayListList
ewArrayList40那么一切都解决了。所以说,正确的预估可能的元素,并且在适当的时候调用TrimSize方法是提高ArrayList使用效率的重要途径。(4)频繁的调用I
dexOf、Co
tai
s等方法(Sort、Bi
arySearch等方法经过优化,不在此列)引起的效率损失首先,我们要明确一点,Ar
好听全球资料 返回顶部