圖示
set的兩個主要實現(xiàn)類疫剃,TreeSet和HashSet,底層存儲結(jié)構(gòu)都是用的map,而且是將set需要存儲的值放在map的key里的,PRESENT是一個空的object對象趣席。
map每次put如果key值不存在,返回的是null醇蝴,key值如果存在宣肚,則返回之前key的oldValue,這樣與null做對比的時候返回的就是false悠栓,在set層面就是插入重復(fù)值失敗了
set的兩個主要實現(xiàn)類疫剃,TreeSet和HashSet,底層存儲結(jié)構(gòu)都是用的map,而且是將set需要存儲的值放在map的key里的,PRESENT是一個空的object對象趣席。
map每次put如果key值不存在,返回的是null醇蝴,key值如果存在宣肚,則返回之前key的oldValue,這樣與null做對比的時候返回的就是false悠栓,在set層面就是插入重復(fù)值失敗了