Collection类

1. 集合可以理解为一个动态数组，集合中的对象可以任意扩充.
2. 集合的特点：性能高；容易扩展。
3. Collection的常用子类有：List、Set、Map

一、List接口

list接口可以存放任意类型的数据，而且在List接口中内容可以重复。
List接口常用子类有：ArrayList、Vector。

1.1ArrayList

下面的Demo中展示了怎样创建ArrayList对象、添加元素、访问元素、移除元素。

package ucas.collection.demo;
import java.util.ArrayList;
import java.util.List;
public class ListDemo {
    public static void main(String[] args) {
        List<String> lists = null;
        lists = new ArrayList<String>();// list可重复
        // 添加
        lists.add("A");
        lists.add("B");
        lists.add("A");
        for (int i = 0; i < lists.size(); i++) {
            System.out.println(lists.get(i));
        }
        System.out.println("判断集合lists是否为空:"+lists.isEmpty());
        //返回第一次出现的位置
        System.out.println("A是否存在:"+lists.indexOf("A"));
        // 移除
        lists.remove(0);
        System.out.println("移除第一项以后：");
        for (int i = 0; i < lists.size(); i++) {
            System.out.println(lists.get(i));
        }
    }
}

1.2Vector

Vector和ArrayList在使用上一样，区别主要在于内部实现上的性能与是否是线程安全上：

VectorDemo

package ucas.collection.demo;

import java.util.List;
import java.util.Vector;

public class VectorDemo {
    public static void main(String[] args) {
        // ArrayList jdk1.2之后推出，采用异步处理方式，性能高，属于非线程安全；
        //Vector jdk1.0之后推出, 采用同步处理方式，性能低，属于线程安全。
        //方法使用都一样
        List<String> lists = null;
        lists = new Vector<String>();

        lists.add("A");
        lists.add("B");
        for (int i = 0; i < lists.size(); i++) {
            System.out.println(lists.get(i));
        }
    }
}

二、Set接口

Set接口中不可以加入重复元素，但是可以排序 。Set常用子类 有2个，散列存放使用HashSet ,有序存放使用TreeSet。

package ucas.collection.demo;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class SetDemo {
    public static void main(String[] args) {
        /*
         * Set接口中不可以加入重复元素，但是可以排序 Set常用子类 散列存放：HashSet 
         * 有序存放：TreeSet
         */

        Set<String> s = null;
        s = new TreeSet<String>();
        s.add("B");
        s.add("A");
        s.add("C");
        s.add("D");
        s.add("E");
        s.add("F");
        s.add("G");
        System.out.println(s);
    }
}

输出：

[A, B, C, D, E, F, G]

HashSet:

package ucas.collection.demo;

import java.util.HashSet;
import java.util.Set;

public class HashSetDemo {
    public static void main(String[] args) {

          Set<String> hs=new HashSet<String>();
          hs.add("two");
          hs.add("one");
          hs.add("three");
          hs.add("four");
          hs.add("five");
          hs.add("six");
          System.out.println(hs);

    }
}

输出

[six, four, one, two, three, five]

三、Map接口

Map接口采用key->value的方式保存
常用子类:
HashMap:无序存放，key值不允许重复
HashTable:无序存放，key值不允许重复

package ucas.collection.demo;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class MapDemo01 {
    public static void main(String[] args) {

        Map<String, String> map = new HashMap<String, String>();
        map.put("key1", "java进阶1");
        map.put("key2", "java进阶2");
        map.put("key3", "java进阶3");
        map.put("key4", "java进阶4");
        map.put("key5", "java进阶5");
        map.put("key6", "java进阶6");

        System.out.println(map.get("key1"));

        // 判断key值是否存在
        if (map.containsKey("key12")) {
            System.out.println("key存在");
        } else {
            System.out.println("key不存在");
        }

        // 判断value是否存在

        if (map.containsValue("java进阶5")) {
            System.out.println("value值存在");
        } else {
            System.out.println("value值不存在");
        }

        // Iterator循环输出
        System.out.println(map.keySet());

        Set<String> s = map.keySet();
        Iterator<String> iter = s.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }

        // 获取全部值

        Collection<String> c = map.values();
        Iterator<String> iter2 = c.iterator();
        while (iter2.hasNext()) {
            System.out.println(iter2.next());
        }
    }
}

Iterator

Iterator用于迭代输出集合中的元素，迭代输出就是将元素一个一个进行判断，判断有内容则把内容取出。

package ucas.collection.demo;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class IteratorDemo {
    public static void main(String[] args) {
        List<String> lists = new ArrayList<String>();

        lists.add("Q");
        lists.add("W");
        lists.add("E");
        lists.add("A");
        lists.add("B");
        Iterator<String> iter = lists.iterator();
        while (iter.hasNext()) {
            // lists.remove(1);Iterator迭代输出集合的过程中不能删除元素，否则会出现错误
            System.out.println(iter.next());
        }

    }
}