02 2010 档案

摘要：原Java文件如： public class Hello{ public static void main(String args[]) { int a=0; a+=1; } } 用javac将其编译，然后使用javap -c -v Hello反编译得到如下结果： Compiled from "Hello.java" public class Hello extends j... 阅读全文

摘要：虽然两个排序算法的时间复杂性都是O(N*logN) 但是一般情况下快速排序的速度会快于堆排序（不包括快速排序的最坏情况）。 设快速排序时间复杂性为a*N*logN 堆排序时间复杂性为b*N*logN 一般存在a=b/2的关系。所以快速排序的性能要好于堆排序。 阅读全文

摘要：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... 阅读全文

摘要：关于Java集合框架里面常用类的性能测试比较，包括（ArrayList/LinkedList /Vector/Queue/TreeSet/HashSet/LinkedHashSet/TreeMap/HashMap/LinkedHashMap/IdentityHashMap/WeakHashMap/Hashtable）），下面是一组实验数据。测试者是Java编程思想的作者Bruce Eckel，原文... 阅读全文