第9讲第六章工具类与算法试卷.ppt

课堂实践1 创建一个容器对象，向容器中添加各种对象，并输出 。 参考示例： import java.util.*; class HashSetDemo { public static void main(String args[]) { // 1.创建一个容器，类型为HashSet HashSet hs = new HashSet(); // 2.向容器中添加元素 hs.add(B); hs.add(A); hs.add(D); hs.add(123); hs.add(0.23); hs.add(new Circle(3)); //3.输出容器的元素 System.out.println(hs); }} TreeSet类 TreeSet 主要实现Set接口和SortedSet接口， 元素有序（自然顺序或提供的排序方式 ），不能重复，必须具有可比性 示例： TreeSet ts=new TreeSet(); ts.add(zhangshan); ts.add(“lishi); ts.add(“wangwu); ts.add(“maliu); * Set使用注意点 如何保证加入的元素不重复？ 加入元素 add（Object obj）方法 若容器中没有obj对象，则添加，返回true 如果obj已经存在集合中，将返回false * 遍历元素—Iterator接口 Iterator接口 遍历集合中元素 每个 Collection 都有iterator()方法，此方法返回Iterator对象 重要方法 Object next() // 返回要访问的下一个对象 boolean hasNext() //是否存在另一个需访问的元素，是返回true void remove () //删除上次调用next时返回的对象 * 课堂实践3 Iterator接口操作，对前面的HashSet和TreeSet两个容器中的元素进行迭代显示。 参考示例： 查看集合中的所有元素，可使用如下方法： //获取迭代对象 Iterator it=c. iterator(); while(it. hasNext())//判断是否还有元素 { Object obj=it. next(); //元素获取 …… } * 小结 Collection接口是根接口，主要的子接口为Set和List。 对象一旦放入容器，则全部分看作为Object对象，若要指定某一类型，则须使用范型。 Set主要两个实现类HashSet和TreeSet HashSet无序，无重复，类型无限制 TreeSet有序，无重复，对象间具有可比性 * 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) 从此列表中移除第一次出现的指定元素（如果存在）