摘要: 1,TreeMap: -1,基于红黑树的实现。TreeMap根据创建时的顺序或者根据提供的Comparator进行排序,具体决定于使用的构造方法。提供Conparator方法后,判断对象相等也会基于此方法。 -2,containsKey,get,put和remove方法消耗log(n)的时间复杂... 阅读全文
posted @ 2015-01-24 10:44 梅尔加德斯 阅读(206) 评论(0) 推荐(0) 编辑