サマリー:集合類似于數(shù)組,但是集合中的元素是唯一的,沒(méi)有重復(fù)值的。就像你學(xué)高中數(shù)學(xué)的概念一樣,集合還可以做很多比如,并集,交集,差集的計(jì)算。在ECMA6之前,JavaScript沒(méi)有提供原生的Set類,所以只能手動(dòng)實(shí)現(xiàn),不過(guò)手動(dòng)實(shí)現(xiàn)的好處在于,幫助我們了解集合的原理。關(guān)于Redis集合的應(yīng)用,你可以移步到這篇文章Redis命令拾遺四(集合類型)—包含簡(jiǎn)單搜索篩選商品設(shè)計(jì)實(shí)例。 。今天關(guān)于集合的分
集合類似于數(shù)組,但是集合中的元素是唯一的,沒(méi)有重復(fù)值的。就像你學(xué)高中數(shù)學(xué)的概念一樣,集合還可以做很多比如,并集,交集,差集的計(jì)算。在ECMA6之前,JavaScript沒(méi)有提供原生的Set類,所以只能手動(dòng)實(shí)現(xiàn),不過(guò)手動(dòng)實(shí)現(xiàn)的好處在于,幫助我們了解集合的原理。關(guān)于Redis集合的應(yīng)用,你可以移步到這篇文章Redis命令拾遺四(集合類型)—包含簡(jiǎn)單搜索篩選商品設(shè)計(jì)實(shí)例。 。今天關(guān)于集合的分享使用做Web的都會(huì)的JS來(lái)實(shí)現(xiàn)。我們先集合類定義如下方法,增加,批量增加,包含?,移除,清空,查詢所有,大小,并集,交集,差集。
具體實(shí)現(xiàn)如下:
function Set() { var items = {}; //對(duì)象中鍵名是唯一的 this.add = function (value) { if (value != undefined) { items[value] = value; //新增 鍵名和值名相同 return true; } else { return false; } }; this.multiAdd = function (values) { if (values.constructor == Array) { //是否為數(shù)組 values.forEach(function (value) { if (value != undefined) { items[value] = value; //新增 鍵名和值名相同 } else { return false; } }); return true; } }; this.has = function (value) { return items.hasOwnProperty(value); //是否有該屬性(對(duì)象中屬性名和值相同) }; this.remove = function (value) { if (this.has[value]) { delete items[value]; //有則delete 返回true return true; } return false; }; this.clear = function () { items = {}; //清空 }; this.values = function () { return Object.keys(items); //返回所有值 }; this.size = function () { return Object.keys(items).length; //大小 }; this.union = function (otherSet) { //并集 var unionSet = new Set(); var values = this.values(); values.forEach(function (value) { unionSet.add(value); }); var otherValues = otherSet.values(); otherValues.forEach(function (otherValue) { //由于對(duì)象屬性本身不能重復(fù),所以兩個(gè)集合值直接合并 unionSet.add(otherValue) }); return unionSet; }; this.diff = function (otherSet) { //差集 var diffSet = new Set(); var values = this.values(); var otherValues = otherSet.values(); values.forEach(function (value) { if (!otherValues.has(values)) { //排除另一個(gè)集合的所有值 diffSet.add(value); } }); return diffSet; }; this.interSection = function (onherSet) { //交集 var diffSet = new Set(); var values = this.values(); var otherValues = otherSet.values(); values.forEach(function (value) { if (otherValues.has(values)) { //取相同值 diffSet.add(value); } }); return diffSet; }; }
詳細(xì)注釋已經(jīng)在代碼中給出。
在ECMA6出現(xiàn)之后,你可以直接使用原生的Set類。
原生類依然提供了如下方法:
了解了基本的實(shí)現(xiàn)原理,也就明白了為什么大數(shù)據(jù)量下,生產(chǎn)環(huán)境中Redis要盡量少使用集合來(lái)做運(yùn)算?;蛘哒f(shuō)Redis為什么提供了一種命令,可以直接緩存集合計(jì)算結(jié)果到新的集合當(dāng)中。