集合一

一、集合概述
集合按照其存储结构可以分为两大类，单列集合Collection和双列集合Map,这两种集合的特点如下：

• Cetionm单列集合类的根接口,用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是List和Set。其中,List 的特点是元素有序、元素可重复。Set的特点是元素无序并且不可重复。List 接口的主要实现类有ArrayList和LinkedList,Set接口的主要实现类有HashSet和TreeSet。

• Map: 双列集合类的根接口,用于存储具有键(Key)、值(Value)映射关系的元素，每个元素都包含一对键值，在使用Map集合时可以通过指定的Key找到对应的Value，例如根据个学生的学 号就可以找到对应的学生。 Map接口的主 要实现

二、Collection接口
Cletion是所有单列集合的父接口，因此在lletion中定义了单列集合(List和s)通用的一些方法，这些 方法可用于操作所有的单列集合。

 boolean add(Object o)              向集合中添加一个元素
 
boolean addAllCCollection c)        将指定Clection中的所有元素添加到该集合中

void clear()                        删除该集合中的所有元素

boolean remove(Object o)            删除该集合中指定的元素

boolean removAllCollection  c)      删除指定集合中的所有元素

boolean isEmpty()                   判断该集合是否为空

boolean contains(Object o)          判断该集合中是否包含某个元素

Iterator iterator()                 返回在该集合的元素上进行迭代的迭代器(Iterator),用于遍集合所有元素

boolean cnainsAlColletionc)         判断该集 合中是否包含指定集合中的所有元素

int size( )                         获取该集合元素个数

三、 list 接口介绍
List接口继承自Collection 接口，是单列集合的一一个重要分支,习惯性地会将实现了List接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外,List集合还有一个特点就是元素有序，即元素的存人顺序和取出顺序-致。
List作为Collection集合的子接口,不但继承了Collection 接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法。

 List   集合常用方法表

void add( int index，Object element)       将元素element插人在List集合的index 处

boolean addAll( int index,Collection c)    将集合c所包含的所有元素插人到List集合的index处

Object get( int index)                     返回集合索引index处的元素

Object remove( int index)                  删除index索引处的元素

Objeet set(int index. Obiet elemen)        将索引index处元素替换成element对象，并将替换后的元素返回   

int   last Index0fObject o)                返回对象o在List集合中最后一次出现的位置索引 

int  indexOf(Object o)                     返回对象o在List 集合中出现的位置索引

list subList (int fromIndex ,int  toIndex)    返回从索引fromIndex(包括)到toIndex( 不包括)处所有元素集合组成的子集合