Collection

在我们编程的时候，有时候需要集中存放多个数据，可以用数组来保存多个数据，但是数组的长度是不可变的，一旦数组的长度确定了之后就无法再改变，如果要保存可变长度的数据的话，数组肯定是不行的了。而且数组也无法保存具有一定关联的数据，比如：数学–80，英语–50。为了可以保存上面的这些信息，java提供了集合类，主要是负责保存、盛装数据的。因此集合相当于一个容器类。
    集合类有两个派生类，Collection和Map，本篇文章主要讲解Collection接口

package java.util;

public interface Collection<E> extends Iterable<E> {

    // Query Operations

    //查询的一些方法

    int size();

    boolean isEmpty();

    boolean contains(Object o);

    Iterator<E> iterator();

    Object[] toArray();

    <T> T[] toArray(T[] a);

    // Modification Operations

    //修改的一些方法

    boolean add(E e);

    boolean remove(Object o);

    // Bulk Operations

    //一些批量操作的方法

    boolean containsAll(Collection<?> c);

    boolean addAll(Collection<? extends E> c);

    boolean removeAll(Collection<?> c);

    boolean retainAll(Collection<?> c);

    void clear();

    // Comparison and hashing

    //和hash对比

    boolean equals(Object o);

    int hashCode();

List

List的长度可变。
    List集合像一个数组，是有序的。

List集合的一些基本操作

List<String>    list    =    new    ArrayList<String>();

list.add("testone");

list.add(“testtwo”);   

//List遍历

//第一种：这种方式在循环执行过程中会进行数据锁定,性能稍差,同时,如果你想在寻欢过程中去掉某个元素,只能调用it.remove方法,不能使list.remove方法,否则一定出现并发访问的错误.

for(Iterator<String> it = ist.iterator(); it.hasNext();)    {

       ....

   }   

//第二种：内部调用第一种,换汤不换药,因此比Iterator慢,这种循环方式还有其他限制,不建议使用它。

 for(String data:list)    {

       .....

   }   

//第三种：内部不锁定,效率最高,但是当写多线程时要考虑并发操作的问题。

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

       A a=list.get(i);

       ...

   }   

Set

Set集合是无序的，元元素不允许重复。

HashSet h=new HashSet();

h.add("1st");

h.add("2nd");

h.add(new Integer(3));

h.add(new Double(4.0));

h.add("2nd");            //重复元素，未被添加

h.add(new Integer(3));      //重复元素，未被添加

h.add(new Date());

System.out.println("开始：size="+h.size());

Iterator it=h.iterator();

while(it.hasNext())

{

    Object o=it.next();

    System.out.println(o);

}

h.remove("2nd");

System.out.println("移除元素后：size="+h.size());

System.out.println(h);

Map

Map是java集合的另一个根接口，下图中是Map体系中一些常用的实现类。

map也像一个罐子，不过在map中存储的时候都是以键值对的方式存储的（key-value方式）。存储的时候，key值是不能重复的，相当于索引，而value值是可以重复的。查询value值时通过key进行查询。

package com.jackey.topic;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Iterator;

import java.util.List;

import java.util.Map;

import java.util.Set;

//循环遍历map的方法

public class CircleMap

{

    public static void main(String[] args) {

      Map<String, Integer> tempMap = new HashMap<String, Integer>();

      tempMap.put("a", 1);

      tempMap.put("b", 2);

      tempMap.put("c", 3);

      // JDK1.4中

      // 遍历方法一 hashmap entrySet() 遍历

      System.out.println("方法一");

      Iterator it = tempMap.entrySet().iterator();

      while (it.hasNext()) {

           Map.Entry entry = (Map.Entry) it.next();

           Object key = entry.getKey();

           Object value = entry.getValue();

           System.out.println("key=" + key + " value=" + value);

      }

      System.out.println("");

      // JDK1.5中,应用新特性For-Each循环

      // 遍历方法二

      System.out.println("方法二");

      for (Map.Entry<String, Integer> entry : tempMap.entrySet()) {

           String key = entry.getKey().toString();

           String value = entry.getValue().toString();

           System.out.println("key=" + key + " value=" + value);

      }

      System.out.println("");

      // 遍历方法三 hashmap keySet() 遍历

      System.out.println("方法三");

      for (Iterator i = tempMap.keySet().iterator(); i.hasNext();) {

           Object obj = i.next();

           System.out.println(obj);// 循环输出key

           System.out.println("key=" + obj + " value=" + tempMap.get(obj));

      }

      for (Iterator i = tempMap.values().iterator(); i.hasNext();) {

           Object obj = i.next();

           System.out.println(obj);// 循环输出value

      }

      System.out.println("");

      // 遍历方法四 treemap keySet()遍历

      System.out.println("方法四");

      for (Object o : tempMap.keySet()) {

          System.out.println("key=" + o + " value=" + tempMap.get(o));

      }

      System.out.println("11111");

      // java如何遍历Map <String, ArrayList> map = new HashMap <String,

      // ArrayList>();

      System.out.println("java  遍历Map <String, ArrayList> map = new HashMap<String, ArrayList>();");

      Map<String, ArrayList> map = new HashMap<String, ArrayList>();

      Set<String> keys = map.keySet();

      Iterator<String> iterator = keys.iterator();

      while (iterator.hasNext()) {

           String key = iterator.next();

           ArrayList arrayList = map.get(key);

           for (Object o : arrayList) {

               System.out.println(o + "遍历过程");

           }

      }

      System.out.println("2222");

      Map<String, List> mapList = new HashMap<String, List>();

      for (Map.Entry entry : mapList.entrySet()) {

           String key = entry.getKey().toString();

           List<String> values = (List) entry.getValue();

           for (String value : values) {

               System.out.println(key + " --> " + value);

           }

      }

    }

}