Redis基礎與資料結構常用命令

阿新 • • 發佈：2019-01-08

Redis庫的操作

set key value

插入鍵值對

127.0.0.1:6379[2]> set name ls
OK

get key

返回指定key的value

127.0.0.1:6379[2]> get name
"ls"

select index

redis中的資料庫總共有16個，下標為0-15，index表示下標

127.0.0.1:6379> select 2
OK
127.0.0.1:6379[2]>

keys * .

檢視當前庫中所有的key

127.0.0.1:6379> keys *
 1) "myset"
 2) "mysort"
 3) "list1"
 4) "age"
 5) "myset2"
 6) "mylist"

dbsize

返回倉庫中key的數目

127.0.0.1:6379[1]> dbsize
(integer) 1

move key 1

將指定key移動到1號倉庫

127.0.0.1:6379[2]> keys *
1) "sex"
2) "name"
127.0.0.1:6379[2]> move sex 1
(integer) 1
127.0.0.1:6379[2]> keys *
1) "name"
127.0.0.1:6379[2]> select 1
OK
127.0.0.1:6379[1]> keys *
1) "sex"

exists myset

檢查key為myset的是否存在，如果存在返回1，如果不存在返回0

127.0.0.1:6379> exists myset
(integer) 1

del key1 key2 key3 …

刪除key，可以多個可以一個

127.0.0.1:6379[2]> keys *
1) "gender"
2) "name"
3) "age"
127.0.0.1:6379[2]> del name age
(integer) 2
127.0.0.1:6379[2]> keys *
1) "gender"

rename gender sex

將key為gender重新命名為sex

127.0.0.1:6379[2]> keys *
1) "gender"
127.0.0.1:6379[2]> rename gender sex
OK
127.0.0.1:6379[2]> keys *
1) "sex"

expire sex 1000

將key的過期時間設定為1000秒

127.0.0.1:6379[2]> expire sex 1000
(integer) 1

ttl sex

檢視sex的到期時間

127.0.0.1:6379[2]> ttl sex
(integer) 953

type sex

返回指定key(sex)的value的資料型別

127.0.0.1:6379[2]> type sex
string

flushdb

刪除當前資料庫中所有的key

flushall

刪除所有資料庫中所有的key

info

返回伺服器的資訊和統計

echo value

列印value，相當於：System.out.println(value);

頻道訂閱

subscribe channel

訂閱頻道，訂閱channel這個頻道

127.0.0.1:6379> subscribe laoma
Reading messages... (press Ctrl-C to quit)
1) "subscribe"
2) "laoma"
3) (integer) 1

psubscribe ch*

批量訂閱以ch開頭的頻道

127.0.0.1:6379> psubscribe ch*
Reading messages... (press Ctrl-C to quit)
1) "psubscribe"
2) "ch*"
3) (integer) 1

publish channel content

在指定的頻道中釋出資訊

127.0.0.1:6379[1]> publish laoma good
(integer) 2

儲存String常用命令

1.賦值取值

賦值 set key value
取值 get key

127.0.0.1:6379> set country china
OK
127.0.0.1:6379> get country
"china"

2.刪除

del key

127.0.0.1:6379> get message   //得到key為message的value為playGame
"playGame"
127.0.0.1:6379> del message    //執行刪除操作
(integer) 1
127.0.0.1:6379> get message  //再次get 沒有得到，說明刪除
(nil)
127.0.0.1:6379>

3.數值操作

數值遞增 incr key

將指定key的value遞增1，如果key不存在，則預設value的值為0.

127.0.0.1:6379> set count 90  //給count賦值為 90 
OK
127.0.0.1:6379> incr count  //第一次遞增
(integer) 91
127.0.0.1:6379> incr count  第二次遞增
(integer) 92
127.0.0.1:6379> get count  //得到兩次遞增之後的值為 92
"92"
127.0.0.1:6379> get age  //取key為age的value不存在
(nil)
127.0.0.1:6379> incr age  //將age遞增一次
(integer) 1
127.0.0.1:6379> get age    //由於不存在key的value預設為0，所有得到age一次遞增之後為1
"1"

數值遞減 decr key

將指定的key的value遞減1，如果key不存在，則預設value的值為0

