1.list，set和map的區別 list和set都實現了collection介面。 list允許重複元素，可以插入null，是一個有序容器。常用的實現類有ArrayList，LinkedList和vector。ArrayList是以陣列形式實現的集合，其優點是查詢快，增刪改慢；LinkedList是以連結串列形式實現的，其優點是增刪快，查詢慢，Vector底層也是陣列，vector是執行緒安全的，但其效率低下。但實際上在增刪操作在比較靠後時，陣列的增刪操作並不一定比連結串列慢，因為陣列的增刪操作幾乎都是相等的，而連結串列增刪操作在開頭或結尾時比較快，但中間時比較慢。（陣列擴容時非常消耗時間） map不是collection的子介面或者實現類，map是一個介面。