java.util包下的三中集合 及 Iterator接口

java.util包
Collection接口、List接口、Set接口、Map接口(Iterator接口)


集合可以理解为用来在内存中存放一组对象的容器，java中有三种集合类：


（1）List 来自Collection接口，实现类有序可重复，集合中的每一个对象都有一个惟一的顺序位置，通过它们的下标表示出来，遍历的时候可以按照它们的下标顺序逐一访问。主要有ArrayList、LinkedList、Vector三种实现类。

（2）Set  来自Collection接口，实现类无序不可重复，也就是说集合中的对象无序且互异，可以通过迭代的方式进行遍历。主要有HashSet、TreeSet两种实现类。（往集合中添加元素时，如果有重复的元素会被覆盖掉）

（3）Map  实现类里存放键值对（映射）。一种对象称为key，一种称为value，其中key不能重复，但value能重复，由于存放的对象数量与上面两种不同，所以在选择使用Map时是很方便的，遍历Map时可以先用迭代器得到key，再通过key与value的对应得到value。主要有HashMap、HashTale、TreeMap三种实现类。（key不能重复，其实实质上和集合Set是一样的，添加元素（key）重复，也会覆盖）


附：数组与集合的区别：
   数组用于存储统一类型的数据，有固定的长度；集合可以存储不同类型的数据，没有固定的大小。


Iterator接口实现类是获取集合中元素的过程，实际上帮助获取集合中的元素。也就是通过迭代实现遍历集合中的元素。
起有三种方法：hasNext（）  如果仍有元素可以迭代，则返回 true。
     next（）     返回迭代的下一个元素。
     remove（）   从迭代器指向的集合中移除迭代器返回的最后一个元素（可选操作）。


下面举一个Map用迭代遍历的例子：
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;


public class MapTest {

public void testMap(){
//创建一个集合map
Map<Integer, String> map = new HashMap<Integer,String>();
map.put(1, "aaa");
map.put(2, "bbb");
map.put(3,"ccc");
map.put(2, "ddd");

System.out.println(map);
//获取key集合（Set）
Set<Integer> set = map.keySet();
Iterator<Integer> it = set.iterator();
while(it.hasNext()){
int key = it.next();
//通过key获取对应的value值
String value = map.get(key);
System.out.println("key="+key+"  value="+value);
}

}
//主函数   实现程序
public static void main(String[] args) {
Test test = new Test();
test.testMap();
}


}


运行结果：      {1=aaa, 2=ddd, 3=ccc}
key=1  value=aaa
key=2  value=ddd
key=3  value=ccc


实验小结： 由结果可看出，遍历Map可以用迭代先找出key的值，再通过key找出value的值；
     输入的（2，"aaa"）被（2，"ddd"）覆盖掉了；
             迭代遍历元素的方法。