摘要：內(nèi)部是利用實(shí)現(xiàn)的，將值存在的上這也是為什么不允許存取重復(fù)值得原因。數(shù)據(jù)結(jié)構(gòu)與支持映射中的對象關(guān)聯(lián)的虛擬值中的，只是一個(gè)無意義的空對象默認(rèn)的構(gòu)造函數(shù)查詢內(nèi)容的時(shí)候?qū)嶋H是在中查詢增加的時(shí)候，在的位置放置要存的值，在中放置一個(gè)沒有意義的空對象
hashSet內(nèi)部是利用hashMap實(shí)現(xiàn)的，將值存在hashmap的key上這也是為什么hashset不允許存取重復(fù)值得原因。
數(shù)據(jù)結(jié)構(gòu)
private transient HashMap map;
// 與支持映射中的對象關(guān)聯(lián)的虛擬值 ,map中的value，只是一個(gè)無意義的空對象
private static final Object PRESENT = new Object();
默認(rèn)的構(gòu)造函數(shù)
public HashSet() {
map = new HashMap<>();
}
查詢內(nèi)容的時(shí)候?qū)嶋H是在map中查詢key
public boolean contains(Object o) {
return map.containsKey(o);
}
增加的時(shí)候，在key的位置放置要存的值，在value中放置一個(gè)沒有意義的空對象
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/72855.html