127.0.0.1:6379> get count  //count的初始值為92
"92"
127.0.0.1:6379> decr count
(integer) 91
127.0.0.1:6379> decr count
(integer) 90
127.0.0.1:6379> get count  //經過兩次遞減之後的值為90
"90"
127.0.0.1:6379> decr age1  //由於age1 這個key不存在，預設value為0開始遞減
(integer) -1
127.0.0.1:6379> get age1  //遞減後的值為-1
"-1"

數值加法 incrby key num

將指定key的value增加num，如果key不存在，則預設value為0，再增加num。

127.0.0.1:6379> get count   //count的初始值為90
"90"
127.0.0.1:6379> incrby count 10
(integer) 100
127.0.0.1:6379> get count  //經過增加10之後，得到的值為100
"100"
127.0.0.1:6379> get count1  //count1 不存在
(nil)
127.0.0.1:6379> incrby count1 10  //給count1的value增加10
(integer) 10
127.0.0.1:6379> get count1   //得到增加之後的值為10
"10"

數值減法 decrby key num

將指定key 的value減掉num，如果key不存在，則預設value為0。

127.0.0.1:6379> get count  
"100"
127.0.0.1:6379> decrby count 10   
(integer) 90
127.0.0.1:6379> get count   
"90"
127.0.0.1:6379> get count2
(nil)
127.0.0.1:6379> decrby count2 10
(integer) -10
127.0.0.1:6379> get count2
"-10"

4.字串追加

append key vul

將指定key的value後面追加vul，這不是數值的加減，是字串後面的追加。

127.0.0.1:6379> get country
"china"
127.0.0.1:6379> append country Good!
(integer) 10
127.0.0.1:6379> get country
"chinaGood!"

5.擴充套件命令

getset key value

先獲取key再進行賦值

127.0.0.1:6379> get country
"chinaGood!"
127.0.0.1:6379> getset country china  //先得到country的值在對它賦值為china
"chinaGood!"
127.0.0.1:6379> get country
"china"

儲存Hash常用命令

1.儲存

hset ishash key1 value1 key2 value2 key3 value3 …

將key value鍵值對儲存到myhash中，可以一次存入多個鍵值對。

127.0.0.1:6379> hset ishash name xiaoming age 10 address beijing
(integer) 3

2.取值

hget ishash key

獲得ishash中key的value。

127.0.0.1:6379> hget ishash name
"xiaoming"

hmget ishash key1 key2 key3 …

獲得ishash中多個key的value。

127.0.0.1:6379> hmget ishash name age address
1) "xiaoming"
2) "10"
3) "beijing"

hgetall ishash

獲得ishash中全部的key跟value。

127.0.0.1:6379> hgetall ishash
1) "name"
2) "xiaoming"
3) "age"
4) "10"
5) "address"
6) "beijing"

3. 刪除

hdel ishash key1 key2 key3 …

刪除ishash中指定的key,key可以為一個，也可以為多個。

127.0.0.1:6379> hgetall ishash
 1) "name"
 2) "xiaoming"
 3) "age"
 4) "10"
 5) "address"
 6) "beijing"
 7) "number"
 8) "10"
 9) "num"
10) "20"
11) "age1"
12) "20"
13) "age2"
14) "90"
15) "age3"
16) "89"
127.0.0.1:6379> hdel ishash age1 age2 
(integer) 2
127.0.0.1:6379> hgetall ishash   //刪除ishash中的age1 跟 age2之後得到的結果
 1) "name"
 2) "xiaoming"
 3) "age"
 4) "10"
 5) "address"
 6) "beijing"
 7) "number"
 8) "10"
 9) "num"
10) "20"
11) "age3"
12) "89"

del myhash

刪除myhash以及其中的key跟value。

127.0.0.1:6379> hgetall myhash
1) "name"
2) "laoma"
3) "age"
4) "20"
del myhash
(integer) 1
127.0.0.1:6379> hgetall myhash
(empty list or set)

4.增加

hincrby ishash key num

將ishash中指定key的value增加num

127.0.0.1:6379> hget ishash age
"10"
127.0.0.1:6379> hincrby ishash age 2
(integer) 12
127.0.0.1:6379> hget ishash age
"12"

5.檢查key是否存在

hexists ishash key

檢查ishash中的key是否存在，如果存在返回1，如果不存在返回0

127.0.0.1:6379> hexists ishash name
(integer) 1
127.0.0.1:6379> hexists ishash name1
(integer) 0

