Java2实用教程第4版-第15章-泛型与集合框架.ppt

第15章 泛型与集合框架 大连交通大学 软件学院 导读 主要内容 泛型 链表 堆栈 散列映射 树集 树映射 重点和难点 重点：泛型和集合的使用 难点：集合的使用 概述 在jdk1.2之后，Java提供了实现常见数据结构的类，这些实现数据结构的类通称为Java集合框架。在JDK1.5后，Java集合框架开始支持泛型，本章首先介绍泛型，然后讲解常见数据结构类的用法。 §15.1 泛型 泛型（Generics）是在JDK1.5中推出的，其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。 §15.1.1 泛型类声明 可以使用“class 名称泛型列表”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如： class PeopleE 其中People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。 §15.1.2 使用泛型类声明对象 泛型类声明和创建对象时，类名后多了一对“”，而且必须要用具体的类型替换“”中的泛型。例如： ConeCircle coneOne; coneOne =new ConeCircle(new Circle()); §15.2 链表 链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用 。 §15.2.1 LinkedListE泛型类 LinkedListE泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如， LinkedListString mylist=new LinkedListString(); 创建一个空双链表。 add(E obj) 向链表依次增加节点 15.2.2 LinkedListE泛型类常用方法 LinkedListE泛型类实现LisE泛型接口中的一些常用方法。 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) 得到链表中指定位置处节点中的数据。 LinkedListE泛型类本身新增加的一些常用方法 public void addFirst(E element) 向链表的头添加新节点，该节点中的数据是参数elememt指定的数据。 public void addLast(E element) 向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。 public E getFirst() 得到链表中第一个节点中的数据。 public E getLast() 得到链表中最后一个节点中的数据。 public E removeFirst() 删除第一个节点，并返回这个节点中的数据。 §15.2.3 遍历链表 当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。 链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。 例子2 比较了使用迭代器遍历链表和get(int index)方法遍历链表的所用时间，运行效果如图15.4。 例子3 使用了JDK1.5版本之前的LinkedList。 §15.2.4 排序与查找 Collections类提供的用于排序和查找的类方法如下： public static sort(ListE list) 该方法可以将list中的元素升序排列。 int binarySearch(ListT list, T key,CompareToT c) 使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置（链表的索引位置从0考试），否则返回-1。 例子4中，Student类通过实现Comparable接口规定该类的对象的大小关系（按height值的大小确定大小关系，即学