第8章 集合类与泛型程序设计.pdfVIP

第8章集合类与泛型程序设计 中国矿大计算机学院 杨东平 第8章集合类与泛型程序设计  基本要求  了解Java集合类的基本层次结构，理解Java集合类的作用  掌握Java集合类中Collection 、Set 、List、HashTable等相 关类和接口的使用方法  了解Map、HashMap、Vector 、Stack的作用和相关成员方 法的使用  理解泛型程序设计的基本概念及其特点，了解利用泛型进 程程序设计的相关方法  重点  Java集合类中相关类和接口的使用  难点  利用泛型进行程序设计的相关方法 网络工程系杨东平jsxhbc@163.com 网络程序设计 2014年11月21 日10时14分 2 8.1 Java中的集合类结构  集合类(Collection)及其API  用户可以通过统一的操作接口，使得从一种数据结 构到另一种数据结构的转换极为方便，简化了程序 员编程时的负担  任何集合框架包括三部分内容：对外的接口、接口的 实现和对集合运算的算法  集合接口Collection，定义在java.util包中  所有属于集合的类都是它的子类 网络工程系杨东平jsxhbc@163.com 网络程序设计 2014年11月21 日10时14分 3 8.1 Java中的集合类结构  Java集合框架结构由两颗接口树构成：  第一棵树根节点为Collection接口  定义了所有集合的基本操作，如添加、删除、 遍历等  其子接口Set 、List等提供了更加特殊的功能  第二棵树根节点为Map接口  与哈希表类似，保持的是键值对的集合，可以 通过键来实现对值元素的快速访问 网络工程系杨东平jsxhbc@163.com 网络程序设计 2014年11月21 日10时14分 4 8.1 Java中的集合类结构  Collection接口 Collection Set List SortedSet AbstractSet AbstractList TreeSet HastSet ArraySet Vector AbstractSequentialList Stack LinkedList 网络工程系杨东平jsxhbc@163.com 网络程序设计 2014年11月21 日10时14分 5 8.1 Java中的集合类结构  Map接口 Map AbstractMap TreeMap HashMap WeakHashMap 网络工程系杨东平jsxhbc@163.com 网络程序设计 2014年11月21 日10时14分 6 8.2 Collection接口 方法名 功能说明 boolean add(Object o) 插入单个对象 boolean addAll(Collection c)