总结: linkedlist排序性能更好,并且较arraylist更节省空间。public static void main(String[] args) { long startTime1 = System.currentTimeMillis(); List<xx> arrayList = new ...
分类:
编程语言 时间:
2020-04-26 21:15:02
阅读次数:
105
今天LZ在做Huffman编解码,需要做的模块中有一个就是,对于字符出现的frequency来按从小到大顺序排序,然后等下继续构建frequency的排序序列,我最后选用的方案是自己用linkedlist来模拟HuffmanNode队列,那么一个问题就是怎么按照对象的属性来排序。
1):在网上看了发现可以让HuffmanNode类实现Comparable接口,注意的是其中的compareTo(o...
分类:
编程语言 时间:
2015-04-29 19:54:41
阅读次数:
193