作者cyclone350 (老子我最神)
看板java
標題Re: [問題] 字串計數
時間Fri Oct 10 22:10:14 2014
※ 引述《pelicanper (派立肯)》之銘言：
: 標題: Re: [問題] 字串計數
: 時間: Fri Oct 10 18:32:48 2014
:
: 1. 使用TreeMap, key: 字串 value:顯示次數
:
: 2. 在Constructor裡面寫Comparator,並Override compare method
: 把你要的logic寫入
:
: 3. for each所有String array,插入TreeMap,
: if 已經插入 value++
: else 插入新紀錄 value = 1
:
: 4. TreeMap就已經依顯示次數排好序
:
: 如果每次都要collection sort是有一點沒有效率
:
: --
:
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 121.98.152.58
: ※ 文章網址: http://webptt.com/m.aspx?n=bbs/java/M.1412937171.A.35A.html
: → cyclone350: collection sort只會有一次喔~~ 最後結算時才會 sort 10/10 19:56
:
: 你可能要看一下Collections 的sort用的是哪一種data structure
: 不是甚麼東西都可以丟到Collections去sort...
:
: Map就不行,請問用Map要怎麼樣轉成List再sort,願聞高見
:
public List<Entry> wordCount(String[] allWords) {
Map<String, Integer> wordCountMap = wordCountToMap(allWords);
List<Entry> countList = new ArrayList<>(map.entrySet());
Collections.sort(countList,
(a1, a2) -> a1.getValue().compareTo(a2.getValue)
);
return countList;
}
不好意思沒經過編譯及語法檢查可能會打錯字，但大致意思到就好 !
其實這是我文章所要表達的意思，看來我表達能力並沒有很精準...
這篇只好用程式直接解釋了... 以免用文字越描越誤會 XD
我會推文也只是跟pelicanper大大說他誤會我的意思了...結果好像越描越誤會
另外pelicanper大大講話也可以不用講的那麼死，我並沒有甚麼高見
單純就是簡單回答跟回覆而已，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.192.133
※ 文章網址: http://webptt.com/m.aspx?n=bbs/java/M.1412950217.A.4EC.html
※ 編輯: cyclone350 (123.193.192.133), 10/10/2014 22:14:26
※ 編輯: cyclone350 (123.193.192.133), 10/10/2014 22:14:49
※ 編輯: cyclone350 (123.193.192.133), 10/10/2014 22:35:49
※ 編輯: cyclone350 (123.193.192.133), 10/10/2014 22:36:41
※ 編輯: cyclone350 (123.193.192.133), 10/10/2014 22:38:10
1F：→ pelicanper: 就說List裡面不能放Set了,麻煩實做一下好嗎 10/10 22:46
用一下上次swpoker大的網頁，還蠻好用的
http://ideone.com/P7DTFy
1. 還是一樣，講話別講太死
2. 我真的被麻煩實作一下了
3. 還是我又被誤會了什麼嗎?
4. 不知道網頁何時會失效
※ 編輯: cyclone350 (123.193.192.133), 10/10/2014 23:13:45
2F：→ pelicanper: entrySet()回傳是一大堆mapping的view 10/10 23:16
3F：→ cyclone350: 所以EntrySet不是Set嗎? 10/10 23:19
4F：→ ssccg: ArrayList那個constructor就是addAll，原本的collection 10/10 23:21
5F：→ ssccg: 是不是view哪有差，就對新的list做事而已啊 10/10 23:22
6F：推 pelicanper: 嗯,應該是我錯了 10/10 23:27