Collection下子接口list

Collection接口是集合体系的顶层接口，它是用来定义集合的最基本的操作行为的。

Collection集合中可以存放多个对象，其中存放的对象称为元素。在Collection下的子类中有些集合中可以存放重复元素，有些不能存放。有些子类可以存放有序数据，有些无序。Collection没有直接实现类，但它有直接的子接口List和Set。

List接口继承了Collectoin接口，List接口就拿到Collection接口中的所有方法，同时List接口根据自己的特点，还定义了额外，主要是围绕List的下标而设计的特有功能。

List它描述的所有有序集合的公共行为。并且List接口描述的集合它拥有下标（索引index），我们就可以根据这个下标来操作集合中的元素。List接口描述的集合中允许存放重复元素。

List集合存储元素的特点：有序，可重复   

List接口的实现类：ArrayList、LinkedList 

ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高 - 查询比较快

LinkedList采用链表存储方式，插入、删除元素时效率比较高

ArrayList是List接口的实现类，它采用的可变数组来存放元素。可变数组：会在ArrayList内部维护一个数组，用来存放调用add方法时传递进来的元素，当数组中存放不下时，这时会在内部自动创建一个新的数组，先把原始数组中的内容存储到新数组中，然后在新增加的内容存放到数组的后面。

ArrayList集合的特点：底层使用可变数组，存储的元素：有序，可重复。

不足：查询快，增删慢。

常用方法：

增加：

boolean  add( Object element ) 把当前的element元素添加集合的尾部，成功返回true, 失败返回false;

void add(int index, E element)   在集合中指定位置上添加元素

注意：使用add方法添加元素的时候，一定要保证指定的位置前面有元素。否则会发生下标越界异常。

使用add方法在list集合中添加了新的元素：

public static void main(String[] args) {
		NewsTitle news = new NewsTitle(15,"震惊","张三");
		NewsTitle news1 = new NewsTitle(6,"劲爆","李四");
		NewsTitle news2 = new NewsTitle(9,"惊恐","王五");
		List list = new ArrayList();
		list.add(news);
		list.add(news1);
		list.add(news2);
}

使用toString输出结果为：

删除：

remove(Object obj) 删除集合中指定的元素

Object remove(int index)  删除集合中指定位置上的元素，并返回被删除的元素 。删除时指定的下标的位置一定要保证有元素。

clear()  清空集合中所有元素，会让集合中的size变成0。

修改：

Object set(int index, E element) 修改集合中指定位置上的数据。  原来的元素就被删除掉了。返回

查询：

get(int index)  返回此列表中指定位置上的元素

LinkedList也是List接口的实现类

它的底层采用的链接列表（链表），由于链表有头和有尾的数据结构，因此LinkedList集合中定义了自己的特有方法，这些方法都围绕链表的头和尾设计的。新增、删除元素时，效率比较高。