java—集合容器—2.list及其实现类.ppt

计算机学院 补充：集合容器类 —List接口及其实现类 * 本章学习目标 重点、难点 Company Logo 重点 Set接口及HashSet和TreeSet的使用 LinkedList及ArrayList使用 HashMap、HashTable、TreeMap的使用 难点 LinkedList及ArrayList使用 HashMap、HashTable的使用 学习目标 了解集合类的框架 理解各类接口之间的关系 掌握Set接口及相关类的使用 掌握List接口及相关类的使用 掌握Map接口及相关类的使用 学习内容 集合容器的框架结构 相关接口和类之间的关系 Set接口及其实现类的使用 List接口及其实现类的使用 Map接口及其实现类的使用 本次课学习内容及目标 了解List接口的相关方法 掌握List接口实现类的使用 LinkedList ArrayList 了解Vector使用 了解Stack使用 * 一、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类型的数组 特点: 动态的增加和减少元素 灵活的设置数组的大小 与数组相比，性能