java笔记-竞考网错题

1、Set接口主要实现了两个实现类：
　　HashSet : HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。
　　TreeSet : TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。
　　Set 的用法：存放的是对象的引用，没有重复对象。
2、Set 和List 都继承了Conllection,Map没有。
3、List(列表)：
　　List的特征是其元素以线性方式存储，集合中可以存放重复对象。
　　List接口主要实现类包括：
　　ArrayList():代表长度可以改变的数组。可以对元素进行随机的访问，向ArrayList()中插入与与删除元素的速度慢。
　　LinkedList():在实现中采用链表数据结构。插入和删除速度快，访问速度慢。
4、Map的四种遍历方式：

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


public class TestMap {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Map<Integer,String> map=new HashMap<Integer,String>();
        map.put(1, "a");
        map.put(2, "b");
        map.put(3, "ab");
        map.put(4, "ab");
        map.put(4, "ab");
        //System.out.println(map.size());
        /*
         * 第一种遍历方式
         */
        Set<Integer> set=map.keySet();
        for(int i:set)
            System.out.println("key="+i+" value="+map.get(i));
        /*
         * 第二种遍历
         */
        Iterator<Map.Entry<Integer,String>> it=map.entrySet().iterator();
        while(it.hasNext()){
            Map.Entry<Integer, String> e=it.next();
            System.out.println("key="+e.getKey()+" value="+e.getValue());
        }
        /*
         * 第三种遍历
         */
        for(Map.Entry<Integer, String> e:map.entrySet())
            System.out.println("key="+e.getKey()+" value="+e.getValue());
        /*
         * 第四种遍历
         */
        for(String value:map.values())
            System.out.println("value="+value);
    }
}