集合

集合
1.集合是可以使程序能存储和操纵长度不固定的元素。所有的集合类都位于 java.uti包中。

2. Java集合框架包含的内容：
注：Collection接口是List和Set的父接口
Collection接口存储一组不唯一，无序的对象
List接口存储一组不唯一，有序的对象
Set接口存储一组唯一，无序的对象
Map接口存储一组键值对想，提供key到value的映射
Collections和Arrays是工具类，提供一些常用对象的方法

3. List接口的实现类
ArrayList实现了长度可变的数组，在内存中分配连续空间，遍历元素和随机访问元 素的效率比较高。
常用方法：
boolean add(Object o) :在列表的末尾顺序添加元素，起始索引位置从0 开始
void add(int index,Object o):在指定的索引位置添加元素。索引位置必须介于0和列表 中元素个数之间
int size() :返回列表中的元素个数
Object get(int index): 返回指定索引位置处的元素。取出的元素是Object类型，使用 前需要进行强制类型转换
boolean contains(Object o): 判断列表中是否存在指定元素
Boolean remove(Object o): 从列表中删除元素

LinkedList采用链表存储方式，插入、删除元素时效率比较高。
常用方法：
在列表的首部添加元素
void addFirst(Object o)
在列表的末尾添加元素
void addLast(Object o)
返回列表中的第一个元素
Object getFirst()
返回列表中的最后一个元素
Object getLast()
删除并返回列表中的第一个元素
Object removeFirst()
删除并返回列表中的最后一个元素
Object removeLast()

4.Set接口
Set接口存储一组唯一，无序的对象，HashSet是Set接口常用的实现类，Set中存放对象的引用：
Set set=new HashSet();
String s1=new String(“java”);
set.add(s1);
System.out.println(set.size());

5.迭代器Iterator
Iterator的方法：
boolean hasNest(); 判断是否存在下一个可以访问的元素
Object next();返回要访问的下一个元素
例：

    Iterator  iterator = sets.iterator ();
    while(iterator .hasNext()){     //迭代器中是否存在下一个元素
   			 System.out.println(iterator.next());  
    }