Collection接口

1.List接口：

存储有序的，可以重复的元素

实现类:

ArrayList(主要实现类)

遍历集合：1.for循环 2.迭代器 3.增强for循环
LinkList:主要是对于频繁的插入、删除操作
Vector

常用方法

• void add(int index, Object ele):在指定的索引位置添加元素

• boolean addAll(int index, Collection eles):在指定的索引位置添加一个集合

• Object get(int index):获取指定索引位置的元素

• int indexOf(Object obj):返回obj在集合中首次出现的位置。如果没有找到索引，则返回-1

• int lastIndexOf(Object obj):返回obj在集合中最后一次出现的位置。如果没有找到索引，则返回-1

• Object remove(int index):删除指定索引的元素

• Object set(int index, Object ele):设置指定索引位置的元素

2.Set接口：

(1).Set是Collection的子接口
(2).Set中存储的数据是无序的，不可重复的。
不可重复:当Set中添加相同的元素时，后面相同的元素不能添加。
要求:添加进Set中的元素，一定要重写equals()和hashcode()方法
(3).Set中的元素存储:使用哈希算法
①.当向Set中添加元素时，首选会电泳该对象所在类的hashCode方法,计算对象的哈希值,这个哈希值就决定了对象
所在set的存储位置。
②.再通过equals()方法比较两个对象是否相同,如果相同,则后面的对象不能添加。
(4).实现类HashSet(主要的实现类)
LinkHashSet
TreeSet