Loading...
压缩列表(ziplist)是列表的底层实现之一。当一个列表只包含少量列表项，并且每个列表项要么是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表的底层实现。 压缩列表本质上就是一个字节数组，是Redis为了节约内存而设计的一...
整数集合时集合的底层实现之一，当一个结合只包含整数值元素，并且这个集合的数量不多时，Redis就会使用整数集合作为集合的底层实现。127.0.0.1:6379> SADD numbers 1 3 5 7 9 (integer) 5 127.0.0.1:6379> OBJECT ENCODING numbers...
众所周知，HashMap 提供的访问，是无序的。而在一些业务场景下，我们希望能够提供有序访问的 HashMap 。那么此时，我们就有两种选择：TreeMap ：按照 key 的顺序。LinkedHashMap ：按照 key 的插入和访问的顺序。 Li...
TreeSet底层是基于TreeMap实现的，它是线程不安全的，在多线程环境下进行修改会抛异常。TreeSet是有序的，所以它的元素都必须是可比较的。成员变量private transient NavigableMap<E,Object> m; // 虚假的值，所有元素的value都是它 private s...
类前注释 基于红黑树的NavigableMap实现。Map的key根据自然排序或在创建时提供的Comparator对key进行排序。 TreeMap为containsKey，get，code put和remove操作保证了log(n)时间成本。算法是对C...