Collection:List :有序 、可重复
Set:无序、不可重复
Map:有序、不可重复(键值对)
Collection接口方法:
Set相关方法与Collection接口方法一样。
List由于是有序的,多了以下几种与索引有关的方法:
Map相关方法:
List:
- ArrayList: 底层用数组实现的List,
特点:查询效率高 ,增删效率低,不安全。 - LinkedList:底层是双向链表实现的List,
特点:查询效率低,增删效率高,线程不安全。 - Vector:底层用数组实现的List,
特点:线程安全.
线程安全用Vector。
线程不安全,查找较多用ArrayList,增加或删除元素较多用LinkedList.
Set
Set接口的实现类常用的有HashSet,特点是:没有是顺序,不可以重复,重复的元素添加进行会出现覆盖的现象。
Iterator接口:
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现Iterator接口的对象
Iterator对象称作为迭代器,用以方便的对容器内元素的遍历操作,Iterator接口定义了如下方法:
boolean hashNext();//判断是否有元素没有被遍历
Object next();//返回游标当前位置的元素并将游标移动到下一个位置
void remove();//删除游标左边的元素,在执行完next之后该操作只能执行一次。