6.hash中key的數量

hlen ishash

返回ishash中key-value的個數

127.0.0.1:6379> hlen ishash
(integer) 6

7.得到hash中所有的key或者value

hkeys ishash

返回ishash中所有的key

127.0.0.1:6379> hkeys ishash
1) "name"
2) "age"
3) "address"
4) "number"
5) "num"
6) "age3"

hvals ishash

返回ishash中所有的value

127.0.0.1:6379> hvals ishash
1) "xiaoming"
2) "12"
3) "beijing"
4) "10"
5) "20"
6) "89"

儲存list(連結串列)常用命令

1.兩端新增

lpush islist value1 value2 value3 …

向連結串列中新增資料，如果islist存在，更新islist，如果islist不存在，則建立

127.0.0.1:6379> lpush islist a b c d e f g 1 2 3 4 5
(integer) 12

2.檢視

lrange islist 0 3

檢視下標為0 到 3 的元素

lrange islist 0 -1

檢視所有的元素，-1表示最後以為，-2表示倒數第二位，以此類推

127.0.0.1:6379> lrange islist 0 3
1) "5"
2) "4"
3) "3"
4) "2"
127.0.0.1:6379> lrange islist 0 -1   //由於連結串列的特性，新增的資料順序是這樣（不知道怎麼形容0.0）
 1) "5"
 2) "4"
 3) "3"
 4) "2"
 5) "1"
 6) "g"
 7) "f"
 8) "e"
 9) "d"
10) "c"
11) "b"
12) "a"

3.兩端彈出

lpop islist

從下標為0開始彈出，返回彈出的資料，做彈出操作後，islist中不再存在彈出的資料

127.0.0.1:6379> lrange islist 0 -1
 1) "5"
 2) "4"
 3) "3"
 4) "2"
 5) "1"
 6) "g"
 7) "f"
 8) "e"
 9) "d"
10) "c"
11) "b"
12) "a"
127.0.0.1:6379> lpop islist
"5"
127.0.0.1:6379> lpop islist
"4"
127.0.0.1:6379> lrange islist 0 -1
 1) "3"
 2) "2"
 3) "1"
 4) "g"
 5) "f"
 6) "e"
 7) "d"
 8) "c"
 9) "b"
10) "a"

4.獲得list中元素的個數

llen islist

返回islist中元素的個數

127.0.0.1:6379> llen islist
(integer) 10

5.插入資料

lpushx islist value

向islist中插入value，如果islist存在，則插入value到頭部，如果islist不存在，不插入value，也不會建立islist

127.0.0.1:6379> lpushx islist aa
(integer) 11
127.0.0.1:6379> lrange islist 0 -1
 1) "aa"
 2) "3"
 3) "2"
 4) "1"
 5) "g"
 6) "f"
 7) "e"
 8) "d"
 9) "c"
10) "b"
11) "a"

rpushx islist value

向islist中插入value，如果islist存在，則插入value到尾部，如果islist不存在，不插入value，也不會建立islist

127.0.0.1:6379> rpushx islist weibu
(integer) 12
127.0.0.1:6379> lrange islist 0 -1
 1) "aa"
 2) "3"
 3) "2"
 4) "1"
 5) "g"
 6) "f"
 7) "e"
 8) "d"
 9) "c"
10) "b"
11) "a"
12) "weibu"

6.刪除

lrem islist count val

刪除count個value為val的元素
count > 0 從頭部開始刪除count個value為val的元素
count < 0 從尾部開始刪除count個value為val的元素
count = 0 刪除所有value為val的元素

127.0.0.1:6379> lrange lllist 0 -1
1) "b"
2) "b"
3) "a"
4) "a"
5) "a"
127.0.0.1:6379> lrem lllist 2 a
(integer) 2
127.0.0.1:6379> lrange lllist 0 -1
1) "b"
2) "b"
3) "a"
127.0.0.1:6379>

7.指定位置插入和修改

lset mylist index val

修改mylist中下標為index位置的元素值為val，下標從0開始

127.0.0.1:6379> lrange mylist 0 -1
1) "f"
2) "e"
3) "d"
4) "c"
5) "b"
6) "a"
127.0.0.1:6379> lset mylist 3 change
OK
127.0.0.1:6379> lrange mylist 0 -1
1) "f"
2) "e"
3) "d"
4) "change"
5) "b"
6) "a"

