Collection类是一个接口,常用的实现子接口有List和Set两个,List接口的特点是元素有序,可以重复,Set接口特点是元素无序而且不可重复。List接口的实现类有ArrayList和LinkedList两种。Set接口实现类有HashSet与TreeSet。
Collection集合中定义了单列集合(List与Set)的一些通用方法:
List集合
List 接口继承自 Collection 接口,是单列集合的一个重要分支,习惯性地会将实现了List 接口的对象称为List集合。在List集合中允许出现重复的元素,所有的元素是以一种线性方式进行存储的,在程序中可以通过索引来访问集合中的指定元素。另外,List集合还有一个特点就是元素有序,即元素的存入顺序和取出顺序一致。
List集合中常用的方法:List集合接口继承了Collection接口的方法,并且还自己添加方法:
主要是可以通过下标操作集合中的数据。
List集合接口的实现子类有:ArrayList和LinkedList。
ArrayList:元素增删慢,查找快,由于日常开发中使用最多的功能为查询数据、遍历数据,所以 ArrayList 是最常用的集合。
每一个ArrayList的对象,都具有一个初始容量,并且自己可以实现扩容。
构造方法:ArrayList arr = new ArrayList();初始容量为10的空列表。
ArrayList arr = new ArrayList(int initialCapacity);自定义初始容量列表
LinkedList:集合数据存储的结构是链表结构。方便元素添加、删除的集合。是一个链表结构。
LinkedList集合额外提供了一些对集合中收尾数据操作的方法: