第07章Java标准类库课件.pptVIP

主要内容 7.1 简单类型包装器类 7.2 System 7.3 Runtime 7.4 Math 7.5 日期时间实用工具类 7.6 集合框架 7.6集合框架 集合接口 实现List接口的类(介绍ArrayList、LinkedList) 实现Set接口的类(介绍HashSet) 通过迭代接口访问类集 映射接口（Map） 实现Map接口的类 集合框架概述 Java的集合框架使程序处理对象数组的方法标准化。 统一的操作方法和接口 一些通用的算法 比较高的性能，可扩展 7.6.1集合接口 接口 描述 Collection 集合框架的顶层接口，定义了操作对象集合的共同方法 List 继承Collection，表示有序的，可包括重复元素的列表 Set 继承Collection，表示无序的，无重复元素的集合（数学上的含义）。 SortedSet 继承Set，对Set中元素进行排序 7.6.2实现List接口的类 类 描述 AbstractCollection 抽象类，实现大多数Collection接口中的方法 AbstractList 抽象类，继承AbstractCollection并实现大多数List接口 AbstractSequentialList 抽象类，为了被类集使用并继承AbstractList，该类集使用连续而不是随机方式访问其元素 LinkedList 通过继承AbstractSequentialList来实现链接列表 ArrayList 通过继承AbstractList来实现动态数组 Vector 可增长的动态数组，和ArrayList类似，支持同步特性 Stack 继承Vector，实现了栈的数据结构 ArrayList ArrayList支持可随需要而增长的动态数组。 ArrayList有如下的构造函数： ArrayList( ) ArrayList(Collection c) ArrayList(int capacity) ArrayList例子 ArrayList al = new ArrayList(); System.out.println(List的初始大小: + al.size()); // 向List中增加元素 al.add(A); al.add(B); al.add(C); al.add(D); al.add(E); al.add(F); al.add(1, A2); ArrayList例子 System.out.println(增加元数后的大小: + al.size()); //显示其内容 System.out.println(List中的内容: + al); //删除List中的元素 al.remove(D); al.remove(2); System.out.println(删除元素后的大小： + al.size()); System.out.println(内容: + al); LinkedList 类 LinkedList类继承AbstractSequentialList并实现List接口。它提供了一个链接列表数据结构。 它具有如下的两个构造函数 LinkedList( ) LinkedList(Collection c) 使用addFirst( )方法可以在列表头增加元素；使用addLast( )方法可以在列表的尾部增加元素 Object getFirst( )，Object getLast( ) LinkedList 类的例子 LinkedList ll = new LinkedList(); ll.add(A); ll.add(B); ll.addFirst(A3); ll.addLast(A4); 7.6.3 实现Set接口的类 HashSet类 HashSet继承AbstractSet并且实现Set接口。 该类集使用散列表进行存储。 HashSet的例子 HashSet hs = new HashSet(); hs.add(A); hs.add(B); hs.add(C); hs.add(D); hs.add(E); hs.add(F); hs.add(A); System.out.println(hs); [D, A, F, C, B, E] 从输出结果可以看出，元素并没有按顺序进行存储，并且也没有重复元素。 7.6.4通过迭代接口访问类集 通常希望依次访问类集中的元素。到目前为止，处理这个问题的最简单方法是使用iterator， Iterator是一个或者实现Iterator或者