Java_集合

集合的种类:

Collection:

List , Set

	值

Map:

键  ----  值

=========================================

List：接口特点

List

是一个 有序的 线性 列表的集合，
中只可以存储对象 ，
可以存储不同数据类型的元素
list的长度 可以 改变
它的实现类有：

ArrayList

常用 方法:
add(Element e);
add(int index,Element e)
remove(int index);
remove(Object obj);
get(index); 获取指定 元素
size()； 获取集合的长度
clear(); 清除集合中的元素
contains(2); 判断集合中是否有当前 元素
indexof 返回集合中第一次出现指定元素的下标位置

LinkedList:

链表结构 ， 队列， 双向队列
常用方法:
addFirst(); 插入到第一个位置
addLast(); 插入到最后一个位置
element(); 返回链表中的第一个
offer(Object o); 向集合中最后一个位置添加元素

LinkedList 在插入和删除的时候操作最快， 查询慢

ArrayList 查询快，删除 ，插入 慢