什么时候该用Hashtable?

jevajeva84 2006-10-21 06:00:14

什么时候该用Hashtable,Array和ArrayList呢？各位举例说明

...全文

285 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

xyq1986 2006-10-21

打赏
举报

回复

HashTable有key的时候用，其中key可以是object
Array是抽象类
ArrayList类似数组，不过可以自动增长，性能不错,添加成员时超出了容量，ArrayLiat就会自动增长，新增的内在区域可以存储当前容量的两倍，并重新定位这些元素

股神 2006-10-21

打赏
举报

回复

up

www_123du_com 2006-10-21

打赏
举报

回复

Hashtable是键值对的时候使用，很明显。
Array应该是性好最好的，定长数组。
想要有数组的功能，又希望变长，就用ArrayList。

本文详细介绍了Redis Hash，它是存储于Redis内存的hash表，适用于O(1)时间字典查找场景。阐述了其常用操作，包括写操作和读操作。还介绍了底层编码结构ZIPLIST和HASHTABLE，以及HASHTABLE的渐进式扩容、缩容机制和时机。

本文深入剖析Redis中HashTable的底层实现机制，涵盖其核心结构（dictht）、关键字段（table、size、sizemask、used）及其语义，重点讲解渐进式rehash原理：通过dict双哈希表+rehashidx驱动分步迁移，兼顾性能与实时性；并详解扩容缩容触发条件——基于负载因子k=used/size的动态决策逻辑，结合BGSAVE/BGREWRITEAOF场景下的内存优化权衡。

本文聚焦 Java 中 Hashtable 与 HashMap，从线程安全机制、null 键值处理、遍历方式等多方面对比二者差异。指出 Hashtable 因加锁粗糙、不支持 null 键值等原因已过时，推荐在多线程场景用 ConcurrentHashMap 替代，新项目应避免使用 Hashtable。

本文主要对比了Java中HashMap与Hashtable的差异。包括线程安全性，HashMap非线程安全，Hashtable线程安全；性能上，单线程环境中HashMap更优；Null键和值方面，HashMap允许，Hashtable不允许；二者在继承关系、迭代器机制等方面也存在不同，并给出使用建议。

111,132

社区成员

642,541

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

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

+ 用AI写文章