集合框架的作用
数组最大的问题是数组中的元素的个数是固定的,要实现动态数组,毕竟还是比较麻烦的,自己实现链表或二叉树结构来管理对象更是不方便。
在JDK1.2版本后,java完整的提供了类集合的概念,封装了一组强大的、非常方便的结合框架API,让我们在开发中大大的提高了效率。
集合中分为三大接口:
Collection
、map
(映射)、Iterator
(迭代器)
集合框架的接口和类载java.util包中
集合框架结构图
Collection接口
Collection层次结构中的根接口。Collection表示一组对象,这些对象也称为Collection的元素。一些Collection允许有重复的元素,而另一些则不允许。一些Collection是有序的,而另一些则是无序的。JDK不提供此接口的任何直接实现:它提供更具体的子接口(如Set和List)实现。此接口通常用来传递collection,并在需要最大普遍性的地方操作这些collection。
接口的定义:
public interface Collection<E>
extends Iterable<E>
List接口
1、有序的
2、允许多个 null 元素,可以重复
3、常用类: ArrayList、Vector 、LinkedList
定义:
public interface List<E> extends Collection<E>
有序的collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的证书索引(在列表中的位置)访问元素,并搜索列表中的元素。
ArrayList类
public class ArrayList extends Abstractlist
implements List,RandomAccess,Cloneable,Serializable
List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。
实现原理:
1、采用动态数组实现,默认构造方法创建了一个空数组
2、第一次添加元素扩充容量为10,之后的扩充算法为新容量为:老容量+老容量/2
3、不适合做删除与插入操作
4、为了防止数组动态扩充次数过多,建议创建ArrayList给定初始容量
5、线程不安全,适合在单线程中访问
Vector类
public class Vector<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable
Vector 类可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。但是,Vector 的大小可以根据需要增大或缩小,以适应创建 Vector 后进行添加或移除项的操作。
实现原理:
1、采用动态对象数组实现。默认构造方法创建了一个大小为10的对象数组
2、扩充的算法是,当增量为0时,扩充为原来大小的两倍,当增量大于0时,扩充了原来大小加上增量。
3、不适合做删除和插入操作
4、为了防止数组动态扩充次数过多,建议创建Vector 给定初始容量
4、线程安全,适合在多线程访问时使用,在单线程使用效率较低
LinkedList类
public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, SerializableList<