List和Set区别

• 1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。

• 2. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。

• 3. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

 

另：

List遍历

public static void main( String[] args ){
        
        List<String> list=new ArrayList<String>();
        list.add("Hello");
        list.add("World");
        list.add("HAHAHHAHAHHA");
        
        //第一种遍历方法使用foreach遍历List
        for(String str :list){
            System.out.println(str);
        }
        
        //第二种遍历，把链表变为数组相关的内容进行遍历
        String[] stringArray=new String[list.size()];
        list.toArray(stringArray);
        for(int i=0;i<stringArray.length;i++){
            System.out.println(stringArray[i]);

        }
        
        //第三种遍历 使用迭代器进行相关遍历
        Iterator<String> ite=list.iterator();
        while(ite.hasNext()){
            System.out.println(ite.next());
        }
    }

Map遍历

public static void main(String[] args) {
       
        Map<String,String> map=new HashMap<String,String>();
        map.put("1", "value1");
        map.put("2", "value2");
        map.put("3", "value3");
        
        //第一种：普遍使用，二次取值 通过Map.KeySet遍历key和value
        System.out.println("通过Map.keySet遍历key和value：");
        for(String key:map.keySet()){
            System.out.println("key="+key+" value="+map.get(key));
        }
        
        //第二种
        System.out.println("通过Map.entrySet使用iterator遍历key和value：");
        Iterator<Map.Entry<String,String>> it=map.entrySet().iterator();
        while(it.hasNext()){
           Map.Entry<String, String> entry=it.next();
           System.out.println("value="+entry.getKey()+" and value="+entry.getValue());
        }

        //第三种：推荐，尤其是容量大时
        System.out.println("通过Map.entrySet遍历key和value");
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
        }
        
        //第四种
        System.out.println("不能获取key,只能获取value");
        for(String str:map.values()){
            System.out.println(str);
        }
    }