Java_10_类集的使用.ppt

科瑞尔思研究院 ? 2006 Careers Corporation 副标题 CAREERS research ? 2006 CAREERS INC. SRDS Workshop Java 类集概述 JAVA基础 本章目标 理解设立类集的目的 Java类集接口框架 集合类的使用 设立类集的目的 高性能（动态数组、链表） 允许不同类型的类集以相同的方式和高度互操作方式工作 容易扩展或修改 Java实现类集的包是：java.util.* Java类集接口框架 Collection 元素的类集 List 元素的序列 Set 没有重复元素的类集 SortedSet 没有重复元素且排序的类集 Map 元素为二元偶对的汇集，不 能 重复。 SortedMap 在Map基础上，加上排序的要求 Iterator 一个可遍历总个类集的对象 ListIterator 可遍历一个序列List的对象 ArrayList 类 ArrayList类扩展AbstractList并执行List 接口 ArrayList是动态数组，采用异步处理方式 ArrayList List接口 AbstractList类 例题：Careers_Data_01.java import java.util.*; public class Careers_Data_01 { public static void main(String args[]) { // 创建一个ArrarList对象 ArrayList al = new ArrayList(); System.out.println(a1 的初始化大小： + al.size()); // add elements to the array list al.add(C); //0 al.add(A); //1 al.add(E); //2 al.add(B); //3 al.add(D); //4 al.add(F); //5 //把A2的值加在第2个位置 al.add(1, A2); //C A2 A E B D F System.out.println(a1 加入元素之后的大小： + al.size()); // 显示Arraylist数据 System.out.println(a1 的内容: + al); // 从ArrayList中移除数据 al.remove(F); //C A2 A E B D al.remove(2); //C A2 E B D System.out.println(a1 删除元素之后的大小: + al.size()); System.out.println(a1 的内容: + al); } } LinkedList 类 LinkedList类提供了一个链接列表数据结构 数据1 上一个地址 下一个地址 第一个元素 数据1 上一个地址 下一个地址 例题：Careers_Data_02.java import java.util.*; public class Careers_Data_02 { public static void main(String args[]) { // 创建LinkedList对象 LinkedList ll = new LinkedList(); // 加入元素到LinkedList中 ll.add(F); ll.add(B); ll.add(D); ll.add(E); ll.add(C); //在链表的第一个位置加上数据 ll.addLast(Z); //在链表的最后一个位置上加入数据 ll.addFirst(A); //在链表第二个元素的位置上加入数据 ll.add(1, A2); System.out.println(ll 最初的内容： + ll); // 从linkedlist中移除元素 ll.remove(F); ll.remove(2); System.out.println(从ll中移除内容之后： + ll); // 移除第一个和最后一个元素 ll.removeFirst(); ll.removeLast(); System.out.println(ll 移除第一个和最后一个元素之后的内容： + ll); // 取得并设置值 Object val =