2016年5月5日
摘要：
HashTable和HashMap很多的操作都是相同的，通过对key值进行hash获取相应的下标，采用拉链法。 下面就说说两者的不同吧。 1)hashmap在第一次put的时候才扩容，而hashtable是在初始化的时候，就新建了一个指定大小的数组，而不是推迟要第一次put。 2）hashtable 阅读全文
摘要：
TreeSet有序没有重复对象的集合，实现了set接口。其实它的底层就是对TreeMap的操作。在默认的构造函数中，就初始化了一个TreeMap对象。 也许你会问，TreeSet每次添加一个元素，而TreeMap是添加key value。其实是在put的时候，会构造一个Object对象作为value 阅读全文
摘要：
原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果 左旋、右旋的示意图如下： （左旋） （右旋） 左旋、右旋的示意图如下： （左旋） （右旋） 阅读全文
摘要：
http://cmsblogs.com/?p=1013 原文出处。 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通 阅读全文