《JAVA集合与泛型》PPT课件

《《JAVA集合与泛型》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java程序设计第9章集合类与泛型程序设计2021年8月16日星期一1Java程序设计9.1Java中的集合类结构Java提供了集合类(Collection)及其API，于是用户可以通过统一的操作接口，使得从一种数据结构到另一种数据结构的转换极为方便，简化了程序员编程时的负担。任何集合框架包括三部分内容：Ø对外的接口Ø接口的实现Ø对集合运算的算法集合API的根是一个集合接口，存放于java.util包中。Collection接口定义了所有属于集合的类都应该具有的通用方法。2021年8月16日星期一2Java程序设计Java集合框架结构由两颗接口树构

2、成：Ø第一棵树根节点为Collection接口，它定义了所有集合的基本操作，如添加、删除、遍历等。它的子接口Set、List等则提供了更加特殊的功能。Ø第二棵树根节点为Map接口。与哈希表类似，保持的是键值对的集合，可以通过键来实现对值元素的快速访问。2021年8月16日星期一3Java程序设计Collection接口CollectionSetListSortedSetAbstractSetAbstractListTreeSetHashSetArrayListVectorAbstractSequentialListStackLinkedList20

3、21年8月16日星期一4Java程序设计Map接口MapAbstractMapTreeMapHashtMapWeakHashMap2021年8月16日星期一5Java程序设计ØCollection：n每个元素都是单一对象。üList以特定顺序容纳元素。üSet中不能有重复的元素。ØMap：n每个元素都是一对key-value（键值／实值）对象，且每个元素中的键值都不能与其他元素中的键值相同。2021年8月16日星期一6Java程序设计集合接口接口描述能使你操作对象数组，它位于集合框架层次结构的顶层扩展Collection，表示有序的，可包括重复元素

4、的列表扩展Collection，表示无序的，无重复元素的集合（数学上的含义）。扩展Set，对Set中元素进行排序2021年8月16日星期一7Java程序设计9.2Collection接口ØCollection接口是构造集合框架的基础。它声明所有集合类都将拥有的核心方法。Ø包含下面几种类型的方法Ø增加元素，清除元素，判断元素的存在Ø返回迭代接口，把集合转换成数组Ø集合的大小2021年8月16日星期一8Java程序设计9.2Collection接口方法名功能说明booleanadd(Objecto)插入单个对象booleanaddAll(Collect

5、ionc)添加另外一个集合对象c中的所有对象Object[]toArray()以数组的形式返回内容Object[]toArray(Object[]a)以数组的形式返回内容Iteratoriterator()返回一个实现了Iterator接口的对象voidclear()清空所有对象booleanremove(Objecto)删除指定的对象booleanramoveAll(Collectionc)删除c中所拥有的对象booleanretainAll(Collectionc)保留指定的对象booleancontains(Objecto)检查是否包含有指定

6、的对象booleancontainsAll(Collectionc)检查是否包含c中所包含的对象booleanisEmpty()判断集合是否为空intsize()获取集合中的对象个数2021年8月16日星期一例9-19Java程序设计9.3Set接口ØSet接口是一种不包含重复元素的Collection的子接口。Set接口中并没有引入新方法，它提供的基本方法和Collection接口类似。ØSet接口派生了一个SortedSet接口和一个抽象类AbstractSet。2021年8月16日星期一10Java程序设计实现Set接口的类SortedSet

7、接口用来描述有序的元素集合TreeSet实现了这个接口，它将放入其中的元素按序存放，要求其中的对象是可排序的。抽象类AbstractSet实现了部分Collection接口，并有一个子类HashSet，它以散列方式表示集合内容。2021年8月16日星期一11Java程序设计HashSet类ØHashSet扩展AbstractSet并且实现Set接口。Ø它创建了一个使用哈希表存储的集合，能快速定位一个元素，从而可以优化查询的速度，特别是在查找大集合时HashSet类比较有用。Ø该类集使用散列表进行存储。Ø在散列(hashing)中，一个关键字的信息内

8、容被用来确定唯一的一个值，称为散列码（hashcode）。而散列码被用来当作与关键字相连的数据的存储下标。Ø存储在Hash