通过 HashMap、HashSet 的源代码分析其 Hash 存储机制集合和引用就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。实际上，HashSet 和 HashMap 之间有很多相...
分类：
其他好文 时间：
2014-10-22 10:42:57
阅读次数：
121
HashSet集合的特点是元素无序和不重复 。
首先，HashSet的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表，而哈希值是由对象的hashCode()方法生成的。
确保元素唯一性的两个方法，hashCode()和equals()方法。
当调用add()方法向集合中存入对象的时候，先比较此对象与原有对象的哈希值有没有一样的，如果都不一样就直接存入；如果有与之相同的哈希值...
分类：
其他好文 时间：
2014-10-21 01:06:41
阅读次数：
167
1. 思想与概念很重要最近开始发现计算机科学思想与概念越来越重要了，这不是过时的说教。当你使用Java JDK时，如果不懂优先级队列的概念，可能就弄不明白PriorityQueue的行为；如果不懂哈希表的机理，也无法写出好的equals和hashCode的方法，更不可能用好HashMap；如果不了解...
分类：
其他好文 时间：
2014-10-20 21:08:19
阅读次数：
198
一、LinkedHashSet集合
HashSet下有子类LinkedHashSet
API文档关于LinkedHashSet的解释：
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。注意，插入顺序不 受在 set...
分类：
编程语言 时间：
2014-10-20 17:25:02
阅读次数：
320
上篇文章介绍了Collection的体系以及List以及其常见实现类的基本用法，并 通过事例的形式演示了各自特殊用法，这篇文章主要是讲述Set及其子类的基本用法。
Set体系结构图
——| Set 子接口，特点在于元素无序，元素不可重复 ——| HashSet:底层数据结构是哈希表，是线程不安全的，...
分类：
其他好文 时间：
2014-10-20 09:48:18
阅读次数：
217
随着Java学习的深入，感觉大一时搞了一年的ACM，简直是明智之举，Java里很多数据结构、算法类的东西，理解起来就轻松多了
Set集合下有两大子类开发常用 HashSet集合 、TreeSet集合
Set集合的元素是不重复且无序
一、HashSet集合
API文档解释：此类实现
Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是...
分类：
编程语言 时间：
2014-10-20 00:54:14
阅读次数：
334
首先我得说明,在我们自己写得类中你可以复写这两个方法,此时从语法的角度来说,他们没关系。
在object中
public native int hashCode();public boolean equals(Object obj) {
return (this == obj);
}
两个准则
在java集合中
判定两个对象是否相等需要以下两步;
1 hashCode...
分类：
其他好文 时间：
2014-10-19 23:16:09
阅读次数：
289
Preface "The code is more what you’d call guidelines than actual rules" – truer words were never spoken. It’s important when writing code to understa....
分类：
其他好文 时间：
2014-10-18 16:43:43
阅读次数：
189
重写hashCode的成员变量发生变化，Set中对象无法找到 1、使用对象的hashCode函数来初步确定内存位置，如果该位置没有存储对象，则将此对象存放于此 2、如果hash函数直接计算出的内存地址空间已经有对象存在，则会...
分类：
编程语言 时间：
2014-10-18 12:46:49
阅读次数：
164
转自:http://blog.csdn.net/wl_ldy/article/details/5941770HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么...
分类：
其他好文 时间：
2014-10-18 01:48:57
阅读次数：
191
