List和Set的区别和联系

list,set都是（集合）继承Collection接口，Map则不是，Map适合键值对数据。

List：

• 有序，按对象进入的顺序保存对象
• 可重复，允许多个null元素对象
• 可以使用Iterator取出所有的元素，再逐一遍历，也可以使用get(int index)进行随机访问。
• 类似数组，动态增长，查找效率高，删除和插入效率低，因为会引起其他元素位置改变。

Set：

• 无序的，不是按对象进入的顺序保存
• 不可重复，最多只允许一个null元素出现
• 只能使用Iterator取出所有的元素，再逐一遍历
• 检索元素效率低下，删除和插入效率高，插入和删除不会引起其他元素相对位置变化。

示例：

public class Demo {
    public static void demo(){
        Set<String> strs=new HashSet<String>();
        System.out.println("Set:");
        //无序，无重复数据，至多允许一个null，插入删除元素位置不变
        strs.add("6");
        strs.add("2");
        strs.add("3");
        System.out.println(strs);
        strs.add("2");
        strs.add("");
        strs.add("");
        strs.add("4");
        System.out.println(strs);

    }

    public static void removeDupEles(){
        List<String> strs=new ArrayList<String>();
        System.out.println("List:");
        //有序，有重复数据,允许多个null元素，
        strs.add("h6");
        strs.add("h2");
        strs.add("h3");
        strs.add("h2");
        System.out.println(strs);
        strs.add("");
        strs.add("");
        strs.add("h1");
        System.out.println(strs);

        Set<String> strs2=new HashSet<String>(strs);
        System.out.println(strs2);
    }

    public static void main(String[] args) {
        demo();
        System.out.println();
        removeDupEles();
    }
}

结果：

Set:
[2, 3, 6]
[, 2, 3, 4, 6]

List:
[h6, h2, h3, h2]
[h6, h2, h3, h2, , , h1]
[, h1, h2, h3, h6]