list和set都是什么？

List方法與set方法的區別

（1）重復對象

list方法可以允許重復的對象，而set方法不允許重復對象

（2）null元素

list可以插入多個null元素，而set只允許插入一個null元素

（3）容器是否有序

list是一個有序的容器，保持了每個元素的插入順序。即輸出順序就是輸入順序，而set方法是無序容器，無法保證每個元素的存儲順序，TreeSet通過 Comparator 或者 Comparable 維護了一個排序順序

（4）常用的實現類

list方法常用的實現類有ArrayList、LinkedList 和 Vector。其中ArrayList 最為流行，它提供了使用索引的隨意訪問，而LinkedList 則對于經常需要從 List 中添加或刪除元素的場合更為合適，Vector 表示底層數組，線程安全

Set方法中最流行的幾個實現類是 HashSet、LinkedHashSet 以及 TreeSet。