HashSet特点
1.内部通过HashMap实现set的特征,HashMap的key就是集合的元素,value都设置为null
2.几乎就是HashMap
源码如下package java.util;public class HashSet
extends AbstractSet
implements Set, Cloneable, java.io.Seri...
分类:
其他好文 时间:
2016-07-19 11:06:52
阅读次数:
171
LinkedHashSet概述:
LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序可为插入顺序或是访问顺序。
注意,此实现不是同步的。如果多个线程同时访问链接的哈希Set,而其中至少一个线程修改了该Set,则它必须保持外部同步。
LinkedHa...
分类:
其他好文 时间:
2016-07-19 11:06:14
阅读次数:
94
SortedSet接口为TreeSet做准备
可以实现排序集合
源码
package java.util;public interface SortedSet extends Set {
/**
* 比较器
*/
Comparator comparator(); /**
* 获取子集
* @throw...
分类:
其他好文 时间:
2016-07-17 00:32:18
阅读次数:
229
1.HashSet 在存储东西的时候,先利用hashCode计算出Hash值,之后存到哈希表中,如果哈希表中的这个位置已经存在了元素,再调用equals方法,检验这个新进入的元素是否与之前的元素是同一对象 2.TreeSet 在存储一个对象的时候,需要指定比较规则才能存进去! 需要利用Compara ...
分类:
其他好文 时间:
2016-07-16 21:29:25
阅读次数:
191
package cn.hncu.col.col; import java.util.ArrayList;import java.util.Collection;import java.util.HashSet;import java.util.Iterator; public class Colle ...
分类:
其他好文 时间:
2016-07-15 19:44:59
阅读次数:
140
Java HashMap拾遗 @author ixenos 零碎知识 尽量返回接口而非实际的类型,如返回List、Set、Map而非ArrayList、HashSet、HashMap,便于更换数据结构,而客户端代码不用改变。这就是针对抽象编程 Map.entrySet 方法返回Map映射的 Set ...
分类:
编程语言 时间:
2016-07-11 23:49:53
阅读次数:
232
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
标准库中包括Set和Map的散列实现,即HashSet类和HashMap类。HashSet的实现直接借助了HashMap。JDK中是使用...
分类:
编程语言 时间:
2016-07-10 19:02:21
阅读次数:
205
* 1、继承自抽象类 AbstractSet,实现接口 Set、Cloneable、Serializable; * 2、元素无顺序; * 3、元素不可重复; * 4、采用哈希算法插入数据,插入速度快; * 5、非线程安全,轻量级; * 6、由于实现了接口 Cloneable,故此可以被复制; * 7 ...
分类:
其他好文 时间:
2016-07-09 22:06:55
阅读次数:
149
Java 散列表 hash table @author ixenos hash table, HashTable, HashMap, HashSet hash table 是一种数据结构 hash table 为每个对象计算一个整数,该整数被称为散列码 hash code hash code 是由对 ...
分类:
编程语言 时间:
2016-07-08 21:39:18
阅读次数:
238
1.1 Set.add方法——向Set集合添加对象 public static void main(String[] args) { Set set = new HashSet(); //定义Set集合对象 set.add(new Date()); //向集合中添加日期对象 set.add("app ...
分类:
其他好文 时间:
2016-07-07 19:00:18
阅读次数:
162