小伙的java之旅——容器

Collection：表示一组对象，它是集中，收集的意思。就是把一些数据收集起来。
Collection接口下的两个子接口：set&list。
Map:键值对。

List：有序，可重复。

**线程不安全，效率高**
ArrayList():底层实现是数组（查询快）
LinkedList():底层实现是链表（插入，删除快）
**线程安全，效率低**
Vector：多线程共享，使用Vextor。

Set：无序，不可重复（如果重复，后面的会把前面的覆盖掉）

Set的底层结构就是Map。

Map：键-值对；根据键对象找值对象；键不能重复

HashMap<K,V>：效率高，线程不安全。
HashTable<K,V>：效率低，线程安全。

Java中规定：两个内容相同的对象（对象.equals(对象)返回true），应具有相等的hashcode（hashcode根据地址生成的一个哈希码）。

Iterator接口
1，所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象

2，Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。

3，Iterator接口定义的方法：

boolean hasNext();  //判断是否有元素没有被遍历
Object next();  //返回游标当前位置的元素并将游标移到下一个位置。
void remove();  //删除游标左面的元素，在执行完next()之后，该操作只能执行一次。

遍历的两种方法

1，通过索引遍历：

        for(int i=0; i<list.size(); i++){}

2，通过迭代器遍历：

    for (Iterator iter = keys.iterator();iter.hasNext();) {
        String str = (String)iter.next();
        System.out.println(str+"---"+map.get(str));
    }

迭代器遍历Map的俩中途径

1，keySet：遍历了2次，一次转化为iterator，一次就从hashMap中取出key所对应的value。

    for (Iterator iter = keys.iterator();iter.hasNext();) {
        String str = (String)iter.next();
        System.out.println(str+"---"+map.get(str));
    }

2，entrySet：遍历了1次，它把key和value都放到了entry中，所以就快了。

    for(Map.Entry<String, String> entry: map.entrySet()){
        String key = entry.getKey();
        String value = entry.getValue();
        System.out.println("key: "+key+"-->value: "+value);
       }