1. 程式人生 > >Java中的list和set

Java中的list和set

List:是java中的介面,元素有放入順序,且元素可重複。有三個實現類:LinkedList、ArrayList和Vector

Set:是java中的介面,元素沒有放入的順序且元素不能重複。(注意:元素雖然沒有放入的順序,但是元素在set中的位置由該元素的HashCode決定,其位置其實是固定的)。有兩個實現類:HashSet(底層由HashMap實現)和LinkedHashSet。

List適合經常追加資料,插入,刪除資料。但隨即取數效率比較低。

Set適合經常地隨即儲存,插入,刪除。但是在遍歷時效率比較低。

如:list.add('1');list.add('1');set.add('1');set.add('1');其中,list的長度為2,set的長度為1。