今天我們了解一下Redis中的集合類型，也就是set集合。在Redis中set也是可以保存多個(gè)字符串的。那么set集合和list鏈表到底有什么不同呢?下面我們重點(diǎn)介紹一下它們之間的不同。

• set中的元素是不可以重復(fù)的，而list是可以保存重復(fù)元素的。
• set中的元素是無(wú)序的，而list中的元素是有序的。
• set中的元素不能通過(guò)索引下標(biāo)獲取元素，而list中的元素則可以通過(guò)索引下標(biāo)獲取元素。
• 除此之外set還支持更高級(jí)的功能，例如多個(gè)set取交集、并集、差集、等等。

下面我們介紹一下set中的相關(guān)命令。

[[278196]]

命令

一、集合內(nèi)操作

1.添加元素

sadd key member [member ...] 

sadd命令也是有返回值的，它的返回值就是當(dāng)前執(zhí)行sadd命令成功添加元素的個(gè)數(shù)，因?yàn)閟et中不能保存重復(fù)元素，所以在執(zhí)行：

sadd setkey c d 

命令時(shí)，返回的是1，而不是2。因?yàn)樵豤，已經(jīng)成功保存到set中，不在繼續(xù)保存了，只能將d保存到set中。

2.刪除元素

srem key member [member ...] 

srem命令和sadd命令一樣也是有返回值的，返回值就是當(dāng)前刪除元素的個(gè)數(shù)。

3.計(jì)算元素個(gè)數(shù)

scard key 

scard命令的時(shí)間復(fù)雜度為O(1)，scard命令不會(huì)遍歷set中的所有元素，而是直接使用Redis中的內(nèi)部變量。

4.判讀元素是否在集合中

sismember key member 

sismember命令也有返回值，如果返回值為1則表示當(dāng)前元素在當(dāng)前set中，如果返回0則表示當(dāng)前元素不在set中。

5.隨機(jī)從set中返回指定個(gè)數(shù)元素

srandmember key [count] 

srandmember命令中有一個(gè)可選參數(shù)count，count參數(shù)指的是返回元素的個(gè)數(shù)，如果當(dāng)前set中的元素個(gè)數(shù)小于count，則srandmember命令返回當(dāng)前set中的所有元素，如果count參數(shù)等于0，則不返回任何數(shù)據(jù)，如果count參數(shù)小于0，則隨機(jī)返回當(dāng)前count個(gè)數(shù)的元素，不管當(dāng)前set中的元素個(gè)數(shù)為多少。

6.從集合中隨機(jī)彈出元素

spop key [count] 

spop命令也是隨機(jī)從set中彈出元素，并且也支持count可選參數(shù)，但有一點(diǎn)和srandmember命令不同。spop命令在隨機(jī)彈出元素之后，會(huì)將彈出的元素從set中刪除，而srandmember命令則不同，只會(huì)隨機(jī)彈出元素，并不會(huì)將元素從set中刪除。

7.獲取所有元素

smembers key 

smembers命令雖然能獲取當(dāng)前set中所有的元素，但smembers命令返回元素的順序與sadd添加元素的順序不一定相同，這也就是前面提到過(guò)的保存在set中的元素是無(wú)序的。

二、集合間操作

1.集合的交集

sinter key [key ...] 

2.集合的并集

sunion key [key ...] 

3.集合的差集

sdiff key [key ...] 

4.將集合的交集、并集、差集的結(jié)果保存

sinterstore destination key [key ...] 
sunionstore destination key [key ...] 
sdiffstore destination key [key ...] 

為什么Redis要提供了sinterstore、sunionstore、sdiffstore命令來(lái)將集合的交集、并集、差集的結(jié)果保存起來(lái)呢?這是因?yàn)镽edis在進(jìn)行上述比較時(shí)，會(huì)比較耗費(fèi)時(shí)間，所以為了提高性能可以將交集、并集、差集的結(jié)果提前保存時(shí)來(lái)，這樣在需要使用時(shí)，可以直接通過(guò)smembers命令獲取。

下面我們看一下set中相關(guān)命令的時(shí)間復(fù)雜度。

內(nèi)部編碼

• intset(整數(shù)集合):當(dāng)集合中的元素都是整數(shù)，并且集合中的元素個(gè)數(shù)小于512個(gè)時(shí)，Redis會(huì)選用intset作為底層內(nèi)部實(shí)現(xiàn)。
• hashtable(哈希表):當(dāng)條件不滿足上述時(shí)，Redis會(huì)采用hashtable作為底層實(shí)現(xiàn)。

備注：我們可以通過(guò)set-max-intset-entries參數(shù)來(lái)設(shè)置上述中的默認(rèn)參數(shù)。

下面我們看一下具體的事例，來(lái)驗(yàn)證我們上面提到的內(nèi)部編碼。

1.當(dāng)元素個(gè)數(shù)較少并且都是整數(shù)時(shí)，內(nèi)部編碼為intset。

2.當(dāng)元素不全是整數(shù)時(shí)，內(nèi)部編碼為hashtable。

3.當(dāng)元素個(gè)數(shù)超過(guò)512個(gè)時(shí)，內(nèi)部編碼為hashtable。

上述命令就是Redis中的集合相關(guān)的知識(shí)，如有不正確的地方歡迎指出，謝謝。