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

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) 从此列表中移除第一次出现的指定元素（如果存在） 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 ArrayList介绍 ArrayList就是传说中的动态数组,内部封装了一个Object类型的数组 特点: 动态的增加和减少元素 灵活的设置数组的大小 与数组相比，性能稍差 ArrayList常用方法