本文探讨了在Java中使用HashSet的原因及其实现原理。首先对比了LinkedList和ArrayList在数据查找上的不足，进而介绍了HashSet如何通过散列码(hashCode)提高查找效率。深入探讨了hashCode的概念及其在String对象中的实现。
Java中的HashSet 此博文包含图片 (2010-01-14 16:31:44)转载▼
标签： 杂谈
(1) 为啥要用HahSet?
假如我们现在想要在一大堆数据中查找X数据。LinkedList的数据结构就不说了，查找效率低的可怕。ArrayList哪，如果我们不知道X的位置序号，还是一样要全部遍历一次直到查到结果，效率一样可怕。HashSet天生就是为了提高查找效率的。
(2) hashCode 散列码
散列码是由对象导出的一个整数值。在Object中有一个hashCode方法来得到散列码。基本上，每一个对象都有一个默认的散列码，其值就是对象的内存地址。但也有一些对象的散列码不同，比如String对象，它的散列码是对内容的计算结果：
Java代码:
//String对象的散列码计算
String str=”hello”;
int hash=0;
for(int i=0;i
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
