JAVA高级特性集合框架与泛型

一，集合框架与泛型

学习目标：

*会使用List接口及实现类

*会使用Map接口及实现类

*会使用泛型集合；

*掌握Iterator接口的使用

List接口

Collection接口是最基本的集合接口，可以存储一组不唯一，无序的对象。List接口继承自Collection接口，是有序集合。用户可以使用索引访问List接口中的元素类似于数组

List接口最常用的实现类有ArrayList和LinkedList。

下面是ArrayList类的常用方法

boolean add(Object o)   //在列表的末尾添加元素o，起始索引位置从0开始

void add(int index,Object o)  //在指定的索引位置添加元素o，索引位置必须介于0和列表中元素个数之间

int size() //返回列表中的元素个数

void set(int index,Object o)  // 将列表中指定的索引位置的元素 替换为o元素

boolean contains（Object o）//判断元素在集合中出现的索引位置。

int indexOf(Object obj)//返回元素在集合中出现的索引位置

boolean remove(Object o)  //从列表中删除元素

*LinkedList类是List接口的链接列表实现类。它支持实现所有List接口可选的列表的操作，并且允许元素值是任何数据，包括null。

优点在于插入，删除元素效率比较高，但是LinkedList的查找效率很低。它除了包含ArrayList类的方法以外，还可以在类的首部或者尾部进行插入，删除操作。

常用方法如下

void addFirst(Object o)//将指定的元素插入集合的首部

void addLast(Object o )// 将指定的元素插入集合的尾部

Object getFirst() //获得当前集合的第一个元素

Object getLast()//获得当前集合的最后一个元素

Object removeFirst()// 删除第一个元素

Object removeLast()//删除集合的最后一个元素

Set接口

Set接口是Collection接口的另外一个常用子类，set接口描述的一种比较简单的集合 集合中的对象不按特定的方式排序，并且不能保存重复的对象也就是说set接口可以存储一组唯一，无序的对象

set接口常用的实现类有HashSet，查找效率高的集合类HashSet

方法基本和list接口相同