==========集合


下面这个图很重要,此图显示了继承关系,如collection继承自iterator,从此图可以看出哪些类实现了哪些接口

1、Iterator 可以遍历set和list,不能遍历map
2、comparble用于比较排序
3、Collections是操作集合的工具类,提供了很多静态方法:搜索,排序等
Arrays是操作数组的工具类,提供了很多静态方法:二分查找、排序等
==========接口collection的方法




代码实例:创建Collection对象,由于Collection是个接口,创建对象只能new,所以通过一个实现了Collection接口的类来创建Collection对象

====================接口iterator


边遍历边删除

==============list接口



=======================ArrayList
ArrayList是大小可变的动态数组
ArrayList的元素在内存中是连续存储的





===============LinkedList 类 可以当做堆栈,队列使用







==============Stack
Stack:允许插入和删除的端称为栈顶,另一端称为栈底












