泛型与集合框架.ppt

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

1、网络程序设计JAVA网络程序设计Ssandy·Yao泛型与集合框架P136例7-7P137例7-8P140例7-10P141例7-11P143例7-12P145例7-13P146例7-14P148例7-15P149作业题3-4泛型与集合框架1LinkedList泛型类2HashSet泛型类3HashMap泛型类4TreeSet泛型类5TreeMap泛型类6Stack泛型类泛型与集合框架什么是集合框架集合框架：是为表示和操作集合而规定的一种统一标准的体系结构。集合中只能容纳对象。对象会自动扩展，以容纳添加到其中的所有对象。Java2的集合类型

2、被统一组织在Java集合框架（JavaCollectionsFramework）当中。什么是集合框架Java的集合框架提供了一套设计优良的接口和类，使程序员操作成批的数据或对象元素极为方便，极大的减化了程序员编程时的负担。Java的集合框架的核心接口为：Collection、Map、Iterator，这三个接口是以后要使用的最重要，最多的接口。Java2的集合类型被统一组织在Java集合框架（JavaCollectionsFramework）当中。什么是集合框架CollectionListSetMapSortedSetSortedMapArrayListLinkedListHashS

3、etTreeSetHashMapTreeMapAbstractListAbstractSetAbstractMapAbstractSequentialListAbstractCollection什么是集合框架按具体集合类使用上的特性来分的话，主要有三类：List、Set和Map。List是有序的，但允许重复。Set是无序的，但不允许重复。Map主要表现的是键值对的概念。集合与数组的区别数组是定长，即创建后固定不变；集合是不定长的，其长度可以动态增长或减少。数组是同构的，即数组中的元素是相同的类型；集合可以是异构的，当然也可以通过泛型创建类型安全的同构集合。数组中可以存放基本数据类型或

4、对象；集合只存放对象。Collection接口Collection接口是在整个Java集合中List和Set的父接口，此接口定义如下：publicinterfaceCollectionextendsIterable此接口使用了泛型。Collection接口常用方法：add(Ee)/remove(Objecto)添加或移除元素。clear()清空集合中的所有元素。contains(Objecto)如果此集合包含指定的元素，则返回true。iterator()返回在此集合内的元素的迭代器。size()获取集合中的元素个数。toArray()/toArray(T[]a)返回包含

5、些集合中的所有元素的数组。List接口List是Collection的子接口，里面的所有内容都是允许重复。它在Collection接口的基础上做了不少的扩展。比较典型的方法有：add()，get()，remove()，listIterator()。什么是迭代器模式迭代器模式：提供一种方法，它能够用来遍历（访问）集合的部分或全部元素，而又不暴露其内部的表示。Java的集合框架已经实现好了迭代器模式，只需要使用即可。什么是链表？以链式结构存储的线性表称之为线性链表。特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。为表示逻辑上的顺序关

6、系，对表的每个数据元素除存储本身的信息之外，还需存储一个指示其直接衔接的信息。这两部分信息组成数据元素的存储映象，称为结点。7.4LinkedList泛型类使用LinkedList泛型类可以创建链表结构的数据对象。链表是由若干个节点组成的一个种数据结构，每个节点含有一个数据和下一个节点的引用（单链表），或含有一个数据以及上一个节点的引用和下一个节点的引用（双链表），节点的索引从0开始。链表适合动态改变它存储的数据，如增加、删除节点等。7.4LinkedList泛型类1、LinkedList对象java.util包中的LinkedList泛型类创建的对象以

7、链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，LinkedListmylist=newLinkedList();7.4LinkedList泛型类创建一个空双链表。然后mylist可以使用add(Stringobj)方法向链表依次增加节点，节点中的数据是参数obj指定对象的引用，如：mylist.add(“How”);mylist.add(“Are”);mylist.add(“You”