[Java基礎]Set

Duancf發表於2024-08-17

Set集合有什麼特點?如何實現key無重複的?

set集合特點:Set集合中的元素是唯一的,不會出現重複的元素。
set實現原理:Set集合透過內部的資料結構(如雜湊表、紅黑樹等)來實現key的無重複。當向Set集合中插入元素時,會先根據元素的hashCode值來確定元素的儲存位置,然後再透過equals方法來判斷是否已經存在相同的元素,如果存在則不會再次插入,保證了元素的唯一性。

有序的Set是什麼?記錄插入順序的集合是什麼?

有序的 Set 是TreeSet(元素值的大小順序)和LinkedHashSet(元素插入的先後順序)。TreeSet是基於紅黑樹實現,保證元素的自然順序。LinkedHashSet是基於雙重連結串列和雜湊表的結合來實現元素的有序儲存,保證元素新增的自然順序
記錄插入順序的集合通常指的是LinkedHashSet,它不僅保證元素的唯一性,還可以保持元素的插入順序。當需要在Set集合中記錄元素的插入順序時,可以選擇使用LinkedHashSet來實現。

相關文章