java泛型与集合框架.pptVIP

《Java面向对象程序设计》第13章;主要内容 泛型 链表 堆栈 散列映射 树集 树映射 难点 树映射;在jdk1.2之后，Java提供了实现常见数据结构的类，这些实现数据结构的类通称为Java集合框架。在JDK1.5后，Java集合框架开始支持泛型，本章首先介绍泛型，然后讲解常见数据结构类的用法。 ;§13.1 泛型 ;§13.1.1 泛型类声明 ;§13.1.2 使用泛型类声明对象 ;§13.1.3 泛型接口 ;8.1 Java中的集合类结构;8.1 Java中的集合类结构;Collection接口;;Map接口;;8.2 Collection接口;13.2 List接口;§13.2 链表 ;List接口的主要方法 ;13.2.1 LinkedList 类;§13.2.1 LinkedListE泛型类 ;Linkedlist接口的主要方法 ; ArrayList类是List接口的一个可变长数组的实现，即一个ArrayList类对象可以动态改变大小。每个ArrayList类对象都有一个容量(Capacity)，用于存储元素的数组的大小。容量可随着不断添加新元素而自动增加。 序列以初始长度创建，当长度超过时，集合自动变大；当删除对象时，集合自动变小。集合中允许存储null值。ArrayList类的随机访问速度快，但是向表中插入和删除比较慢。 当需要插入大量元素时，在插入前可以调用ensureCapacity 方法来增加ArrayList 的容量以提高插入效率。; ArrayList常用的构造函数如下： ArrayList ()：构建一个空的ArrayList对象。 ArrayList (Collection c)：构建一个ArrayList对象，并且将集合c中所有元素添加进去。 ArrayList (int initialCapacity)：构建一个拥有特定容量的空ArrayList对象。 ArrayList的很多成员方法与LinkedList相似，两者的本质区别是一个使用顺序结构，另一个使用链表结构，因此，它也可以使用LinkedList类提供的方法进行列表的操作。;;8.5 Iterator接口;; Iterator迭代器只能前向循环，如果需要双向遍历，则可以使用更高级的ListIterator迭代器，ListIterator接口继承自Iterator接口。 ListIterator迭代器除了有next()方法外，还新增了hasprevious()方法和previous()方法，实现前向遍历。ListIterator还可以定位当前的索引位置，调用nextIndex()和previousIndex()就可以实现。 ;;2010-1-10;13.3 Stack类;1、创建Stack类对象 public Stack()；它建立一个空的堆栈 2、压栈与出栈操作 public Object push(Object item)：将指??的对象压入栈 public Object pop()：将栈顶的对象从栈中取出 3、检查栈是否为空 public boolean empty()：测试堆栈是否为空，若堆栈中没有对象元素，则返回true，否则返回false 4、查看栈顶端的数据，但不删除该数据。 public object peek() 5、获取数据在堆栈中的位置。最顶端的位置是1，向下依次增加。如果堆栈不含有此数据，则返回-1。 public search(Object data) 例:13.6;13.4 Map及HashMap接口;Map接口的主要方法 ; Map接口的一个抽象类是AbstractMap。在这个抽象类中，部分地实现了Map接口中的成员方法，使得具体的映射类不必实现Map接口中的每个成员方法。 AstractMap抽象类有三个子类：TreeMap HashMap WeakHashMap： ; (1) TreeMap描述了一个按键值升序排列的映射,它有一些扩展的方法，如firstKey()，lastKey()等，还可以从TreeMap中指定一个范围以取得其子Map。 (2) HashMap描述的一个映射中允许存储空对象，由于键必须唯一，所以只能有一个空键值。 (3)WeakHashMap是一种改进的HashMap，它描述了一个映射，当集合中的某些内容不再使用时需清除掉无用的数据，并使用垃圾回收机制进行回收。;HashMap通过哈希运算可以快速查找一个键，因此在适合于在Map中插入、删除和定位元素