Set介面及其實現類

Enjoy_process發表於2018-10-13

Set介面的實現類的共同特點是不允許重複元素存在。Set介面中定義的常用方法同Collection介面,另外,Set中對add()新增限制,即不能新增相同內容的元素物件。Set介面的實現類主要有HashSet和TreeSet類。

HashSet是無序集合的類,使用雜湊表實現,因操作(查詢、插入、刪除等)速度快,比較使用於內容規模較大的元素。HashSet中允許包含值為null的元素,但最多隻能有一個null元素

TreeSet是有序的集合類,採用平衡二叉樹的實現方式,操作速度較慢。它描述的是Set的一種變體,即可以實現排序功能的集合。在將物件元素新增到TreeSet集合中時會自動按照某種比較規則將其插入到有序的物件序列中,以保證TreeSet集合元素組成的物件序列總是按照“升序”排列

 

 

相關文章