Collection集合

1.集合框架概念

(1）Java集合框架提供了一套性能优良、使用方便的接口和类，它
们位于java.util包中

(2)Collection 接口是集合的超级父接口，用于存储对象
(3)Collection 接口有两个子接口：List和Set

List 接口存储一组有序（插入顺序）、但重复的对象

set 接口存储一组无序、不重复的对象

2.List接口

(1).List接口有两个实现类：ArrayList和LinkedList
(2).ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历
元素和随机访问元素的效率比较高。底层实现是：数组

(3).LinkedList采用链表存储方式。插入、删除元素时效率比较高，但
是查询的效率较慢。底层实现是：链表

(4).List接口的方法：
A.
add(Object o)：添加元素或对象
B.
add(int index,Object o)：在指定的位置添加元素或
对象
C.
size()：返回列表中的元素或对象的个数
D.
get(int index)：返回指定索引位置处的元素或对象。
取出的元素是Object类型，使用前需要进行强制类型
转换
E.
contains(Object o)：判断列表中是否存在指定的元素
或对象
F.
remove(Object o)：从列表中删除元素或对象
G.
remove(int index)：从列表中删除指定位置的元素，
起始索引位置从0开始
(5).ArrayList实现了List接口。所以具有List接口的所有方法。
(6).当插入、删除操作频繁时，可使用LinkedList来提高效率
H.
LinkedList提供了对头部和尾部元素进行添加和删除
操作的方法 
I.
addFirst(Object o)：在列表的首部添加元素
J.
addLast(Object o)：在列表的末尾添加元素
K.
getFirst()：返回列表中的第一个元素
L.
getLast()：返回列表中的最后一个元素
M.
removeFirst()：删除并返回列表中的第一个元素
N.
removeLast()：删除并返回列表中的最后一个元素
(7).演示：创建一个集合，可以保存任何类型的数据