Re: [問題] 字串計數

看板java作者 (老子我最神)時間9年前 (2014/10/10 22:10), 9年前編輯推噓1(105)
留言6則, 3人參與, 最新討論串4/8 (看更多)
※ 引述《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://www.ptt.cc/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://www.ptt.cc/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

10/10 22:46, , 1F
就說List裡面不能放Set了,麻煩實做一下好嗎
10/10 22:46, 1F
用一下上次swpoker大的網頁,還蠻好用的 http://ideone.com/P7DTFy 1. 還是一樣,講話別講太死 2. 我真的被麻煩實作一下了 3. 還是我又被誤會了什麼嗎? 4. 不知道網頁何時會失效 ※ 編輯: cyclone350 (123.193.192.133), 10/10/2014 23:13:45

10/10 23:16, , 2F
entrySet()回傳是一大堆mapping的view
10/10 23:16, 2F

10/10 23:19, , 3F
所以EntrySet不是Set嗎?
10/10 23:19, 3F

10/10 23:21, , 4F
ArrayList那個constructor就是addAll,原本的collection
10/10 23:21, 4F

10/10 23:22, , 5F
是不是view哪有差,就對新的list做事而已啊
10/10 23:22, 5F

10/10 23:27, , 6F
嗯,應該是我錯了
10/10 23:27, 6F
文章代碼(AID): #1KD-Z9Ji (java)
討論串 (同標題文章)
文章代碼(AID): #1KD-Z9Ji (java)