java初级及高级讲解ppt - 11.集合类、泛型.pptVIP

第十章 集合类 本章目标 1 列表（List） 2 集（Set） 3 映射（Map） 4 其它相关API 5 泛型 * 集合框架概述 集合就是将若干用途、性质相同或相近的“数据”组合而成一个整体。 从体系上讲，集合类型可以归纳为三种： 集（Set） Set集合中不区分元素的顺序，不允许出现重复元素。 列表（List） List集合区分元素的顺序，且允许包含重复元素。 映射（Map） 映射中保存成对的“键-值”（Key-Value）信息，映射中不能包含重复的键，每个键最多只能映射一个值。 * Collection接口 java.util.Collection接口是描述Set和List集合类型的根接口，其中定义了有关集合操作的普遍性方法： boolean add(Object o) boolean remove(Object o) int size() boolean isEmpty() boolean contains(Object o) void clear() Iterator iterator() Object[] toArray() * Set和List接口 java.util.Set和java.util.List分别描述前述的集和列表结构，二者均为Collection的子接口。 List接口规定使用者可以对列表元素的插入位置进行精确控制，并添加了根据元素索引来访问元素等功能，接口中新添加了相应方法： void add(int index,Object element) Object get(int index) Object set(int index, Object element) int indexOf(Object o) Object remove(int index) * Map接口 java.util.Map接口描述了映射结构，Map结构允许以键集、值集合或键-值映射关系集的形式查看某个映射的内容。 主要方法： * Object put(Object key, Object value) ?? Object get(Object key) ?? boolean isEmpty() ?? void clear() ?? int size() ?? boolean containsKey(Object key) ?? boolean containsValue(Object value) ?? Set keySet() ?? Collection values() 集合相关API关系结构 * ArrayList java.util.ArrayList类实现了List 接口，用于表述长度可变的数组列表。 ArrayList列表允许元素取值为null。除实现了List 接口定义的所有功能外，还提供了一些方法来操作列表容量的大小，相关方法包括： public ArrayList() public ArrayList(int initialCapacity) public void ensureCapacity(int minCapacity) public void trimToSize() * Vector java.util.Vector也实现了List接口，其描述的也是可变长度的对象数组。 与ArrayList的差别：Vector是同步（线程安全）的，运行效率要低一些，主要用在在多线程环境中，而ArrayList是不同步的，适合在单线程环境中使用。 常用方法（除实现List接口中定义的方法外）： * public Vector() ?? public Object elementAt(int index) ?? public void addElement(Object obj) ?? public void removeElementAt(int index) ?? public void insertElementAt(E obj, int index) ?? public boolean removeElement(Object obj) ?? public void removeAllElements() ?? public Object[] toArray() Stack java.util.Stack类继承了Vector类，对应数据结构中以“后进先出”(Last in First out,LIFO)方式存储和操作数据的对象栈。 Stack类提供了常规的栈操作方法： public Stack() public Object push(E item) public Object pop() public Object peek() public boolean empty