容器--集合框架.pptVIP

　容器、集合框架 　 本章内容 容器的概念 容器 API Collection 接口 Iterator 接口 增强的for循环 List 接口 Set 接口 Set与List的区别 Collections类 Map 接口 泛型（JDK1.5新增） 容器的概念 阅读如下程序： public class Name { private String firstName,lastName; public Name(String firstName, String lastName) { this.firstName = firstName; this.lastName = lastName; } public String getFirstName() { return firstName; } public String getLastName() { return lastName; } public String toString() { return firstName + + lastName; } } public class Test { public static void main(String arg[]) { Name name1 = new Name(f1,l1); Name name2 = new Name(f2,l2); Name name3 = new Name(f3,l3); … … … } } 容器 API J2SDK所提供的容器API位于 java.util 包内。 容器API的类图结构如下图所示： 没有顺序 不可重复 有顺序 可以重复 容器 API Collection 接口－定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。 Set 中的数据对象没有顺序且不可以重复。 List 中的数据对象有顺序且可以重复。（即互相equals） Map 接口定义了存储“键（key）－ 值（value）映射对”的方法。 Collection 接口中所定义的方法 int size(); boolean isEmpty(); void clear(); boolean contains(Object element); //集合中是否包含某个对象 boolean add(Object element); boolean remove(Object element); Iterator iterator(); boolean containsAll(Collection c); boolean addAll(Collection c); boolean removeAll(Collection c); boolean retainAll(Collection c); //求交集 Object[] toArray(); Collection 方法举例 import java.util.*; public class Test { public static void main(String[] args) { Collection c = new ArrayList(); c.add(hello); c.add(new Name(f1,l1)); c.add(new Integer(100)); c.remove(hello); c.remove(new Integer(100)); System.out.println(c); } } List 接口 List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。 List 容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。 J2SDK 所提供的 List 容器类有 ArrayList，LinkedList 等。 Object get(int index); Object set(int index, Object element); //返回旧的元素 void add(int index, Object element); Object remove(int index); int indexOf(Object o); int lastIndexOf(Object o);