Loading...
众所周知，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...
类前注释 此类实现了Set接口，支持哈希表(实际上是一个HashMap)实例。它不保证迭代的顺序；特别是，它不保证顺序的亘久不变。HashSet之处null元素。 假设哈希函数将元素正确地分散在bucket中，该类为基本操作（add，remove，con...