淺析Comparable接口和collection的排序
來源:程序員人生 發布時間:2015-09-08 08:06:32 閱讀次數:3368次
今天LZ在做Huffman編解碼,需要做的模塊中有1個就是,對字符出現的frequency來按從小到大順序排序,然后等下繼續構建frequency的排序序列,我最后選用的方案是自己用linkedlist來摹擬HuffmanNode隊列,那末1個問題就是怎樣依照對象的屬性來排序。
1):在網上看了發現可讓HuffmanNode類實現Comparable接口,注意的是其中的compareTo(object that)方法,返回的是整數,0,負數。當對象比that大,返回整數;比that小,返回負數;等于,0