第二讲List接口及ArrayList类.pptVIP

第二讲 List接口和ArrayList类 课程回顾 Java集合框架 数组 Arrays类 数组与Arrays类 　 Java 类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。 。Java所有“存储及随机访问一连串对象”的做法，数组是最有效率的。但容量固定且无法动态改变。数组还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们数组的容量。 Arrays此类包含用来操作数组（比如排序和有哪些信誉好的足球投注网站的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。 binarySearch() 方法例题 import java.util.Arrays; public class Quest { public static void main(String[] args) { String[] colors = {blue,red,green,yellow,orange}; Arrays.sort(colors); System.out.println(Arrays.deepToString(colors)); int s2 = Arrays.binarySearch(colors, orange); int s3 = Arrays.binarySearch(colors, violet); System.out.println(s2+ +s3); } } [blue,green,orange,red,yellow] 2 -5 本讲内容 泛型 List接口 Iterator接口、ListIterator接口 ArrayList类 Collection接口 size() isEmpty() contains(Object) iterator() toArray() toArray(T[]) add(E) remove(Object) 迭代器（Iterator） 定义 对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。 获取 iterator():让容器传一个Iterator对象，来访问集合中的元素（单向遍历） 方法 next():返回迭代的下一个元素。第一次调用Iterator的next()方法会返回序列中的第一个元素 hasNext():如果仍有元素可以迭代，则返回 true remove():从迭代器指向的 collection 中移除迭代器返回的最后一个元素 List接口 结构特点 有序的Collection（也称序列），使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，从0开始，类似于数组下标）来访问List中的元素，这类似于Java的数组。 List允许有相同的元素。 常用实现类 List接口 常见方法 对列表元素进行定位（索引）访问 特殊的迭代器——ListIterator 有哪些信誉好的足球投注网站指定对象 在任意位置插入和删除多个元素 列表迭代器（ListIterator） 可按正或逆向遍历列表、迭代期间可修改列表，并获得迭代器在列表中的当前位置。 ListIterator没有当前元素。 光标位置始终位于调用 previous()所返回的元素和调用 next()所返回的元素之间。 方法 add(e)：将指定的元素插入列表 hasNext()：?以正向遍历列表时，如果列表迭代器有多个元素，则返回 true hasPrevious()：如果以逆向遍历列表，列表迭代器有多个元素，则返回 true next()：返回列表中的下一个元素 previous()：返回列表中的前一个元素 set(e)：用指定元素替换 next 或 previous 返回的最后一个元素 remove()：从列表中移除由 next 或 previous 返回的最后一个元素 遍历方法 ArrayList类 元素在内存中是连续存储的，一个用数组实现的List。 实现了可变大小的数组。 容量（Capacity）即数组的大小 默认为10，也可指定其大小 可随着不断添加新元素而自动增加 当需要插入大量元素时，我们一般采取预先扩充容量的方案：在插入前可以调用ensureCapacity方法来增加 ArrayList的容量以提高插入效率。 ArrayList与数组最大的区别就是它是可变数组 当我们向ArrayList集合添加元素的时候，实际上是存放元素数量（size）在不断的增加，若容量不变，当数量增长到初始容量大小的时候，因为没有空间导致元素添加阻塞，这时候该集合的容量会按照一定增长策略自动增长，容量增长后，可以继续向集合中添加元素。 可变数组是A