hashcode,hashmap,hashtable之间有什么区别，和什么时候可以用到他们啊？

myhome543256202 2008-03-19 01:14:31

谁能详细的叙述下hashcode,hashmap,hashtable各自的作用和他们之间的区别，以及在什么情况下可以用到他们，我查了JDK的API文档了还是没搞明白是个什么回事？

...全文

344 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

ariesying 2008-03-19

打赏
举报

回复

2楼说的很具体了
HashCode是对象的散列码，不同对象不同的散列码。
HashMap和HashTable都是一种数据结构，以（值，关键字）形式存储
其中HashTable是同步的

myhome543256202 2008-03-19

打赏
举报

回复

还是有点抽象。谁能举一个例子啊！
谢谢！

paradoxchao 2008-03-19

打赏
举报

回复

HashCode是返回对象的哈希码。跟HashMap和Hashtable没多大关系。
HashTable是方法是同步的，HashMap不是。
HashMap中可以存在一条key或value为空的记录，Hashtable不可以。
HashTable继承自Dictionary,HashMap继承自Map接口。

临远 2008-03-19

打赏
举报

回复

hashMap和hashtable哈希表啊，啥时候用到？看看数据结构里头讲的

本文详细探讨了HashMap、HashSet和Hashtable的区别。HashMap是非同步的，而Hashtable是线程安全的。HashSet要求对象重写equals()和hashCode()，保证唯一性。HashMap内部使用链表和红黑树存储数据，当链表长度超过8时转为红黑树。此外，文章还讨论了equals()和hashCode()的关系以及重写它们的原因。最后提到了ConcurrentHashMap与Hashtable的并发性能差异。

HashMap和Hashtable都是Java中的Map实现，基于哈希表。HashMap非线程安全，允许null键值，性能较高；Hashtable线程安全，不支持null键值，效率较低。线程安全可使用Collections.synchronizedMap。适合场景：HashMap用于高效非线程安全场景，Hashtable用于线程安全场景。

本文详细探讨了HashMap、Hashtable及ConcurrentHashMap的区别，包括线程安全、效率及内部工作原理。介绍了HashMap如何通过hashcode定位bucket存储键值对，解决碰撞问题，并讨论了其在多线程环境下的表现。

本文对比了Java中三种Map实现：HashMap、Hashtable和TreeMap的特点与用法。详细介绍了它们的数据结构、线程安全性、null值处理及排序能力。同时探讨了在不同场景下选择合适Map实现的原则。

HashMap和Hashtable都是Java中的键值映射数据结构，但HashMap是常用选择，而Hashtable已被弃用。HashMap继承AbstractMap，Hashtable继承Dictionary。两者都实现Map、Cloneable和Serializable接口。HashMap初始容量16，扩容时变为2倍；Hashtable初始容量11，扩容为2倍+1。HashMap允许null键，但键唯一，值可多个为null。Hashtable不支持null键值。HashMap非线程安全，适合单线程；Hashtable线程安全，但效率低。多线程推荐使用ConcurrentHashMap，它使用分段锁提高并发性能。

62,622

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章