集合成員是無序的，是不重複的一組成員。
開發中可用於去除重複資料
set集合和map不一樣。這裡只實現了set集合的方法。
map是用雜湊結構的定義來實現的，本質上也是對陣列和鏈的結合。
方法就不介紹了，集合的定義數學都是學過的。
此處用物件的方式來實現集合
function set()
}
set.prototype.add=function(value)
this.items[value]=value
return true
}
set.prototype.has=function(value)
set.prototype.remove=function(value)
delete this.items[value]
return true
}
set.prototype.clear=function()
}set.prototype.size=function()
set.prototype.values=function()
set.prototype.union=function(otherset)
values=otherset.values()
for(var i=0;ireturn unionset
}
set.prototype.intersection=function(otherset)
}return intersectionset
}
set.prototype.difference=function(otherset)
}return differenceset
}
set.prototype.subset=function(otherset)
}return true
}
JS Set物件的基本使用
1.對陣列進行去重操作 let arr 1,1,2,2,3,3 arr new set arr console.log arr 1,2,3 使用展開符才能正確輸出為陣列，否則為set物件 2.取兩個或多個陣列的並集 合併多個陣列並去重 let arr 1,1,2,2,3,3 let arr1 1,2...
整數集合的實現
問題 很多應用都需要搜尋一組資料，比如編譯器查詢變數名以得到其位址，拼寫檢查器查詢字典，dns查詢網域名稱來獲得ip位址。這與如何儲存這些資料緊密相關。比如儲存一組整數，如果用集合來儲存，如何實現整數集合？我們一般實現有序整數集合，這樣就可以使用二分搜尋搜尋來快速進行搜尋。為簡單起見，下面的各種方案...
集合排序的實現
list排序的實現 1 通過氣泡排序，根據一定的規則迴圈list集合進行排序 2 使用collection進行排序，可以自己自定義comparator進行排序 按照物件的某個屬性排序，自定義排序規則 公升序返回 1，降序返回 1，沒有排序返回 0 測試public classtestclassels...