linsert mylist before value val

向mylist中value的前面插入val

linsert mylist after value val

向mylist中value的後面插入val

127.0.0.1:6379> lrange mylist 0 -1
1) "f"
2) "e"
3) "d"
4) "change"
5) "b"
6) "a"
127.0.0.1:6379> linsert mylist before change bef
(integer) 7
127.0.0.1:6379> linsert mylist after change aft
(integer) 8
127.0.0.1:6379> lrange mylist 0 -1
1) "f"
2) "e"
3) "d"
4) "bef"
5) "change"
6) "aft"
7) "b"
8) "a"

8.彈出放入指定list

rpoplpush list1 list2

將list1中的元素(從尾部開始)彈出之後放入list2中

127.0.0.1:6379> lrange islist 0 -1
1) "aa"
2) "3"
3) "2"
4) "1"
5) "g"
6) "f"
7) "e"
8) "d"
9) "c"
127.0.0.1:6379> rpoplpush islist mylist
"c"
127.0.0.1:6379> lrange mylist 0 -1
 1) "c"
 2) "b"
 3) "weibu"
 4) "f"
 5) "e"
 6) "d"
 7) "bef"
 8) "change"
 9) "aft"
10) "b"
11) "a"

儲存Set常用命令

Set中不能出現重複元素，並且沒有序

1. 新增、檢視、刪除元素

sadd myset val1 val2 val3 …

向myset中新增資料，一次行可以新增多個，但是不能有重複元素，負責報錯

127.0.0.1:6379> sadd myset a b c 1 2 3
(integer) 6

smembers myset

檢視myset中所有的元素

127.0.0.1:6379> smembers myset
1) "b"
2) "1"
3) "c"
4) "2"
5) "a"
6) "3"

sismember myset a

檢查myset中是否含有a這個元素，返回1則表示存在，返回0表示不存在

127.0.0.1:6379> sismember myset a
(integer) 1

2.差集、交集、並集

sdiff myset myset2

求出myset跟myset2的差集

127.0.0.1:6379> smembers myset
1) "c"
2) "b"
3) "2"
4) "a"
5) "1"
6) "3"
127.0.0.1:6379> smembers myset2
1) "c"
2) "a"
3) "2"
4) "3"
127.0.0.1:6379> sdiff myset myset2
1) "b"
2) "1"

sinter myset myset2

求出myset跟myset2的交集

127.0.0.1:6379> smembers myset
1) "c"
2) "b"
3) "2"
4) "a"
5) "1"
6) "3"
127.0.0.1:6379> smembers myset2
1) "c"
2) "a"
3) "2"
4) "3"
127.0.0.1:6379> sinter myset myset2
1) "c"
2) "a"
3) "2"
4) "3"

sunion myset myset2

求出myset跟myset2的並集

127.0.0.1:6379> smembers myset2
1) "c"
2) "2"
3) "f"
4) "g"
5) "a"
6) "3"
127.0.0.1:6379> smembers myset
1) "c"
2) "b"
3) "2"
4) "a"
5) "1"
6) "3"
127.0.0.1:6379> sunion myset myset2
1) "f"
2) "b"
3) "2"
4) "g"
5) "a"
6) "1"
7) "3"
8) "c"

3.擴充套件命令

scard myset

返回myset中元素的個數

127.0.0.1:6379> scard myset
(integer) 6

srandmember myset

隨機返回myset中的某個元素

127.0.0.1:6379> srandmember myset
"1"
127.0.0.1:6379> srandmember myset
"a"
127.0.0.1:6379> srandmember myset
"c"

sdiffstore setc seta setb

將seta與setb的差集存到setc中，覆蓋setc中原有的元素

127.0.0.1:6379> smembers seta
1) "c"
2) "a"
3) "b"
127.0.0.1:6379> smembers setb
1) "d"
2) "c"
3) "b"
127.0.0.1:6379> smembers setc
1) "f"
127.0.0.1:6379> sdiffstore setc seta setb
(integer) 1
127.0.0.1:6379> smembers setc
1) "a"

sinterstore setc seta setb

將seta與setb的交集存到setc中，覆蓋setc中原有的元素

