[高等教育]第7章 工具类及常用算法.ppt

import java.util.*; public class ST { public static void main(String[] args) { String str=“中国.四川.攀枝花”; StringTokenizer st=new StringTokenizer(str,“.”); int number=st.countTokens(); System.out.println(“共有单词:”+number); while(st.hasMoreTokens()) { System.out.print(number-st.countTokens()+“:”); System.out.println(st.nextToken()); } } } 共有单词:3 0:中国 1:四川 2:攀枝花 字符串数组 字符串数组：可以表示一组字符串 public class StrArray { public static void main(String[] args) { for(int i=0;iargs.length;i++) System.out.println(args[i]); } } javac StrArray.java java StrArray 1st 2nd 3rd 集合类 狭义来讲，集合实际上是用一个数组代表一组对象，在集合中的每一个对象称为一个元素。 在集合中的各个元素的具体类型可以不同，一般说来，它们都是由相同的类派生出来的，换言之，它们将其当作Object类型处理（Object类型是Java中所有类的 “根”类）。 在集合中检索出各个元素以后，一般来讲需要根据具体类型的不同而进行相应的类型转换。 Collection API中的接口和类主要位于java.util包中， 其中最主要的接口是Collection，它将一组对象以集 合元素的形式组织到一起，然后在其子接口中分别 实现不同的组织方式。 它的子接口有： Set:记录元素的保存顺序，且不允许有重复的元素。 List:记录元素的保存顺序，且允许有重复的元素。 其中，实现Set接口的比较重要的类是HashSet；实 现List接口的重要的类有ArrayList,Vector,LinkedList。 集合类 Interface Collection Interface Set Interface List HashSet ArrayList Vector LinkedList 集合类 Collection的方法 Public boolean add(Object o); Public boolean remove(Object o); Public void clear(); Public boolean contains(Object o); Public int size(); Public boolean isEmpty(); Public Iterator iterator(); 集合类 Set接口以及HashSet类 Set接口是Collection的子接口，拥有与 Collection完全相同的接口，它没有什么额外 的功能。完全就是一个Collection，只是具有 不同的行为而HashSet是实现Set接口的一个类。 Set记录的是不重复元素的集合。它里面也可 以包含null对象，但一样不可以重复。 集合类 List接口及ArrayList,Vector类 List接口也是Collection的子类，它表示对象可重复的集合。对于实现List接口的比较重要的类有： ArrayList,Vector,LinkedList。ArrayList、Vector可以说是java中的“动态数组”。数组在用new创建后，其大小是不能改变的，而ArrayList和Vector中的元素的个数是可变的，可以随时添加和删除。 集合类 Iterator 和Enumeration 存取集合中的元素可以有多种方法。对于ArrayList和Vector类，他们的元素与位置有关，所以可以用与位置相关的方法来取得元素。所有的Collection都可以用Iterator来列举元素，Vector类可以用Enumeration来列举元素。前者中还有remove方法可用，所以功能更多。 An Iterator is an object that moves sequentially from one component to the next through a collection structure,pro