Set介面及其實現類

Enjoy_process發表於2018-10-13

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

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

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

 

 

相關文章