集合框架

java集合框架的两大类接口

　　1.Collection

　　　　Collection有两个子接口,分别是List和Set

　　　　Collection接口存储一组不唯一(可重复),无序的对象

　　　　List接口继承Collection接口,存储一组不唯一,有序的对象

　　　　　　List接口中常用的方法:

　　　　　　　　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(Ojbect o)　　从列表中删除元素

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

---

　　　　　　　　LinkedList类的一些特殊方法:

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

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

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

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

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

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

　　　　Set接口继承Collection接口,存储一组唯一(不可重复),无序的对象

　　2.Map

　　　　Map接口存储一组成对的键-值对象,提供key到value的映射.key不要求有序,不允许重复. vlaue同样不要求有序,但允许重复

　　　　　　Map接口的常用方法

　　　　　　　　Object put(Object key,Object value)　　以"键-值对"的方式进行存储,注意:键必须是唯一的,值可以重复,如果试图添加重复的键.那么是后加入的"键-值对"将替换掉原先的"键-值对"

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

　　　　　　　　Object remove(Object key)　　删除指定的键映射的"键一值对"

　　　　　　　　int size()　　返回元素个数

　　　　　　　　Set ketSet()　　返回键的集合

　　　　　　　　Collection values()　　返回值的集合

　　　　　　　　boolean containsKey(Object key)　　若存在指定的键映射的"键一值对",则返回true

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

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

迭代器:Iterator

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

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