第二讲List接口和ArrayList类25页PPT课件

1、课程回顾Java集合框架数组Arrays类数组与Arrays类 Java 类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。Java所有“存储及随机访问一连串对象”的做法，数组是最有效率的。但容量固定且无法动态改变。数组还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们数组的容量。 Arrays此类包含用来操作数组（比如排序和搜索的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。binarySearch() 方法例题import java.util.Arrays;public class Quest public static void mai

2、n(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,yellow2 -5本讲内容泛型List接口Itera

3、tor接口、ListIterator接口ArrayList类Collection接口size()isEmpty()contains(Object)iterator()toArray()toArray(T)add(E)remove(Object)containsAll(Collection)addAll(Collection)removeAll(Collection)retainAll(Collection)clear()equals(Object)hashCode()程序举例迭代器（Iterator）定义对 collection 进行迭代的迭代器。迭代器取代了 Java Collections

4、 Framework 中的 Enumeration。 获取iterator():让容器传一个Iterator对象，来访问集合中的元素（单向遍历）方法next():返回迭代的下一个元素。第一次调用Iterator的next()方法会返回序列中的第一个元素hasNext():如果仍有元素可以迭代，则返回 true remove():从迭代器指向的 collection 中移除迭代器返回的最后一个元素 List接口结构特点有序的Collection（也称序列），使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，从0开始，类似于数组下标）来访问List中的元素，这类

5、似于Java的数组。List允许有相同的元素。常用实现类ArrayListLinkedList列表中元素可重复List接口常见方法对列表元素进行定位（索引）访问特殊的迭代器ListIterator搜索指定对象在任意位置插入和删除多个元素get(i)、set(i,e)、add(i,e)、romove(i)listIterator()、 listIterator(i)允许元素插入、替换、双向访问contains(o)、remove(o)、indexOf(o)、lastIndexOf(o)addAll(i,c)、removeAll(c)列表迭代器（ListIterator）可按正或逆向遍历列表、迭代

6、期间可修改列表，并获得迭代器在列表中的当前位置。ListIterator没有当前元素。 光标位置始终位于调用 previous()所返回的元素和调用 next()所返回的元素之间。方法add(e)：将指定的元素插入列表 hasNext()：以正向遍历列表时，如果列表迭代器有多个元素，则返回 true hasPrevious()：如果以逆向遍历列表，列表迭代器有多个元素，则返回 true next()：返回列表中的下一个元素 previous()：返回列表中的前一个元素 set(e)：用指定元素替换 next 或 previous 返回的最后一个元素 remove()：从列表中移除由 next

7、或 previous 返回的最后一个元素 遍历方法12323循环语句for(int i=0;i;i+)迭代器Iterator it = list.iterator(); while( it.hasNext() ) E e = it.next(); forEach结构for(E e : list) ArrayList类元素在内存中是连续存储的，一个用数组实现的List。实现了可变大小的数组。容量（Capacity）即数组的大小默认为10，也可指定其大小可随着不断添加新元素而自动增加当需要插入大量元素时，我们一般采取预先扩充容量的方案：在插入前可以调用ensureCapacity方法来增加 Arr

8、ayList的容量以提高插入效率。 ArrayList与数组最大的区别就是它是可变数组当我们向ArrayList集合添加元素的时候，实际上是存放元素数量（size）在不断的增加，若容量不变，当数量增长到初始容量大小的时候，因为没有空间导致元素添加阻塞，这时候该集合的容量会按照一定增长策略自动增长，容量增长后，可以继续向集合中添加元素。可变数组是ArrayList的优点，但从另外一个角度考虑，容量的增长是需要付出额外的代价的，所以在性能上有所损失。性能问题的一种解决思路是我们可以在向集合添加大量元素之前，根据欲添加元素的数量，预先扩充容量，采用的是ensureCapacity方法。 课堂案例创建

9、一个类Cat 包含属性name，在构造方法中进行初始化 添加一个方法show()，用以打印name属性的值 创建一个类CatTest，添加main方法，实现 创建一个ArrayList，向其中添加几个Cat对象 遍历该集合，并且对每个Cat对象调用show()方法 参考代码class Catprivate String name;public Cat(String name) = name;public void show()System.out.println(name);public class CatTest public static void main(String

10、 args)/创建一个ArrayList，向其中添加几个Cat对象；ArrayList list = new ArrayList();list.add(new Cat(mimi);list.add(new Cat(qiqi);list.add(new Cat(ding);/遍历该集合，并且对每个Cat对象调用show()方法。for(int i= 0;ilist.size();i+)Cat c = (Cat)list.get(i);c.show();常用方法boolean add(E e) 将指定的元素添加到此列表的尾部。 void add(int index, E element) 将指定的

11、元素插入此列表中的指定位置。 boolean addAll(Collection c) 按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。 boolean contains(Object o) 如果此列表中包含指定的元素，则返回 true。 void ensureCapacity(int minCapacity) 如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。 E get(int index) 返回此列表中指定位置上的元素。 int indexOf(Object o) 返回此

12、列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。 boolean isEmpty() 如果此列表中没有元素，则返回 true int lastIndexOf(Object o) 返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。 E remove(int index) 移除此列表中指定位置上的元素。 常用方法E set(int index, E element) 用指定的元素替代此列表中指定位置上的元素。 int size() 返回此列表中的元素数。 Object toArray() 按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元

13、素的数组。 T toArray(T a) 按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。 void trimToSize() 将此 ArrayList 实例的容量调整为列表的当前大小。注意ArrayList是一种线性表，在内存中是连续存储的，适合于元素的随机存取。添加和删除操作是需要依据添加的位置来定，如果在ArrayList最后元素后面添加和删除元素，在性能方面还算好，但是如果是在ArrayList中间添加和删除元素的话，代价就会很大。因为，ArrayList需要维护整个集合元素的顺序存储，所以需要处理欲添加和删除元素位置之后的所有元素。 使用集合框架注意事项ObjectObjectObject加入集合从集合中取出(Rabbit) object(Car) object(Student) objectRabbitCarStudentRabbitCarStudent 任何对象加入集合类后，自动转变为Object类型；取出时，需要进行强制类型转换，恢复为特定的类型 泛型（generic）是Java5.0开始加入的特质，用表示 泛型容器的使用很简单，就是在原来的容器类型后面加一对尖括号，里面指明容器中元素的类型就可以了。泛型意味着更好的类型安全性举例说明使用泛型和未用泛型的区别需要知道有关泛