kj2se(集合框架).pptVIP

集合框架　 * * 本章内容 Java集合框架概述 List接口以及实现类 Collections类 Set接口以及实现类 Iterator Map接口以及实现类 泛型及foreach语法 * * 集合框架的概念 集合就是将若干用途相同、近似的“数据”结合成一个整体。 集合用于存储、检索和操纵数据 集合框架是用于表示和操纵集合的统一体系结构 集合从体系上分为三种： (1) 列表(List):List集合区分元素的顺序，允许包含相同的元素。 (2) 集(Set):Set集合不区分元素的顺序，不允许包含相同的元素。 (3) 映射(Map):Map集合保存的”键”-“值”对，“键”不能重复，而且一个“键”只能对应一个“值”。 * * 集合框架的类图关系 JDK所提供的容器API全部位于java.util包中。 类图关系如下： Collection Set Map HashSet TreeSet ArrayList List HashMap TreeMap Hashtable Iterator . LinkedList * * Collection 接口 Collection对象是将多个元素组成一个单元的对象 * * List接口 List是Collection的子接口，实现List接口的容器中存放的对象是有顺序的，而且可以重复。 List容器中存放的对象都有一个整数型的序号，记录该对象在容器中的位置，可以根据序号来访问容器中的元素。 JDK提供实现List接口的类有ArrayList、LinkedList等。 * * ArrayList 2-1 ArrayList 对象是长度可变的对象引用数组,类似于动态数组 继承 AbstractList 并实现 List 接口 随着元素的添加，元素的数目会增加，列表也会随着扩展 访问和遍历对象时，它提供更好的性能 1 25 * * ArrayList 2-2 ArrayList 类的构造方法包括： 构造方法 说明 ArrayList() 创建一个空 Arraylist ArrayList(Collection c) 根据给定集合的元素创建数组列表 ArrayList(int size) 使用给定大小创建一个数组列表。向数组列表添加元素时，此大小自动增加 * * 示例 import java.util.ArrayList; class A{ int m=0; A(int m ){ this.m=m;} int getM(){return m;} } public class Test{ public static void main(String[] s) throws Exception{ ArrayList listAll=new ArrayList(); int tmp=0; A a=null; for(int i=0; i4; i++){ tmp=(int)(Math.random()*100); a=new A(tmp); listAll.add(a); } for(int i=0; ilistAll.size(); i++){ a=(A)listAll.get(i); System.out.println(a.getM()); } } } 示例 public class Worker { private String name ; private String sex; public Worker(){} public Worker(String name, String sex) { = name; this.sex = sex; } } public class TestIterator { public static void main(String[] args) { List list = new ArrayList(); list.add(str1); list.add(new Integer(2)); list.add(new Worker(dog,M)); list.remove(new Worker(dog,M)); list.remove(new Integer(2)); } } Collections类 Collections类位于java.util包中 Collections提供了一些静态方法实现基于List容器的一些常用算法。 常用方法： void sort(List) 对List容器内的元素排序 void reverse(List) 对List容器内的对象进行逆序排序 int binarySearch(Lis