2010年2月
堆排序和快速排序性能比较
摘要： 虽然两个排序算法的时间复杂性都是O(N*logN) 但是一般情况下快速排序的速度会快于堆排序（不包括快速排序的最坏情况）。 设快速排序时间复杂性为a*N*logN 堆排序时间复杂性为b*N*logN 一般存在a=b/2的关系。所以快速排序的性能要好于堆排序。 阅读全文
posted @ 2010-02-24 19:42 macula7 阅读(555) 评论(0) 推荐(0)
堆排序程序
摘要： Java实现的堆排序 import java.util.Comparator; import java.util.Collections; import java.util.ArrayList; import java.util.List; public class HeapSort { public static class DefaultComparator implements Com... 阅读全文
posted @ 2010-02-24 19:32 macula7 阅读(128) 评论(0) 推荐(0)
java集合框架（Framework）的性能
摘要： 关于Java集合框架里面常用类的性能测试比较，包括（ArrayList/LinkedList /Vector/Queue/TreeSet/HashSet/LinkedHashSet/TreeMap/HashMap/LinkedHashMap/IdentityHashMap/WeakHashMap/Hashtable）），下面是一组实验数据。测试者是Java编程思想的作者Bruce Eckel，原文... 阅读全文
posted @ 2010-02-24 04:12 macula7 阅读(383) 评论(0) 推荐(0)