java学习笔记-集合

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

 

 

 

下面这个图很重要，此图显示了继承关系，如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：允许插入和删除的端称为栈顶，另一端称为栈底