看板java
标 题Re: 麻烦板上各位先进，请教有关於 (Hash)Map 的问题ꄊ发信站: KKCITY (Wed Feb 14 15:11:48 2007)
转信站ptt!ctu-reader!ctu-peer!news.nctu!netnews.chu!Leo.mi.chu!zoonews.ee.nt
※ 引述《[email protected] (家教越多越好GO)》之铭言：
> 请问一下 Hashtable
> 怎麽处理 collision的问题 ？
> ※ 引述《[email protected] (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
》──┘ ◤ 唱片公司授权，音乐尽情下载
--