redis（6） -—— set

簡介 redis的set類型是string類型數值的無序集合。set元素最大可以包含2的32次方減1個元素。由於set類型是通過hash table實現（舊版本是這樣，新版本不確定是不是改用了skip list來實現），所以添加/刪除/查找的時間複雜度都是O（1）。hash table有個問題，就是添加或刪除的時候，伴隨着長度的變化的是需要同步（獲取寫鎖）會阻塞其他讀寫操作。如果當前版本不是ski

>>阅读原文<<