127.0.0.1:6379> smembers seta
1) "c"
2) "a"
3) "b"
127.0.0.1:6379> smembers setb
1) "d"
2) "c"
3) "b"
127.0.0.1:6379> smembers setc
1) "a"
127.0.0.1:6379> sinterstore setc seta setb
(integer) 2
127.0.0.1:6379> smembers setc
1) "c"
2) "b"

sunionstroe setc seta setb

將seta與setb的並集存到setc中，覆蓋setc中原有的元素

127.0.0.1:6379> smembers seta
1) "c"
2) "a"
3) "b"
127.0.0.1:6379> smembers setb
1) "d"
2) "c"
3) "b"
127.0.0.1:6379> smembers setc
1) "c"
2) "b"
127.0.0.1:6379> sunionstore setc seta setb
(integer) 4
127.0.0.1:6379> smembers setc
1) "b"
2) "c"
3) "a"
4) "d"

Sorted-Set常用命令

Redis 有序集合和集合一樣也是string型別元素的集合,且不允許重複的成員。
不同的是每個元素都會關聯一個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。
有序集合的成員是唯一的,但分數(score)卻可以重複。

1.新增

新增元素：zadd mysort 10 a 20 b 30 c 40 d

分數對應後面的value，根據分數插入資料

127.0.0.1:6379> zadd mysort 10 a 20 b 30 c 40 d
(integer) 4
127.0.0.1:6379> zadd mysort 10 gg
(integer) 1

2.檢視元素

zscore mysort a

返回mysort中value為a的分數

127.0.0.1:6379> zscore mysort a
"10"

zcard mysort

返回mysort中元素的個數

127.0.0.1:6379> zcard mysort
(integer) 5

zrange mysort 0 -1

檢視所有的元素，下標從0開始到-1結束，-1表示倒數第一個元素

127.0.0.1:6379> zrange mysort 0 -1
1) "a"
2) "gg"
3) "b"
4) "c"
5) "d"

zrange mysort 0 -1 withscores

檢視所有元素並且帶分數

127.0.0.1:6379> zrange mysort 0 -1 withscores
 1) "a"
 2) "10"
 3) "gg"
 4) "10"
 5) "b"
 6) "20"
 7) "c"
 8) "30"
 9) "d"
10) "40"

zrevrange mysort 0 -1 withscores

從大到小排序檢視

127.0.0.1:6379> zrevrange mysort 0 -1 withscores
 1) "d"
 2) "40"
 3) "c"
 4) "30"
 5) "b"
 6) "20"
 7) "gg"
 8) "10"
 9) "a"
10) "10"

zrangebyscore mysort 0 20

檢視分數0-20的元素

127.0.0.1:6379> zrangebyscore mysort 0 20
1) "a"
2) "gg"
3) "b"

zrangebyscore mysort 0 20 withscores

檢視分數0-20的分數跟元素

127.0.0.1:6379> zrangebyscore mysort 0 20 withscores
1) "a"
2) "10"
3) "gg"
4) "10"
5) "b"
6) "20"

zrangebyscore mysort 0 20 withscores limit 0 2

分組顯示2個數據

127.0.0.1:6379> zrangebyscore mysort 0 20 withscores limit 0 2
1) "a"
2) "10"
3) "gg"
4) "10"

zcount mysort 10 20

返回分數在10-20之間的元素的個數

127.0.0.1:6379> zcount mysort 10 20 
(integer) 3

3.刪除

zremrangebyrank mysort 0 4

按照下標的範圍進行刪除

127.0.0.1:6379> zrange mysort 0 -1
1) "a"
2) "gg"
3) "b"
4) "c"
5) "d"
127.0.0.1:6379> zremrangebyrank mysort 0 1
(integer) 2
127.0.0.1:6379> zrange mysort 0 -1
1) "b"
2) "c"
3) "d"

zremrangebyscore mysort 30 40

按照分數範圍刪除

127.0.0.1:6379> zremrangebyscore mysort 30 40
(integer) 2
127.0.0.1:6379> zrange mysort 0 -1
1) "b"

zrem mysort b d

刪除mysort中的b跟d兩個元素

127.0.0.1:6379> zrange mysrot 0 -1
1) "d"
2) "f"
3) "i"
127.0.0.1:6379> zrem mysrot  d
(integer) 1
127.0.0.1:6379> zrange mysrot 0 -1
1) "f"
2) "i"

4.擴充套件

zincrby mysrot 4 f

