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...
是否活着 在堆里存放着的几乎所有的对象实例,垃圾收集器在堆进行回收前,第一件事情就是要确定这些对象之中哪些还"活着",哪些已经"死去"。引用计数算法 在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器就减一;任何时刻...