怎么往integer型数组添加数据_面试中经常问到的Redis七种数据类型,你都真正了解吗?...
前言
Redis不是一個(gè)簡(jiǎn)單的鍵值對(duì)存儲(chǔ),它實(shí)際上是一個(gè)支持各種類型數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)。在傳統(tǒng)的鍵值存儲(chǔ)中,是將字符串鍵關(guān)聯(lián)到字符串值,但是在Redis中,這些值不僅限于簡(jiǎn)單的字符串,還可以支持更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。下面就是Redis支持的數(shù)據(jù)結(jié)構(gòu):
- 字符串(String):二進(jìn)制安全字符串。
- 列表(List):根據(jù)插入順序排序的字符串元素列表,基于鏈表實(shí)現(xiàn)。
- 集合(Set):唯一的亂序的字符串元素的集合。
- 有序集合(Sorted Set):與集合類似,但是每個(gè)字符串元素都與一個(gè)稱為score的數(shù)字相關(guān)聯(lián)。元素總是按其score排序,并且可以檢索一定score范圍的元素。
- 哈希(Hash):由字段與值相關(guān)聯(lián)組成的映射,字段和值都是字符串。
- 位圖(Bitmap):像操作位數(shù)組一樣操作字符串值,可以設(shè)置和清除某個(gè)位,對(duì)所有為1的位進(jìn)行計(jì)數(shù),找到第一個(gè)設(shè)置1的位,找到第一個(gè)設(shè)置0的位等等。
- HyperLogLogs:一種概率數(shù)據(jù)結(jié)構(gòu),使用較小的內(nèi)存空間來(lái)統(tǒng)計(jì)唯一元素的數(shù)量,誤差小于1%。
鍵(Key)
鍵是二進(jìn)制安全的,這意味著您可以使用任何二進(jìn)制序列作為鍵,可以是OneMoreStudy這樣的字符串,也可以使圖片文件的內(nèi)容,空字符串也是有效的鍵。不過(guò),還有一些其他規(guī)則:
- 不要使用過(guò)長(zhǎng)的鍵,比如一個(gè)1KB的鍵。不僅是多占內(nèi)存方面的問(wèn)題,而是在數(shù)據(jù)集中查找鍵可能需要進(jìn)行一些耗時(shí)的鍵比較。如果真的有比較大的鍵,先對(duì)它進(jìn)行哈希(比如:MD5、SHA1)是一個(gè)好主意。
- 也不要使用過(guò)短的鍵,比如:OMS100f,相對(duì)于one-more-study:100:fans,后者更具有可讀性。可能會(huì)占用更多內(nèi)存,但是相對(duì)于值所占的內(nèi)存,鍵所增加的內(nèi)存還是小很多的。我們要找到一個(gè)平衡點(diǎn),不長(zhǎng)也不短。
- 多個(gè)字段以冒號(hào)分隔,一個(gè)字段內(nèi)多個(gè)單詞以連詞符或點(diǎn)分隔,比如:one-more-study:100:fans,或者one.more.study:100:fans。
- 鍵允許的最大值為512MB。
字符串(String)
字符串類型是和鍵關(guān)聯(lián)的最簡(jiǎn)單的類型。它是Memcached中唯一的數(shù)據(jù)類型,因此對(duì)于新手來(lái)說(shuō),在Redis中使用它也是很容易的。鍵是字符串類型,當(dāng)我們也使用字符串類型作為值時(shí),我們會(huì)可以從一個(gè)字符串映射到另一個(gè)字符串。字符串?dāng)?shù)據(jù)類型有很多應(yīng)用場(chǎng)景,例如緩存HTML片段或頁(yè)面。
下面簡(jiǎn)單介紹一下字符串的命令(在redis-cli中使用):
>使用SET和GET命令來(lái)設(shè)置和查詢字符串值的方式。需要注意的是,如果當(dāng)前鍵已經(jīng)和字符串值相關(guān)聯(lián),SET命令將會(huì)替換已存儲(chǔ)在鍵中的現(xiàn)有值。字符串可以是任意的二進(jìn)制數(shù)據(jù),比如jpeg圖像。字符串最多不能大于512MB。SET命令還有一些實(shí)用的可選參數(shù),比如:
>雖然字符串是Redis的基本值,但也可以使用它們執(zhí)行一些實(shí)用的操作。比如:
>INCR命令將字符串值解析為整數(shù),將其自增加1,最后將獲得的值設(shè)置為新值。還有其他類似的命令,例如INCRBY,DECR和DECRBY等命令。INCR命令是原子操作,即時(shí)有多個(gè)客戶端同時(shí)同一個(gè)key的INCR命令,也不會(huì)進(jìn)入競(jìng)態(tài)條件。比如,上面的例子先設(shè)置one-more-counter的值為50,即使兩個(gè)客戶端同時(shí)發(fā)出INCR命令,那么最后的值也肯定是52。
可以使用MSET和MGET命令在單個(gè)命令中設(shè)置或查詢多個(gè)鍵的值,對(duì)于減少延遲也很有用。比如:
>使用MGET命令時(shí),Redis返回一個(gè)值的數(shù)組。
使用DEL命令可以刪除鍵和相關(guān)聯(lián)的值,存在指定的鍵則返回1,不存在指定的鍵則返回0。使用EXISTS命令判斷Redis中是否存在指定的鍵,存在指定的鍵則返回1,不存在指定的鍵則返回0。比如:
>使用TYPE命令,可以返回存儲(chǔ)在指定key的值的數(shù)據(jù)類型,比如:
>在討論更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)之前,我們需要討論另一個(gè)功能,該功能無(wú)論值類型是什么都適用,它就是EXPIRE命令。它可以為鍵設(shè)置到期時(shí)間,當(dāng)超過(guò)這個(gè)到期時(shí)間后,該鍵將自動(dòng)銷毀,就像對(duì)這個(gè)鍵調(diào)用了DEL命令一樣。比如:
>上面的例子,適用了EXPIRE命令設(shè)置了過(guò)期時(shí)間,也可以使用PERSIST命令移除鍵的過(guò)期時(shí)間,這個(gè)鍵將持久保持。除了EXPIRE命令,還可以使用SET命令設(shè)置過(guò)期時(shí)間,比如:
>上面的例子,設(shè)置了一個(gè)字符串值OneMoreStudy的one-more-key,該鍵的到期時(shí)間為10秒。之后,調(diào)用TTL命令以檢查該鍵的剩余生存時(shí)間。
到期時(shí)間可以使用秒或毫秒精度進(jìn)行設(shè)置,但到期時(shí)間的分辨率始終為1毫秒。實(shí)際上,Redis服務(wù)器上存儲(chǔ)的不是到期時(shí)間長(zhǎng)度,而是該鍵到期的時(shí)間。
列表(List)
Redis列表是使用鏈表實(shí)現(xiàn)的,這就意味著在頭部或尾部增加或刪除一個(gè)的元素的時(shí)間復(fù)雜度是O(1),非??斓?。不過(guò),按索引查詢對(duì)應(yīng)元素的時(shí)間復(fù)雜度就是O(n),慢很多。如果想快速查詢大量數(shù)據(jù),可以使用有序集合,后面會(huì)有介紹。
LPUSH命令將一個(gè)新元素添加到列表的左側(cè)(頂部),而RPUSH命令將一個(gè)新元素添加到列表的右側(cè)(底部)。最后,LRANGE命令可以從列表中按范圍提取元素。比如:
>LRANGE命令需要另外兩個(gè)參數(shù),要返回的第一個(gè)元素的索引和最后一個(gè)元素的索引。如果索引為負(fù)值,Redis將從末尾開(kāi)始計(jì)數(shù),-1是列表的最后一個(gè)元素,-2是列表的倒數(shù)第二個(gè)元素,依此類推。
LPUSH和RPUSH命令支持多個(gè)參數(shù),可以使用一次命令添加多個(gè)元素,比如:
>在Redis列表上,也可以移除并返回元素。與LPUSH和RPUSH命令,對(duì)應(yīng)的就是LPOP和RPOP命令,LPOP命令是將列表的左側(cè)(頂部)的元素移除并返回,RPOP命令是將列表的右側(cè)(底部)的元素移除并返回。比如:
>我們添加了三個(gè)元素,并移除并返回了三個(gè)元素,此時(shí)列表為空,沒(méi)有任何元素。如果再使用RPOP命令,會(huì)返回一個(gè)NULL值:
>使用RPUSH和RPOP命令,或者LPUSH和LPOP命令可以實(shí)現(xiàn)棧的功能,使用LPUSH和RPOP命令,或者RPUSH和LPOP命令可以實(shí)現(xiàn)隊(duì)列的功能。也可以實(shí)現(xiàn)生產(chǎn)者和消費(fèi)者模式,比如多個(gè)生產(chǎn)者使用LPUSH命令將任務(wù)添加到列表中,多個(gè)消費(fèi)者使用RPOP命令將任務(wù)從列表中取出。但是,有時(shí)列表可能為空,沒(méi)有任何要處理的任務(wù),因此RPOP命令僅返回NULL。在這種情況下,消費(fèi)者被迫等待一段時(shí)間,然后使用RPOP命令重試。這就暴露了有幾個(gè)缺點(diǎn):
有什么辦法可以解決呢?使用BRPOP和BLPOP的命令,它們和RPOP和LPOP命令類似,唯一的區(qū)別是:如果列表為空時(shí),命令會(huì)被阻塞,直到有新元素添加到列表中,或指定的超時(shí)時(shí)間到了時(shí),它們才會(huì)返回到調(diào)用方。比如:
>它含義是,列表為空時(shí),等待列表中的元素,但如果5秒鐘后沒(méi)有新的元素被添加,則返回。您可以將超時(shí)時(shí)間傳入0,表示永遠(yuǎn)等待元素添加。也可以傳入多個(gè)列表,這時(shí)會(huì)按參數(shù)先后順序依次檢查各個(gè)列表,返回第一個(gè)非空列表的尾部元素。另外還有以下3點(diǎn)需要注意的:
列表的創(chuàng)建和刪除都是由Redis自動(dòng)完成的,當(dāng)嘗試向不存在的鍵添加元素時(shí),Redis會(huì)自動(dòng)創(chuàng)建一個(gè)空的列表;當(dāng)最后一個(gè)元素被移除時(shí),Redis會(huì)自動(dòng)刪除這個(gè)列表。這不是特定于列表的,它適用于由多個(gè)元素組成的所有Redis數(shù)據(jù)類型,比如集合、有序集合、哈希,它們都有3條規(guī)則:
- 當(dāng)我們將元素添加到聚合數(shù)據(jù)類型時(shí),如果目標(biāo)鍵不存在,則在添加元素之前會(huì)創(chuàng)建一個(gè)空的聚合數(shù)據(jù)類型。比如:
但是,在鍵存在時(shí),就不能操作錯(cuò)誤的數(shù)據(jù)類型了,比如:
>- 當(dāng)我們從聚合數(shù)據(jù)類型中刪除元素時(shí),如果該值保持為空,則key將自動(dòng)銷毀。比如:
- 當(dāng)對(duì)應(yīng)key不存在,并且調(diào)用只讀命令(如LLEN命令,獲取列表長(zhǎng)度)或?qū)懨?#xff08;如LPOP命令)時(shí),都會(huì)返回空聚合數(shù)據(jù)類型的結(jié)果。比如:
Redis為了追求高性能,列表的內(nèi)部實(shí)現(xiàn)不是一個(gè)簡(jiǎn)單的鏈表,這里先賣個(gè)關(guān)子,后續(xù)的文章會(huì)詳細(xì)介紹。
集合(Set)
集合是一個(gè)字符串的無(wú)序集合,SADD命令可以將新元素添加到集合中。還可以對(duì)集合進(jìn)行許多其他操作,例如:判斷給定元素是否已存在、執(zhí)行多個(gè)集合之間的交集、并集或差等等。比如:
>在上面的例子中,在集合中添加了三個(gè)元素,并讓Redis返回所有元素。正如你所見(jiàn),返回的元素是沒(méi)有排序的。在每次調(diào)用時(shí),元素的順序都有可能不一樣。
還可以使用SISMEMBER命令判斷給定元素是否已存在,比如:
>在上面的例子中,3在集合中,所以返回1;而30不在集合中,所以返回0。
可以使用SINTER命令,計(jì)算出多個(gè)集合的交集;使用SUNION命令,計(jì)算多個(gè)集合的并集;使用SPOP命令,移除并返回集合中的一個(gè)隨機(jī)元素;使用SCARD命令,計(jì)算集合中的元素的數(shù)量。比如:
>有序集合(Sorted Set)
有序集合是一種類似于集合和哈希之間混合的數(shù)據(jù)類型。像集合一樣,有序集合中由唯一的、非重復(fù)的字符串元素組成,因此從某種意義上說(shuō),有序集合也是一個(gè)集合。但是集合中的元素是沒(méi)有排序的,而有序集合中的每個(gè)元素都與一個(gè)稱為分?jǐn)?shù)(score)的浮點(diǎn)值相關(guān)聯(lián),這就是為什么有序集合也類似于哈希的原因,因?yàn)槊總€(gè)元素都映射到一個(gè)值。有序集合的排序規(guī)則如下:
- 如果A和B是兩個(gè)具有不同分?jǐn)?shù)的元素,那么如果A.分?jǐn)?shù)>B.分?jǐn)?shù),則A>B。
- 如果A和B的分?jǐn)?shù)完全相同,那么如果A字符串在字典排序上大于B字符串,則A>B。A和B字符串不能相等,因?yàn)橛行蚣现械脑囟际俏ㄒ坏摹?/li>
我們來(lái)舉個(gè)例子,把王者榮耀戰(zhàn)隊(duì)的名字和積分添加到有序集合中,其中把戰(zhàn)隊(duì)的名字作為值,把戰(zhàn)隊(duì)的積分作為分?jǐn)?shù)。
>如上所示,ZADD命令和SADD命令相似,但是多了一個(gè)額外的參數(shù)(在要添加的元素的前面)作為分?jǐn)?shù)。ZADD命令也支持多個(gè)參數(shù),雖然在上面的例子中未使用它,但你也可以指定多個(gè)分?jǐn)?shù)和值對(duì)。使用有序集合,快速地返回按其積分排序的戰(zhàn)隊(duì)列表,因?yàn)閷?shí)際上它們已經(jīng)被排序了。
需要注意的是,為了快速獲取有序集合中的元素,每次添加元素的時(shí)間復(fù)雜度都為O(log(N)),這是因?yàn)橛行蚣鲜峭瑫r(shí)使用跳躍表和字典來(lái)實(shí)現(xiàn)的,具體原理這里先賣個(gè)關(guān)子,后續(xù)的文章會(huì)詳細(xì)介紹。
可以使用ZRANGE命令按照升序獲取對(duì)應(yīng)的值,比如:
>0和-1代表查詢從第一個(gè)到最后一個(gè)的元素。還可以使用ZREVRANGE命令按照降序獲取對(duì)應(yīng)的值,比如:
>加上WITHSCORES參數(shù),就可以連同分?jǐn)?shù)一起返回,比如:
>有序集合還有更強(qiáng)大的功能,比如在分?jǐn)?shù)范圍內(nèi)操作,讓我們獲取小于10(含)的戰(zhàn)隊(duì),使用ZRANGEBYSCORE命令:
>這就是獲取分?jǐn)?shù)從負(fù)無(wú)窮到10所對(duì)應(yīng)的值,同樣的我們也可以獲取分?jǐn)?shù)從4到10所對(duì)應(yīng)的值:
>另外有用的命令:ZRANK命令,它可以返回指定值的升序排名(從0開(kāi)始);ZREVRANK命令,它可以返回指定值的降序排名(從0開(kāi)始),比如:
>有序集合的分?jǐn)?shù)是隨時(shí)更新的,只要對(duì)已有的有序集合調(diào)用ZADD命令,就會(huì)以O(shè)(log(N))時(shí)間復(fù)雜度更新其分?jǐn)?shù)和排序。這樣,當(dāng)有大量更新時(shí),有序集合是合適的。由于這種特性,常見(jiàn)的場(chǎng)景是排行榜,可以方便地顯示排名前N位的用戶和用戶在排行榜中的排名。
哈希(Hash)
Redis的哈希和人們期望的“哈希”結(jié)構(gòu)是一樣的,它是一個(gè)無(wú)序哈希,內(nèi)部存儲(chǔ)了很多鍵值對(duì),比如:
>盡管哈希很容易用來(lái)表示對(duì)象,但是實(shí)際上可以放入哈希中的字段數(shù)是沒(méi)有實(shí)際限制的,因此您可以以更多種的不同方式使用哈希。除了HGET命令獲取單個(gè)字段對(duì)應(yīng)的值,也可以使用HMSET命令獲取多個(gè)字段及對(duì)應(yīng)的值,它返回的是一個(gè)數(shù)組,比如:
>還可以使用HINCRBY命令,為指定字段的值做增量,比如:
>Redis哈希的實(shí)現(xiàn)結(jié)構(gòu),和Java中的HashMap是一樣的,也是“數(shù)組+鏈表”的結(jié)構(gòu),當(dāng)發(fā)生數(shù)組位置碰撞是,就會(huì)將碰撞的元素用鏈表串起來(lái)。不過(guò)Redis為了追求高性能,rehash的方式不太一樣,這里先賣個(gè)關(guān)子,后續(xù)的文章會(huì)詳細(xì)介紹。
位圖(Bitmap)
位圖不是實(shí)際的數(shù)據(jù)類型,而是在String類型上定義的一組面向位的操作。由于字符串是二進(jìn)制安全的,并且最大長(zhǎng)度為512MB,因此可以設(shè)置多達(dá)2^32個(gè)不同的位。位圖操作分為兩類:固定單個(gè)位操作,比如將一個(gè)位設(shè)置為1或0或獲取其值;對(duì)位組的操作,比如計(jì)算給定位范圍內(nèi)設(shè)置位的數(shù)量。
位圖的最大優(yōu)點(diǎn)之一是,它們?cè)诖鎯?chǔ)信息時(shí)通??梢怨?jié)省大量空間。例如,在以增量用戶ID位標(biāo)識(shí)表示用戶是否要接收新聞通訊,僅使用512 MB內(nèi)存就可以記住40億用戶的一位信息。
使用SETBIT和GETBIT命令來(lái)設(shè)置和獲取指定位,比如:
>SETBIT命令將位號(hào)作為其第一個(gè)參數(shù),將其設(shè)置為1或0的值作為其第二個(gè)參數(shù)。如果位號(hào)超出當(dāng)前字符串長(zhǎng)度,該命令將會(huì)自動(dòng)擴(kuò)大字符串。GETBIT命令只是返回指定位號(hào)的位的值,如果位號(hào)超出存儲(chǔ)的字符串長(zhǎng)度則會(huì)返回0。
對(duì)位組的操作有以下3個(gè)命令:
位圖可以應(yīng)用于各類實(shí)時(shí)分析,也可以節(jié)省空間高效地存儲(chǔ)位信息。比如,記錄用戶每天的簽到數(shù)據(jù),每一個(gè)位表示用戶是否簽到過(guò),這樣就可以計(jì)算出某個(gè)時(shí)間段用戶簽到了幾次,某個(gè)時(shí)間段用戶第一次簽到是哪一天。
HyperLogLogs
HyperLogLog是一種概率數(shù)據(jù)結(jié)構(gòu),用于統(tǒng)計(jì)唯一元素的數(shù)量,也可以理解為估計(jì)集合中元素的個(gè)數(shù)。
通常情況下,對(duì)唯一元素進(jìn)行統(tǒng)計(jì)數(shù)量時(shí),需要使用與要統(tǒng)計(jì)的元素?cái)?shù)量成比例的內(nèi)存量,因?yàn)樾枰涀∵^(guò)去已經(jīng)看到的元素,以避免多次對(duì)其進(jìn)行統(tǒng)計(jì)。但是,有一組算法可以以內(nèi)存換取精度,最終會(huì)得到帶有標(biāo)準(zhǔn)誤差的估計(jì)數(shù)量,在Redis的HyperLogLogs中,該誤差小于1%。
這個(gè)算法的神奇之處在于,不再需要使用與所統(tǒng)計(jì)元素?cái)?shù)量成比例的內(nèi)存量,而可以使用恒定數(shù)量的內(nèi)存。在最壞的情況下占據(jù)12KB的內(nèi)存空間,Redis對(duì)HyperLogLog的存儲(chǔ)進(jìn)行了優(yōu)化,在計(jì)數(shù)比較少時(shí),占據(jù)的內(nèi)存空間會(huì)更小,這里先賣個(gè)關(guān)子,后續(xù)的文章會(huì)詳細(xì)介紹其中原理。
在集合中,可以將每個(gè)元素添加到集合中,并使用SCARD命令獲取集合中的元素?cái)?shù)量,因?yàn)镾ADD命令不會(huì)重新添加現(xiàn)有元素,所以元素都是唯一的。HyperLogLog的操作和集合比較類似,使用PFADD命令將元素添加到HyperLogLog中,類似于集合的SADD命令;使用PFCOUNT命令獲取HyperLogLog中的唯一元素的當(dāng)前近似值數(shù)量,類似于集合的SCARD命令。比如:
>Redis中的HyperLogLog盡管在技術(shù)上是不同的數(shù)據(jù)結(jié)構(gòu),但被編碼為字符串,因此可以調(diào)用GET命令來(lái)序列化HyperLogLog,然后調(diào)用SET命令來(lái)將其反序列化回服務(wù)器。
總結(jié)
Redis提供更加豐富的數(shù)據(jù)結(jié)構(gòu),鍵(Key)和字符串(String),都是二進(jìn)制安全的字符串;列表(List),根據(jù)插入順序排序的字符串元素列表,基于鏈表實(shí)現(xiàn);集合(Set),唯一的亂序的字符串元素的集合;有序集合(Sorted Set),與集合類似,但是每個(gè)字符串元素都與一個(gè)稱為score的數(shù)字相關(guān)聯(lián);哈希(Hash),由字段與值相關(guān)聯(lián)組成的映射,字段和值都是字符串;位圖(Bitmap),像操作位數(shù)組一樣操作字符串值,可以設(shè)置和清除某個(gè)位,對(duì)所有為1的位進(jìn)行計(jì)數(shù),找到第一個(gè)設(shè)置1的位,找到第一個(gè)設(shè)置0的位等等;HyperLogLogs,一種概率數(shù)據(jù)結(jié)構(gòu),使用較小的內(nèi)存空間來(lái)統(tǒng)計(jì)唯一元素的數(shù)量,誤差小于1%。
總結(jié)
以上是生活随笔為你收集整理的怎么往integer型数组添加数据_面试中经常问到的Redis七种数据类型,你都真正了解吗?...的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: java 字符串赋值_Java 学习笔记
- 下一篇: springboot pom文件指定jd