給f的分數增加4

127.0.0.1:6379> zrange mysrot 0 -1 withscores
1) "f"
2) "14"
3) "i"
4) "17"
127.0.0.1:6379> zincrby mysrot 4 f
"18"
127.0.0.1:6379> zrange mysrot 0 -1 withscores
1) "i"
2) "17"
3) "f"
4) "18"

如果有錯請指出，謝謝！0.0

Redis基礎與資料結構常用命令

Redis庫的操作 set key value 插入鍵值對 127.0.0.1:6379[2]> set name ls OK get key 返回指定key的value 127.0.0.1:6379[2

Redis 5種資料結構常用命令

Redis支援五種資料結構的key-value，分別是string字串，linklist連結串列，set無序集合，order set有序集合，還有hash雜湊資料型別等 Redis字串String型別的操作： 1. set key value [ex 秒數] / [px

Redis基本使用一（資料結構常用命令）

開發工具： Redis3.2； IDEA； JDK11； Gradle4.8；使用資料結構常用命令： 1.建立專案，開啟Redis服務端，匯入相關座標；重要座標如下： implementation('org.springframework.boot

Redis各資料結構常用命令

redis 通用API keys * 遍歷所有key 一般不在生產環境中使用 redis單執行緒，容易阻塞其他命令執行 O(n) dbsize 計算key的總數 O(1)exists 檢查key是否存在 O(1)del key 刪除指定key-value O(1)expire key seconds ke

Redis 實戰 —— 04. Redis 資料結構常用命令簡介

#### 字串 `P39` Redis 的字串是一個有位元組組成的序列，可以儲存以下 3 種類型的值：位元組串（byte string）、整數、浮點數。在需要的時候， Redis 會將整數轉換成浮點數。整數的取值範圍和系統的長整型（long）的相同，浮點數取值範圍和精度與 IEEE 754 標準下的雙精

Redis指令與資料結構

一、前言上一篇介紹了《Redis介紹及部署在CentOS上》，相必大家對redis有一定的瞭解了，Redis使用的場景非常的多，比如之前手機營銷活動的秒殺等。那麼這節就介紹一下一些通過指令，幫助我們更好的瞭解redis。二、Redis通用指令 1、連線redis服務進入redis

redis學習2：redis中的資料結構結構與物件

第1章前言 redis這麼強大，那麼它底層是如何實現的呢？使用了哪些資料結構呢？本文就帶大家來剖析剖析第2章簡單動態字串（SDS）　　redis的字串不是直接用c語言的字串，而是用了一種稱為簡單動態字串（SDS）的抽象型別，並將其作為預設字串。　　redis中包含字串值的鍵

redis 系列9 物件型別(字串，雜湊，列表，集合，有序集合)與資料結構關係

原文: redis 系列9 物件型別(字串，雜湊，列表，集合，有序集合)與資料結構關係一.概述　　在前面章節中，主要了解了 Redis用到的主要資料結構，包括：簡單動態字串、連結串列(雙端連結串列)、字典、跳躍表、整數集合、壓縮列表(後面再瞭解)。Redis沒有直接使用這些資料結構來實現鍵

基礎演算法與資料結構（二）字首、中綴、字尾表示式

目錄簡介字首表示式計算字尾表示式計算簡介中綴表示式（正常的表示式） \[ (1+2)*3-4 \] 字首表示式（運算子位於運算元之前） \[ -*+1234 \] 字尾表示式（運算子位於運算元之後） \[ 12+3*4- \] 字首表示式計算從右向左遍歷，

基礎演算法與資料結構（三）普通並查集

簡介在平時的計算中，常常會遇到集合劃分的問題，例如一個集合S={a1,a2,a3,a4}，按照一定規則我們可以劃分為S1={a1,a2}，S2={a3}，s3={a4}。但是在劃分好集合後，又該如何快速確認任意兩個元素之間的關係呢。由此引出並查集。並查集簡介並查集最關鍵的表現就是一個集合中的每

基礎演算法與資料結構（四）最短路徑——Dijkstra演算法

一般最短路徑演算法習慣性的分為兩種：單源最短路徑演算法和全頂點之間最短路徑。前者是計算出從一個點出發，到達所有其餘可到達頂點的距離。後者是計算出圖中所有點之間的路徑距離。單源最短路徑 Dijkstra演算法思維本質上是貪心的思想，宣告一個數組dis來儲存源點到各個頂點的最短距離和一個儲存已經

Redis常用命令總結（五大資料型別常用命令）

目錄 1.key關鍵字： Keys *:檢視當前k-v鍵值對快取中的所有key Exists key的名字，判斷某個key是否存在 Move key db -->當前庫就沒有了，被移除了 Expire key秒鐘：為給ke

JAVA基礎的高併發與資料結構

1.列出你瞭解的實現結合的介面（Collection）的類，並說明他們的作用和區別 List 保證元素的儲存順序，而且元素可以重複 ArrayList 基於陣列，預設初始容量是10，每次擴容一半，記憶體空間連續，增刪改查慢，查詢

Redis 一、資料結構與物件--五大資料型別的底層結構實現

原文地址：http://m.blog.csdn.net/u011531613/article/details/70193720 redis上手比較簡單，但是它的底層實現原理一直很讓人著迷。具體來說的話，它是怎麼做到如此高的效率的？閱讀R edis設計與實現這本書，可以

【演算法與資料結構】在n個數中取第k大的數（基礎篇）

題目介紹在n個數中取第k大的數（基礎篇），之所以叫基礎篇是因為還有很多更高階的演算法，這些以後再討論。本文用兩種最基本的方法來解決這個問題。使用java語言描述。例子是十個數中取第三大的。演算法

演算法與資料結構基礎8：C++實現有向圖——鄰接表儲存

前面實現了連結串列和樹，現在看看圖。連結串列是一對一的對應關係；樹是一對多的對應關係；圖是多對多的對應關係。圖一般有兩種儲存方式，鄰接表和鄰接矩陣。先看鄰接表。鄰接表就是將圖中所有的點用一個數組儲存起來，並將此作為一個連結串列的頭，連結串列中儲存跟這個點相鄰的

演算法與資料結構基礎9：C++實現有向圖——鄰接矩陣儲存

鄰接矩陣的儲存比鄰接表實現起來更加方便，也更加容易理解。鄰接矩陣就是用一個二維陣列matrix來儲存每兩個點的關係。如果兩個點m，n之間有邊，將陣列matrix[]m[m]設為1，否則設為0。如果有權，則將matrix[m]n[]設為權值，定義一個很大或者很小的數(只要

python演算法與資料結構-資料結構中常用樹的介紹(45)

一、樹的定義樹是一種非線性的資料結構，是由n（n >=0）個結點組成的有限集合。如果n==0，樹為空樹。如果n>0，樹有一個特定的結點，根結點根結點只有直接後繼，沒有直接前驅。除根結點以外的其他結點劃分為m（m>=0）個互不相交的有限集合，T0，T1，T2，...，Tm-1，每個結合是一

演算法與資料結構基礎 - 堆疊(Stack)

堆疊基礎堆疊(stack)具有“後進先出”的特性，利用這個特性我們可以用堆疊來解決這樣一類問題：後續的輸入會影響到前面的階段性結果。線性地遍歷輸入並用stack處理，這類問題較簡單，求解時間複雜度一般為O(n)。相關LeetCode題： 13. Ro

演算法與資料結構基礎 - 雜湊表(Hash Table)

Hash Table基礎雜湊表(Hash Table)是常用的資料結構，其運用雜湊函式(hash function)實現對映，內部使用開放定址、拉鍊法等方式解決雜湊衝突，使得讀寫時間複雜度平均為O(1)。 HashMap(std::unordered_map)、HashSet(std::

Redis基礎與資料結構常用命令

Redis庫的操作

頻道訂閱

儲存String常用命令

1.賦值取值

2.刪除

3.數值操作

4.字串追加

5.擴充套件命令

儲存Hash常用命令

1.儲存

2.取值

3. 刪除

4.增加

5.檢查key是否存在

6.hash中key的數量

7.得到hash中所有的key或者value

儲存list(連結串列)常用命令

1.兩端新增

2.檢視

3.兩端彈出

4.獲得list中元素的個數

5.插入資料

6.刪除

7.指定位置插入和修改

8.彈出放入指定list

儲存Set常用命令

1. 新增、檢視、刪除元素

2.差集、交集、並集

3.擴充套件命令

Sorted-Set常用命令

1.新增

2.檢視元素

3.刪除

4.擴充套件

相關推薦