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