剛發現set的底層是通過map實現的

之前開發很少有看源碼的習慣,現在開始有時間看一點。之前一直覺得Set和Map集合很像,看了看JDK的源碼,才知道了原來Set的底層就是通過Map來實現的。 HasSet的構造方法 可以看到實際構造HasSet的時候都是通過構造一個HasMap來實現 還有添加元素的add、remove等方法,也是通過map的put、remove等方法給HasSet集合裏添加 基於樹的TreeSet和TreeMap也
相關文章
相關標籤/搜索