Iterator

迭代器是一种设计模式，是一个对象，可以遍历并选择序列中的对象，不需要了解底层结构，只能单向移动。
1.第一次调用.next(),返回第一个元素
2.调用.next()，返回下一个元素
3…hasNext(),检查是否还有元素
4.remove()。将元素删除//for循环不能做到
Iterator iter=L.interator();
//
hashMap 与hashtable
hashMap允许null的key或value，非线程安全上效率高
hashtable 是sync方法
//
数组与ArrayList
数组只能创建固定大小的数组
Arraylist为对象，extends Java集合类，具有集合类的方法add,remove,next,iterator， 可以动态改变大小
2
array 可以包含基本数据类型和对象，Arraylist只能包含对象/基本类型装箱-对象
3元素空间不连续，元素的引用存储连续
由于ArrayList中不能为原始数据类型来创建，ArrayList中的成员总是在不同的存储位置对对象的引用（只有原始数据类型才会连续）。因此，在ArrayList中，实际对象永远不会存储在连续的位置。实际对象的引用存储在连续的位置