String
一:數(shù)據結構
1糕簿、數(shù)據結構:字符數(shù)組,可以修改的動態(tài)字符串震檩,bitmap(位圖)
2琢蛤、擴容:最大512M,預分配冗余空間來減少內存的頻繁分配(len < capacity)抛虏,
????????????len < 1M 成倍擴容博其;len > 1M 1M / 次
二:操作
1、鍵值對:get迂猴、 set慕淡、exists、del
2沸毁、批量鍵值對:mset峰髓、mget
3、過期:expire
4息尺、set擴展:setex携兵、setnx
5、計數(shù):incr搂誉、incrby
List
一:數(shù)據結構
1徐紧、底層結構:LinkedList --> quicklist(多個ziplist拼接);ziplist:類似Array炭懊,連續(xù)內存空間
2浪汪、特性:雙向鏈表,插入和刪除O(1)凛虽,查詢 < O(n)
3、回收:彈出最后一個元素時广恢,數(shù)據結構被自動刪除凯旋,內存被回收
4、應用:隊列:消息排隊和異步隊列;棧
二:操作
1至非、隊列:rpush钠署、lpop、llen
2荒椭、棧:rpush谐鼎、rpop、
3趣惠、慢操作(性能隨數(shù)量增加降低):lindex狸棍、lrange、ltrim(截取數(shù)據)