Java面向对象程序设计第十三章_泛型与集合框架.ppt

《Java面向对象程序设计》第13章 配合< Java面向对象程序设计>例子源代码一起使用 导读 概述 §13.1 泛型 §13.1.1 泛型类声明 §13.1.2 使用泛型类声明对象 §13.1.3 泛型接口 §13.2 链表 §13.2.1 LinkedList<E>泛型类 §13.2.2 常用方法 §13.2.3 遍历链表 §13.3 堆栈 §13.4 散列映射 §13.4.1 HashMap<K,V>泛型类 §13.4.2 常用方法 §13.4.3 遍历散列映射 §13.4.4 基于散列映射的查询 §13.5 树集 §13.5.1 TreeSet<E>泛型类 §13.5.2 节点的大小关系 §13.5.3 TreeSet类的常用方法 §13.6 树映射 §13.7 自动装箱与拆箱 §13. 8 小结 * Power point 制作：耿祥义 张跃平 泛型与集合框架 主要内容 泛型 链表 堆栈 散列映射 树集 树映射 难点 树映射 在jdk1.2之后，Java提供了实现常见数据结构的类，这些实现数据结构的类通称为Java集合框架。在JDK1.5后，Java集合框架开始支持泛型，本章首先介绍泛型，然后讲解常见数据结构类的用法。 泛型（Generics）是在JDK1.5中推出的，其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。 可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如： class People<E> 参考：Cone.java 泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如： Cone<Circle> coneOne; coneOne =new Cone<Circle>(new Circle()); 例题13-1 可以使用“interface 名称<泛型列表>”声明一个接口，这样声名的接口称作泛型接口如 interface Computer<E> 例题13-2 链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用 。 ◆ LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如， LinkedList<String> mylist=new LinkedList<String>(); 创建一个空双链表。 ◆ add(E obj) 向链表依次增加节点 ◆ LinkedList<E>泛型类实现Lis<E>泛型接口中的一些常用方法。 public boolean add(E element) 向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。 public void add(int index ,E element) 向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。 public void clear() 删除链表的所有节点，使当前链表成为空链表。 public E remove(int index) 删除指定位置上的节点。 public boolean remove(E element) 删除首次出现含有数据elemen的节点。 public E get(int index) 得到链表中指定位置处节点中的数据。 …… ◆ LinkedList<E>泛型类本身新增加的一些常用方法 public void addFirst(E element) 向链表的头添加新节点，该节点中的数据是参数elememt指定的数据。 public void addLast(E element) 向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。 public E getFirst() 得到链表中第一个节点中的数据。 public E getLast() 得到链表中最后一个节点中的数据。 public E removeFirst() 删除第一个节点，并返回这个节点中的数据。 …… ◆ 当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。 ◆链表对象可以使用iterator()方法获取一个Iter