集合框架方法和迭代器Iterator

集合框架中有两大类接口：Collection和Map

Conllection有两个子接口：List和Set

List、Set和Map通常称为集合框架的三大类接口。

区别： 

>Conllection接口存储一组不唯一（允许重复）、无序的对象。

>List接口继承Conllection接口，存储一组不唯一（允许重复）、有序（以元素插入的次序来放置元素，不会重新排列）的对象。

>Set接口继承Collection接口，存储一组唯一（不允许重复）、无序的对象。

>Map接口存储一组成对的键-值对象，提供（key）键到（value）值的映射。Map中的key不要求有序，不允许重复。value同样不要求有序，但允许重复。

>lterator接口是负责定义访问和遍历元素的接口。

1.List 接口的实现类

ArrayList 不唯一有序遍历效率高

LinkedList  插入和删除的时候效率高

一、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)从列表中删除元素

Object remove(int index)从列表中删除指定位置元素，起始索引位置从0开始

二、LinkedList的特殊方法

void addFirst(Object o)   在列表的首部添加元素

void addLast(Object o)   在列表的末尾添加元素

Object getFirst() 返回列表中的第一个元素

Object getLast() 返回列表中的最后一个元素

Object removeFirst() 删除并返回列表中的第一个元素

Object removeLast() 删除并返回列表中的最后一个元素

三、HashSet类的常用方法

boolean add(Object o)  如果此Set中尚未包含指定元素，则添加指定元素

void clear()   从此Set中移除所有元素

int size()  返回此Set中元素的数量（Set的容量）

boolean is Empty()  如果此Set不包含任何元素，则返回true

boolean contains(Object o)   如果此Set包含指定元素，则返回true

boolean remove(Object o)    如果指定元素存于此Set中，则将其移除

四、Map的常用方法

Object put(Object key,Object value)   以“键-值对”的方式进行存储

注意：键必须是唯一的，值可以重复。如果试图添加重复的键，那么最后加入的“键-值对”将替换原先的“键-值对”

Object get(Object key)    根据键返回相关的值，若不存在指定的键，则返回null

Object remove(Object key)   删除指定的键的映射的“键-值对”

int size()  返回元素个数

Set keySet()  返回键的集合

Collection values()  返回值的集合

boolean containsKey(Object key)  若存在指定的键映射的“键-值对”，则返回true

boolean  isEmpty()  若不存在键-值映射关系，则返回true

void clear()  从此映射中移除所有映射关系

五、迭代器Iterator

boolean hasNext()  判断是否存在另一个可访问的元素

Object next()  返回要访问的下一个元素