Re: 麻煩板上各位先進，請教有關於 (Hash)Map 的問題
※ 引述《tttt.bbs@ptt.cc (家教越多越好GO)》之銘言：
> 請問一下 Hashtable
> 怎麼處理 collision的問題 ？
> ※ 引述《adrianshum@kkcity.com.tw (Alien)》之銘言：
> : Hashtable 與 Vector 是 JDK 1.0 年代已經有的 data collection
> : classes. 但後來 Java 的 Collection framework 成形後, 這兩
> : 者只是因循 Collection 的 interface 而多加了 Collection 相關
> : 的 interface. 但那只是令其符合標準而已. Collection 自己已有相關
> : 的替代品.
> : 比如要 synchronized 的 HashMap, 倒不如用
> : Map map = Collection.synchronizedMap(new HashMap());
> : 始終這才是 "真正的" collection framework 提供的東西.
> : 也比較統一.
> : alien
Hashtable 和 Hashmap 好像都是在每個 entry 都有
一 linkedlist (還是array list?), put element
是加在 hash 對應的 entry 裡的 list 的尾端.
get element 時則是用 hash lookup entry 後,
再在list 裡逐一比對 list 裡的 element (用 equals() )
倒是, 你問這問題和原本的文章關係在哪?
不相關的東西請開新討論串吧
Alien
--
┌─────◆ＫＫＣＩＴＹ◆─────┐ ◢ ◤ 找歌最方便 KKBOX 歌詞搜尋!!
│ bbs.kkcity.com.tw │ \^_^ / ★http://www.kkbox.com.tw★
└──《From:202.72.0.45 》──┘ ◤ 唱片公司授權，音樂盡情下載
--
討論串 (同標題文章)
完整討論串 (本文為第 4 之 4 篇)：