一、认识集合

集合框架图：

注意：虚线框表示的是接口或者抽象类，实现框表示的是实现类；

二、List接口

特点是：有序，可重复的
分为ArrayList：可变长度的数组，内存中分配连续的空间，遍历元素和随机访问元素的效率比较高
LinkedList：链表存贮方式，插入，删除元素比较适用
//
Arraylist：底层是可变数组，遍历元素更块，改变值也更快
linkedlist：底层是双向链表，插入，删除更快
常用的方法：
list.add();//增加
list.remove();//删除
list.set();//改
list.get()????/查

三、Set接口

特点：无序，不可重复的
Hashset:底层是Hashmap的建，使用建的hash值来保证唯一性
常用方法:
set.add();//增加
set.remove();//删除
set.clear();//清除所有

四、Iterator接口

Iterator接口表示对集合进行迭代的迭代器，它是为集合而生，专门实现集合的遍历
代码如下:
.Iteator it=list.iteatot();
while(it.hasNext()){
system.out.print(it.next());

利用set和迭代器来实现如下代码：