Java的集合框架包含了许多接口、实现类以及算法,可以高效地存储和操作多个对象。是java已经封装好的数据结构类,我们开发可以直接用
集合框架的主要接口和类
1、Collection接口
Collection接口是所有集合类的根接口,定义了集合类应该具备的一些基本方法,如添加、删除、遍历等。
常见方法列表:
1、boolean add(E e) 向集合中添加指定的元素。如果集合已经包含该元素,则此方法可能不执行任何操作(对于Set而言)。
2、boolean addAll(Collection<? extends E> c) 将指定集合中的所有元素添加到此集合中(可选操作)。
3、void clear() 移除集合中的所有元素(可选操作)。
4、boolean contains(Object o) 如果此集合包含指定的元素,则返回true。
5、boolean containsAll(Collection<?> c)如果此集合包含指定集合中的所有元素,则返回true
6、boolean isEmpty() 如果此集合不包含任何元素,则返回true。
7、Iterator<E> iterator()返回在此集合中的元素上进行迭代的迭代器。
8、boolean remove(Object o)从此集合中移除指定的元素(如果存在)。
9、boolean removeAll(Collection<?> c)从此集合中移除指定集合中包含的所有元素(可选操作)。
10、boolean retainAll(Collection<?> c)仅保留此集合中也包含在指定集合中的元素(可选操作)。
11、int size()返回此集合中的元素数(其容量)。
2、List接口
继承了Collection接口,代表一个有序集合,允许有重复的元素;实现类有ArrayList、LinkedList、Vector等。
3、Set接口
继承了Collection接口,代表一个无序集合,不允许有重复的元素;实现类有HashSet、TreeSet等。
4、Queue接口
代表一个队列,用于保存等待处理的元素,(队列是一种特殊的线性表它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作)。实现类有LinkedList(它同时实现了List和Queue接口)、PriorityQueue等。
5、Map接口(没继承Collection接口,本身是顶级接口)
代表一个映射关系,将键(Key)映射到值(Value),键不允许重复,但值可以重复;实现类有HashMap、TreeMap、Hashtable等。
6、迭代器
一种遍历集合元素的方式,而不需要了解集合底层的实现细节;使用迭代器可以安全地遍历集合,并且可以在遍历过程中安全地修改集合(除了并发修改外)。