上節(jié)介紹了HashMap,提到了Set接口,Map接口的兩個方法keySet和entrySet返回的都是Set,本節(jié),我們來看Set接口的一個重要實現(xiàn)類HashSet。
與HashMap類似,字面上看,HashSet由兩個單詞組成,Hash和Set,Set表示接口,實現(xiàn)Set接口也有多種方式,各有特點,HashSet實現(xiàn)的方式利用了Hash。
下面,我們先來看HashSet的用法,然后看實現(xiàn)原理,最后我們總結(jié)分析下HashSet的特點。
用法
Set接口
Set表示的是沒有重復(fù)元素、且不保證順序的容器接口,它擴(kuò)展了Collection,但沒有定義任何新的方法,不過,對于其中的一些方法,它有自己的規(guī)范。