HashSet集合的特点是元素无序和不重复 。
首先，HashSet的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表，而哈希值是由对象的hashCode()方法生成的。
确保元素唯一性的两个方法，hashCode()和equals()方法。
当调用add()方法向集合中存入对象的时候，先比较此对象与原有对象的哈希值有没有一样的，如果都不一样就直接存入；如果有与之相同的哈希值...
分类：
其他好文 时间：
2014-10-21 01:06:41
阅读次数：
167
一、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
转自:http://blog.csdn.net/wl_ldy/article/details/5941770HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么...
分类：
其他好文 时间：
2014-10-18 01:48:57
阅读次数：
191
import java.util.List;import java.util.ArrayList;import java.util.Set;import java.util.HashSet;public class Code { public static void main(String [...
分类：
编程语言 时间：
2014-10-17 18:38:07
阅读次数：
246
/***只允许遍历一遍字符串*/publicclass找出字符串中第一个只出现一次的字符{ publicstaticvoidmain(String[]args){ //测试字符串 Stringstr="asdsacjj"; //字符串转化成字符 char[]strToChar=str.toCharArray(); intlen=strToChar.length;//字符串长度 //hashset用于判..
分类：
编程语言 时间：
2014-10-15 04:55:00
阅读次数：
258
1.collection框架结构：集合框架(Collection Framework)泛指java.util包的若干个类和接口.如Collection,List,ArrayList,LinkedList,Vector(自动增长数组),HashSet,HashMap等.集合框架中的类主要封装的是典型的...
分类：
编程语言 时间：
2014-10-12 13:39:27
阅读次数：
201
一、Set概述。Set集合的特点是元素不允许重复，而且是无序的（添加和取出的顺序不一致）。Set接口中的方法和Collection接口中的方法几乎相同，略。Set接口下常用的两个类：HashSet、TreeSet。二、HashSet类。1、概述。HashSet内部的数据结构是哈希表，而且是不同步的。...
分类：
编程语言 时间：
2014-10-07 22:48:24
阅读次数：
410
假如你要将某对象存入hash相应的集合中（比如hashSet）时，是根据对象的hashcode来判断是否为同一对象的，一般默认hashcode是根据对象地址来算出的，而equals方法默认也是判断两对象地址是否相等，所以一般如果不重写equals方法，hashcode方法也不改写，而如果改写了e.....
分类：
其他好文 时间：
2014-10-07 22:35:14
阅读次数：
250
