redis數據類型（五）set類型

一、 set類型 set是無序集合，最大可以包含(2 的 32 次方-1)個元素。 set 的是通過 hash table 實現的，所以添加，刪除，查找的複雜度都是 O(1)。 hash table 會隨着添加或者刪除自動的調整大小。需要注意的是調整 hash table 大小時候需要同步（獲取寫鎖）會阻塞其他讀寫操作。可能不久後就會改用跳錶（skip list）來實現。跳錶已經在 sorted

>>阅读原文<<