实训项目六：JAVA容器类的应用.pdfVIP

实训项目六：Java 容器类的应用 一、实训目的 1）了解List、ArrayList、Vector 及map、HashTable、HashMap 的区别与用法; 2）掌握数组的排序方法; 二、实训要求 1. 深入认识Java容器类,并合理使用Java的容器。 2. 掌握Arrays提供的sort方法的使用. 三、实训内容 （一） 了解Java类库中提供的容器类 Vector 和ArrayList 是采用数组方式存储数据，此数组元素数大于实际存储的数据以便 增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操 作，所以索引数据快插入数据慢，Vector 由于使用了synchronized 方法 （线程安全）所以性 能上比ArrayList 要差，LinkedList 使用双向链表实现存储，按序号索引数据需要进行向前或 向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！ 线性表，链表，哈希表是常用的数据结构，在进行Java 开发时，JDK 已经为我们提供 了一系列相应的类来实现基本的数据结构。这些类均在java.util 包中,其关系如下: Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap 1、Collection 接口 Collection 是最基本的集合接口，一个Collection 代表一组Object，即Collection 的元素 （Elements）。一些Collection 允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK 不提供直接继承自Collection 的类，Java SDK 提供的类都是继承自Collection 的“子接 口”如List 和Set。 所有实现Collection 接口的类都必须提供两个标准的构造函数：无参数的构造函数用于 创建一个空的Collection，有一个Collection 参数的构造函数用于创建一个新的Collection， 这个新的Collection 与传入的Collection 有相同的元素。后一个构造函数允许用户复制一个 Collection。 如何遍历Collection 中的每一个元素？不论Collection 的实际类型如何，它都支持一个 iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection 中每一个 元素。典型的用法如下： Iterator it collection.iterator();// 获得一个迭代子 while(it.hasNext()) { Object obj it.next();// 得到下一个元素 } 由Collection 接口派生的两个接口是List 和Set。 2、List 接口 List 是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够 使用索引 （元素在List 中的位置，类似于数组下标）来访问List 中的元素，这类似于Java 的数组。 和下面要提到的Set 不同，List 允许有相同的元素。 除了具有Collection 接口必备的iterator()方法外，List 还提供一个listIterator()方法，返 回一个ListIterator 接口，和标准的Iterator 接口相比，ListIterator 多了一些add()之类的方法， 允许添加，删除，设定元素，还能向前或向后遍历。 实现List 接口的常用类有LinkedList，ArrayList，Vector 和Stack。 3、LinkedList 类 LinkedList 实现了List 接口，允许null 元素。此外LinkedList 提供额外的get，remove， insert 方法在LinkedList 的首部或尾部。这些操作使LinkedList 可被用作堆栈 （stack），队列 （queue）或双向队列 （deque）。