Discussion:
(时间太久无法回复)
家教越多越好GO
2007-02-13 12:45:22 UTC
Permalink
請問一下 Hashtable

怎麼處理 collision的問題 ?


※ 引述《***@kkcity.com.tw (Alien)》之銘言:
: ※ 引述《***@bbs.ee.ncu.edu.tw (伊謝爾倫要塞司令官)》之銘言:
: > Hashtable也有implements Map interface...
: > 跟HashMap的差異處只在Hashtable不允許null key & null value
: > 還有Hashtable是Thread-safe...
: > (Collection裡惟二Thread-safe之一,另一個是Vector)
: 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

--
在球場上打球的任何人,都一定會嚐到屈辱的滋味。
這世上不可能會有不曾敗陣過的選手。

但是,一流的選手會盡全力讓自己再次站起來,
普通的選手再次站起來的速度比較慢。
而敗將會一直躺在球場上。 ~ 達雷爾 羅伊亞爾

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.164.129
a***@kkcity.com.tw
2007-02-14 07:11:48 UTC
Permalink
Post by 家教越多越好GO
請問一下 Hashtable
怎麼處理 collision的問題 ?
: 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
--
┌─────◆KKCITY◆─────┐ ◢ ◤ 找歌最方便 KKBOX 歌詞搜尋!!
│ bbs.kkcity.com.tw │ \^_^ /  ★http://www.kkbox.com.tw★
└──《From:202.72.0.45 》──┘   ◤ 唱片公司授權,音樂盡情下載
--

Loading...