collection分类

Set–List 介绍

概要：
由下图可知Set，List接口继承了collection接口，所以set，list的实现类具有collection的属性和方法，clear()，contains(Object element)等。

List–Set

List接口：有序，可重复（存在索引标记）
具体体现在方法中（详细了解要看底层实现类（arraylist linklist））
（类Java.util.Collections）

//此处不考虑泛型
//list常用方法
object get(int index)
object set(int index,object element)
void add(int index,object element)
int indexOf(Object o)
int lastIndexOf(Object o)

List常用算法
–void sort(List) 对List容器内的元素排序
–void sort(List) 对List容器内的对象进行随机排列
void reverse(List) 对List容器内的对象进行逆序排列
void dill(List,object) 用一个特定的对象重写整个容器
void copy(List dest,List src) 将src容器内容复制到des容器
int binarySearch(List,object) 对于顺序的List容器，采用折半查找法查找特定对象

Set接口：无序，不可重复
Set接口没有提供额外的方法（set其实就相当于collection）
Set容器实现类有HashSet、TreeSet