Java语言程序设计完整版课件全套ppt教学教程电子教案讲义最全（最新）.ppt

6.1.2 接口实现类 List接口的常用实现类有ArrayList、LinkedList和Vector。Set接口常用的实现类有HashSet和TreeSet。Map接口的常用实现类有HashMap和TreeMap。 集合框架接口中实现类的结构如图所示。 6.2 Java Collection接口 Collection是最基本的集合接口，声明了适用于Java集合（只包括Set和List）的通用方法。 Map接口并不是Collection接口的子接口，但是它仍然被看作是Collection框架的一部分。 6.2 Java Collection接口 Collection接口中常用的方法如下： 方法名称 说明 boolean add(E e) 向集合中添加一个元素，E是元素的数据类型 boolean addAll(Collection c) 向集合中添加集合c中的所有元素 void clear() 删除集合中的所有元素 boolean contains(Object o) 判断集合中是否存在指定元素 boolean containsAll(Collection c) 判断集合中是否包含集合c中的所有元素 boolean isEmpty() 判断集合是否为空 IteratorEiterator() 返回一个Iterator对象，用于遍历集合中的元素 boolean remove(Object o) 从集合中删除一个指定元素 boolean removeAll(Collection c) 从集合中删除所有在集合c中出现的元素 boolean retainAll(Collection c) 仅仅保留集合中所有在集合c中出现的元素 int size() 返回集合中元素的个数 Object[] toArray() 返回包含此集合中所有元素的数组 6.3 Java List集合 6.3.1 ArrayList类 6.3.2 LinkList类 6.3.1 ArrayList类 List接口实现了Collection接口，它主要有两个实现类：ArrayList类和LinkedList类。在List集合中允许出现重复元素。 与Set集合不同的是，在List集合中的元素是有序的，可以根据索引位置来检索List集合中的元素，第一个添加到List集合中的元素的索引为0，第二个为1，依此类推。 6.3.1 ArrayList类 ArrayList是Java集合框架中的一个重要的类，它继承于AbstractList，实现了List接口，是一个长度可变的集合，提供了增删改查的功能。 集合中允许null的存在。ArrayList类还是实现了RandomAccess接口，可以对元素进行快速访问。实现了Serializable接口，说明ArrayList可以被序列化，还有Cloneable接口，可以被复制。 和Vector不同的是，ArrayList不是线程安全的。 6.3.1 ArrayList类 构造方法如下： 构造方法 说明 ArrayList() 默认提供初始容量为10的空列表。 ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表。 ArrayList(Collection?extends Ec) 构造一个包含指定collection的元素 6.3.1 ArrayList类 常用方法： 方法名称 说明 E get(int index) 获取此集合中指定索引位置的元素，E 为集合中元素的数据类型 int index(Object o) 返回此集合中第一次出现指定元素的索引，如果此集合不包含该元素，则返回 -1 int lastIndexOf(Obj ect o) 返回此集合中最后一次出现指定元素的索引，如果此集合不包含该元素，则返回 -1 E set(int index, E element) 将此集合中指定索引位置的元素修改为 element 参数指定的对象。此方法返回此集合中指定索引位置的原元素 ListE subList(int fromlndex, int tolndex) 返回一个新的集合，新集合中包含 fromlndex 和 tolndex 索引之间的所有元素。包含 fromlndex 处的元素，不包含 tolndex 索引处的元素 6.3.2 LinkList类 ArrayList基于动态数组的实现，它长于随机访问元素，但是在中间插入和移除元素时较慢。 LinkedList基于链表实现，在List中间进行插入和删除的代价较低，提供了优化的顺序访问。LinkedList在随机访问方面相对比较慢，但是它的特性集较ArrayList更大。 6.3.2 Link