從圖中我們可以看出，樹中每個結點儲存屬性值cnt與指向其26個子結點的指標（每一條路徑代表一個英文字母），其中cnt為到達該結點經過路 徑所對應的英文單詞在文章中出現的次數。也就是說，我們開始讀文章時讓一個指標指向單詞數的根結點，之後每度一個字母就讓該指標指向當前結點對應路徑上的 子結點（若子結點為空則新建一個），一個單詞讀完後讓當前結點的cnt值加一，並讓指標重新指向根結點。而當一篇文章讀完之後我們的單詞樹也就已經建立完 畢了。之後只要去遍歷它並把取到的單詞根據次數進行排序就行了（時間複雜度為O(nlogn)）。

　　程式程式碼如下，首先是存放單詞及出現次數的JavaBean

1. public class WordCount {
2.     private String word;
3.     private int count;
4.     public int getCount() {
5.         return count;
6.     }
7.     public void setCount(int count) {
8.         this.count = count;
9.     }
10.     public String getWord() {
11.         return word;
12.     }
13.     public void setWord(String word) {
14.         this.word = word;
15.     }
16. }

　　其次是實現詞頻表生成演算法的類：

1. public class WordCountService {
2.     /**
3.      * 根據文章生成單詞樹
4.      * @param text
5.      * @return
6.      */
7.     private static CharTreeNode geneCharTree(String text){
8.         CharTreeNode root = new CharTreeNode();
9.         CharTreeNode p = root;
10.         char c = ' ';
11.         for(int i = 0; i < text.length(); ++i){
12.             c = text.charAt(i);
13.             if(c >= 'A' && c <= 'Z')
14.                 c = (char)(c + 'a' - 'A');
15.             if(c >= 'a' && c <= 'z'){
16.                 if(p.children[c-'a'] == null)
17.                     p.children[c-'a'] = new CharTreeNode();
18.                 p = p.children[c-'a'];
19.             }
20.             else{
21.                 p.cnt ++;
22.                 p = root;
23.             }
24.         }
25.         if(c >= 'a' && c <= 'z')
26.             p.cnt ++;
27.         return root;
28.     }
29.     /**
30.      * 使用深度優先搜尋遍歷單詞樹並將對應單詞放入結果集中
31.      * @param result
32.      * @param p
33.      * @param buffer
34.      * @param length
35.      */
36.     private static void getWordCountFromCharTree(List result,CharTreeNode p, char[] buffer, int length){
37.         for(int i = 0; i < 26; ++i){
38.             if(p.children[i] != null){
39.                 buffer[length] = (char)(i + 'a');
40.                 if(p.children[i].cnt > 0){
41.                     WordCount wc = new WordCount();
42.                     wc.setCount(p.children[i].cnt);
43.                     wc.setWord(String.valueOf(buffer, 0, length+1));
44.                     result.add(wc);
45.                 }
46.                 getWordCountFromCharTree(result,p.children[i],buffer,length+1);
47.             }
48.         }
49.     }
50.     private static void getWordCountFromCharTree(List result,CharTreeNode p){
51.         getWordCountFromCharTree(result,p,new char[100],0);
52.     }
53.     /**
54.      * 得到詞頻表的主演算法,供外部呼叫
55.      * @param article
56.      * @return
57.      */
58.     public static List getWordCount(String article){
59.         CharTreeNode root = geneCharTree(article);
60.         List result = new ArrayList();//此處也可用LinkedList連結串列,以避免陣列滿了擴容導致的效能損失
61.         getWordCountFromCharTree(result,root);
62.         Collections.sort(result, new Comparator(){
63.             public int compare(Object o1, Object o2) {
64.                 WordCount wc1 = (WordCount)o1;
65.                 WordCount wc2 = (WordCount)o2;
66.                 return wc2.getCount() - wc1.getCount();
67.             }
68.         });
69.         return result;
70.     }
71. }
72. /**
73.  * 單詞樹結點的定義
74.  * @author FlameLiu
75.  *
76.  */
77. class CharTreeNode{
78.     int cnt = 0;
79.     CharTreeNode[] children = new CharTreeNode[26];
80. }