第2讲List接口和ArrayList类.ppt

第二讲 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 lastIndexOf(Object o) 　　返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。 　　E remove(int index) 　　移除此列表中指定位置上的元素。 　 ; 　　E set(int index, E element) 　　用指定的元素替代此列表中指定位置上的元素。 　　int size() 　　返回此列表中的元素数。 　　Object[] toArray() 　　按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。 　　T T[] toArray(T[] a) 　　按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。 　　void trimToSize() 将此 ArrayList 实例的容量调整为列表的当前大小。 ;注意;使用集合框架注意事项;泛型（generic）;泛型（generic）;数组与ArrayList的转换