集合(类集):动态的对象数组(不限制长度)
集合框架 java.util.Collection接口库
collection是所有集合实现类的顶级接口,里面规定了所有集合都必须具备的基础操作元素的方法
collection下面有两个常用的子接口:
java.util.list:线性表,是一类可以存放重复元素并且有序的集合,可以通过下标操作元素
java.util.Set:不可重复集,大部分的实现类是无序的
(元素是否重复是依靠元素自身equals比较的结果而定)
Collection | 存放一组单值的最大父接口,对象之间没有指定的顺序,允许重复元素 |
---|---|
List | Collection接口的子接口,有序,允许重复,,并引入位置下标 |
Set | Collection接口的子接口,无序,不允许重复 |
Map | 存放一对值的最大父接口,每个元素都是对,以 kay-velue的形式保存,key是不允许重复的 |
Iterator | 集合的输出接口,从前到后的单向输出 |
ListIterator | iterator的子接口,由前向后或由后向前的双向输出 |
SortedSet | 单值的排序接口,实现此接口的集合类,里面的内容可以使用比较 |
SortedMap | 存放一-对值的排序接口,实现此接口的集合类,里面的内按 照key排序,使用比较器排序 |
Queue | 队列接口,此接口的子类可以实现队列操作 |
Map.Entry | Map.Entry的内部接口,每个Map.Entry对象都保存着一对 key- +value的内容,每个Map接口中都保存有多个Map.Entry 接口实例 |
Collection
常用方法
Collection 接口用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时,就使用这一接口。Collection 在前面的大图也可以看出,它是List和Set 的父类。并且它本身也是一个接口。它定义了作为集合所应该拥有的一些方法。如下:
注意:
集合必须只有对象,集合中的元素不能是基本数据类型。
Collection接口支持如添加和除去等基本操作。设法除去一个元素时,如果这个元素存在,除去的仅仅是集合中此元素的一个实例。
boolean add(Object element)
boolean remove(Object element)
Collection 接口还支持查询操作:
int size()
boolean isEmpty()
boolean contains(Object element)
Iterator iterator()