Java 2实用教程第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 链表 链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据