集合,数组,有序

数组中的数据是可以随便排的;
这里的有序不是指的内容的有序,而是存储位置的有序,比如


一个数组int a[10];
那么对于存储的位置,a[0]必然在a[1]之前,a[8]必然在a[4]


之后,这就是有序的意思
------------------------------------
1.List:有序的 collection(也称为序列)。此接口可以对列


表中每个元素的插入位置进行精确地控制。可以根据元素的在


列表中的位置访问元素,并搜索列表中的元素。列表允许重复


的元素。


  ArrayList: 


   特点:有序的、线性的、无固定大小的、有下标的、先进先





2.Set:是简单的集合,它的对象不按特定方式排序,只是简单


的把对象加入集合中。不能有重复对象。
 
   HashSet:
 
   特点:无序的,长度可变的,不可重复的
3.Map:Map中存入的对象是一对一对的,即每个对象和它的一个


名字(键:key)关联在一起,一个键(key)只能对应一个值


(value),反则不然。
 
   HashMap:
 
   特点:无序的、不可重复的
------------------------------------
Iterator 好处:通用,对于所有集合,使用Iterator性能都一


样, 客户端自身不维护遍历集合的"指针",所有的内部状态(


如当前元素位置,是否有下一个元素)都由Iterator来维护,


而这个Iterator由集合类通过工厂方法生成,因此,它知道如


何遍历整个集合。