集合，数组，有序

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


一个数组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由集合类通过工厂方法生成，因此，它知道如


何遍历整个集合。

转载于:https://www.cnblogs.com/baiduligang/p/4247673.html