[問題] Hashtable如何找出unreference的key?

看板java作者 (阿U)時間12年前 (2013/06/11 11:20), 編輯推噓2(204)
留言6則, 4人參與, 最新討論串1/2 (看更多)
最近寫作業(Assembler)時使用java 的 Hashtable 來實作Symbol table, Hashtable<String, String> SymbolArr = new Hashtable<String, String>(); 會先insert幾組key & value ,再搜尋 到最後我想要做出 警告有 unreference key 的功能 但是不像array可以多創造一個flag來紀錄是否被使用 去查文件也沒發現類似的api 請問大家有什麼方法嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.22.18.103

06/11 11:22, , 1F
我不確定你 unreference key 定義... 可以說更清楚嗎?
06/11 11:22, 1F
假設我insert後的是 A 111 B 222 C 333 之後A被 hashtable.get(A) 過 程式跑完後 想要印出: B、C are unreference ※ 編輯: sing10407 來自: 163.22.18.103 (06/11 11:26)

06/11 13:40, , 2F
雖然沒實驗 不過這應該是WeakReference<?>的範圍?
06/11 13:40, 2F

06/11 13:42, , 3F
Map<String, WeakReference<String>> Netty也有實作這個
06/11 13:42, 3F

06/11 13:46, , 4F
不過WeakReference可能對你不太適用 看看SoftReference
06/11 13:46, 4F

06/11 14:29, , 5F
Map<String , Map<String,String>> 如何?
06/11 14:29, 5F

06/11 14:38, , 6F
謝謝各位前輩,我再試試看
06/11 14:38, 6F
文章代碼(AID): #1HjfTgEV (java)
文章代碼(AID): #1HjfTgEV (java)