java收集容器2列表及其实现类.ppt

一、List接口 Collection接口的子接口，继承了其方法 其元素以线性方式存储。 特点： 元素可重复 元素有序 可以对元素的位置精确控制 实现类 ArrayList LinkedList Vector Stack List接口常用方法 添加元素 boolean add(E e) 向列表的尾部添加指定的元素 void add(int index, E element) 在列表的指定位置插入指定元素 boolean addAll(Collection c) 添加指定 collection 中的所有元素到此列表的结尾 boolean addAll(int index, Collection c) 将指定 collection 中的所有元素都插入到列表中的指定位置 List接口常用方法 设置元素 E set(int index, E element) 用指定元素替换列表中指定位置的元素。 获取元素 E get(int index) 返回列表中指定位置的元素。 int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引，否则返回 -1 int lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引，否则返回 -1。 ListE subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。 List接口常用方法 移除元素 E remove(int index) 移除列表中指定位置的元素 boolean remove(Object o) 从此列表中移除第一次出现的指定元素（如果存在） boolean removeAll(Collection c) 从列表中移除指定 collection 中包含的其所有元素 void clear() 从列表中移除所有元素 List接口常用方法 相关判断方法 boolean contains(Object o) 如果列表包含指定的元素，则返回 true boolean containsAll(Collection c) 如果列表包含指定 collection 的所有元素，则返回 true boolean equals(Object o) 比较指定的对象与列表是否相等 boolean isEmpty() 如果列表不包含元素，则返回 true List示例 List list=new ArrayList(); //声明一个列表 list.add(new Integer(3)); //加入列表 list.add(new Integer(4)); list.add(new Integer(3)); list.add(new Integer(2)); for(int i=0;ilist.size();i++) System.out.println(list.get(i)+” ”);//get方法返回集合中的对象 3 4 3 2 Iterator it=list.iterator(); //使用迭代器获取元素 while(it.hasNext()) {System.out.println(it.next());} //为列表排序 Collections.sort(list); for(int i=0;ilist.size();i++) System.out.println(list.get(i)+” ”); 二、ArrayList介绍 ArrayList就是传说中的动态数组,内部封装了一个Object类型的数组 特点: 动态的增加和减少元素 灵活的设置数组的大小 与数组相比，性能稍差 ArrayList常用方法 新增方法 Void ensureCapacity(int?minCapacity) ???如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。 void trimToSize() 将此 ArrayList 实例的容量调整为列表的当前大小。 void removeRange(int?fromIndex, int?toIndex) 移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。 课堂实践1—ArrayList使用 编写测试程序，测试ArrayList的各个方法，理解方法的功能，掌握方法的使用。 通过测试程序，总结ArrayList的特点。 三、LinkedList介绍 实现List接口,基于双向循环链表结构 LinkedList常用方法 添加元素 voidaddFirst(E?