作者sing10407 (阿U)
看板java
標題[問題] Hashtable如何找出unreference的key?
時間Tue Jun 11 11:20:05 2013
最近寫作業(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
1F：推 PsMonkey:我不確定你 unreference key 定義... 可以說更清楚嗎？ 06/11 11:22
假設我insert後的是
A 111
B 222
C 333
之後A被 hashtable.get(A) 過
程式跑完後 想要印出: B、C are unreference
※ 編輯: sing10407 來自: 163.22.18.103 (06/11 11:26)
2F：推 Killercat:雖然沒實驗 不過這應該是WeakReference<?>的範圍？ 06/11 13:40
3F：→ Killercat:Map<String, WeakReference<String>> Netty也有實作這個 06/11 13:42
4F：→ Killercat:不過WeakReference可能對你不太適用 看看SoftReference 06/11 13:46
5F：→ cuteclare:Map<String , Map<String,String>> 如何? 06/11 14:29
6F：→ sing10407:謝謝各位前輩，我再試試看 06/11 14:38