关于ArrayList

ArrayList是表List的一种可增长数组的实现;使用ArrayList的优点在于通过下标取值get(i),设值set(I,obj)花费常数时间:O(1)其缺点是:新项的插入和现有项的删除代价昂贵;对于搜索而言,contains(obj)、indexOf(obj)、lastIndexOf(obj)花费的都是线性时间O(n)下面我们看看JDK1.6中ArrayList的实现:学会、喜

你可能感兴趣的:(Java,API)