学习笔记~~~~~Set接口实现
Java中提供了HashSet、TreeSet、LinkedHashSet三種常用的Set實現(xiàn),以下具體分析它們的用法和性能。
我們使用Set的原因是Set集合不包含重復元素,HashSet、TreeSet和LinkedHashSet三種類型什么時候使用它們,使用哪個這是一個很重要的選擇性問題,正確的選擇會大大提升程序運行效率;總結(jié)一下,如你的需求是要一個能快速訪問的Set,那么就要用HashSet,如果你要一個排序Set,那么你應(yīng)該用TreeSet,如果你要記錄下插入時的順序時,你應(yīng)該使用LinedHashSet。把握這幾個原則,是不是選擇起來就簡單多了。
Set接口的特性,Set接口繼承了Collection接口,Set集合中不能包含重復的元素,每個元素必須是唯一的,你只要將元素加入set中,重復的元素會自動移除。下面分三方面對它的三個實現(xiàn)類進行說明。
?
對于有序無序的理解
集合所說的序,是指元素存入集合的順序,當元素存儲順序和取出順序一致時就是有序,否則就是無序。
?
HashSet繼承AbstractSet,實現(xiàn)Set、Cloneable、Serializable接口
HashSet類:HashSet是采用hash表算法來實現(xiàn)的,其中的元素沒有按順序排列
?
?
結(jié)構(gòu)圖:
?
?
?
示例:
插入3、2、99、1、3五個元素
輸出了四個元素
?
?
?
總結(jié)
以上是生活随笔為你收集整理的学习笔记~~~~~Set接口实现的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JavaScript 字符串转数字
- 下一篇: 小白学docker(1)---docke