List接口和ArrayList类.pptVIP

第二讲 List接口和ArrayList类;课程回顾;数组与Arrays类;binarySearch() 方法例题;;本讲内容;Collection接口;迭代器（Iterator）;List接口;List接口;列表迭代器（ListIterator）;遍历方法;ArrayList类;ArrayList与数组最大的区别就是它是可变数组 当我们向ArrayList集合添加元素的时候，实际上是存放元素数量（size）在不断的增加，若容量不变，当数量增长到初始容量大小的时候，因为没有空间导致元素添加阻塞，这时候该集合的容量会按照一定增长策略自动增长，容量增长后，可以继续向集合中添加元素。 可变数组是ArrayList的优点，但从另外一个角度考虑，容量的增长是需要付出额外的代价的，所以在性能上有所损失。性能问题的一种解决思路是我们可以在向集合添加大量元素之前，根据欲添加元素的数量，预先扩充容量，采用的是ensureCapacity方法。 ;课堂案例;参考代码;常用方法; E get(int index) 　　返回??列表中指定位置上的元素。 　　int indexOf(Object o) 　　返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。 　　boolean isEmpty() 　　如果此列表中没有元素，则返回 true 　 int las