最新文章列表

equals and hashcode

import java.util.ArrayList; import java.util.Collection; /** * ArrayList_HashSet 的比较及Hashcode分析 * @author yaqi * @date 2012/06/28 * */ public class ReflectTest2 { ...
yaqi0628 评论(0) 有782人浏览 2012-06-29 20:45

List 去重,去掉重复值,set,hashSet

1. public static List removeDuplicateWithOrder(List list) { Set set = new HashSet(); List newList = new ArrayList(); for (Iterator iter = list.iterator(); iter.hasNext();) { Object element = i ...
heisetoufa 评论(0) 有6344人浏览 2012-06-25 15:37

源码阅读之Map和Set

HashSet是Set接口的实现,Set和List最明显的区别在于Set不允许重复元素,而List允许。Set为了做到不允许重复元素,采用的是基于HashMap来实现的 HashSet(); 创建HashMap对象。 add(e); 调用HashMap的put(k,v);方法,将需要增加的元素作为map的key,而value则传入一个已有的Object常量。 remove(e); 调用HashMap ...
aiyan3344 评论(1) 有1702人浏览 2012-06-22 17:15

List & Set详解

List是列表(接口),是可以允许出现重复值的, Set是集合,不允许出现重复值 ArrayList(一般类)实现list接口 arraylist与vector是差不多的,只不过arraylist是不同步的,而vector是同步的 vector ArrayList其实都是数组的封装 如果不涉及多线程 使用ArrayList效率会高一点。 List接口   List是有序的Colle ...
j67065 评论(0) 有913人浏览 2012-06-12 14:45

JAVA TreeSet体会

    一直以来,对TreeSet的理解受到了HashMap的影响。认为HashSet也是通过equals方法区分对象。最近在一个程序开发中使用了TreeSet,发现TreeSet区分对象是根据对象实现的Comparable或者Comparator接口中的Compare()方法或者CompareTo()方法。如果两个对象通过比较返回值为0,那么将一个对象插入到TreeSet后,另外一个对象将不能插入 ...
zzq.at.SOARingLab 评论(0) 有1065人浏览 2012-06-10 19:58

Java容器类List、ArrayList、Vector,map、HashSet等

一、List与ArrayList的区别     List->AbstractList->ArrayList     (1) List是一个接口,ArrayList是一个实现了List接口的具体类。     他们是父子关系,我们常用的是ArrayList,但常用List的引用去操作ArrayList     这是一个简单的面向接口编程的一种,如:List myList = new Arra ...
hunankeda110 评论(0) 有3105人浏览 2012-05-04 15:38

hashCode和hashSet的关系和作用。

hashCode 当使用toString方法的时候返回一个 "类型名@#$%#^%$ "的东西,比如一个****@4e57de。"@ "前面的是你的类名,后面的就是散列码的16进制表 ...
liujiawinds 评论(0) 有2445人浏览 2012-04-14 12:20

List & Set详解

List是列表(接口),是可以允许出现重复值的, Set是集合,不允许出现重复值 ArrayList(一般类)实现list接口 arraylist与vector是差不多的,只不过arraylist是不同步的,而vector是同步的 vector ArrayList其实都是数组的封装 如果不涉及多线程 使用ArrayList效率会高一点。 List接口   List是有序的Collection,使 ...
zc-111 评论(0) 有1380人浏览 2012-04-02 11:38

对构建hashSet集合的几点见解

[size=medium][/size][color=blue][/color]最近自己做了一类似于hashSet集合的小程序。该程序通过模仿法hashSet特征,同时也根据自己的一些需要自定义了一些格式内容放里面,实现了add()、search()、remove()等方法。好啦 !废话就少说啦,下面是我对hashSet的一些总结。欢迎各位大侠指点。。。 1.    HashSet概述:   Ha ...
南侠1999 评论(0) 有1316人浏览 2012-03-27 18:05

hash,hashcode,HashTable,HashSet,HashMap的用法

hash  也叫做“散列”,通过散列算法,变换成固定长度的输出,该输出就是散列值。计算散列函数的方法很多,例如:直接寻找址方,平均分析法,折叠法 ...
ccr1988 评论(0) 有1749人浏览 2012-03-18 17:13

HashSet的重复值判定逻辑

HashSet是Set接口的一个具体实现类之一,它内部采用哈希算法,专门为快速查找而设计,它不允许插入重复的值,需要注意的问题是,存入HashSet的对象必须定义hashCode和equals方法。 下面我们来谈谈HashSet如何判定两个对象是否重复。 HashSet内部使用HashMap来保存对象,将需要存入的对象比如T a,以key的形式存入HashMap中,这可以从代码中看到: ...
wolfcame 评论(0) 有4158人浏览 2012-03-17 13:53

由hash结构,看数据结构优化“宗法”

       俗话说:“万变不离其宗”,程序亦是如此。        无论是 HashSet 、 HashMap 、 Hashtable ,还是 TreeSet 、 PriorityQueue ,都不离其原 ...
JuliaAilse 评论(0) 有2608人浏览 2012-03-14 23:10

Hash 存储机制

实际上,HashSet 和 HashMap 之间有很多相似之处,对于 HashSet 而言,系统采用 Hash 算法决定集合元素的存储位置,这样可以保证能快速存、取集合元素;对于 HashMap 而言,系统 key-value 当成一个整体进行处理,系统总是根据 Hash 算法来计算 key-value 的存储位置,这样可以保证能快速存、取 Map 的 key-value 对。 在介绍集合存储 ...
一杯白开水w 评论(0) 有1263人浏览 2012-03-04 23:11

奇怪的HashSet 和变换后的TreeSet

HashSet ,作为Set集合的一个实现类,很多书中写到Set中不能存放重复的元素。事实上并非如此。看下面的一个简短的例子 import java.util.*; class AddObject { int hashCode; public AddObject(int hashCode) { this.hashCode = hashCode; } public ...
crab1 评论(3) 有1198人浏览 2012-03-02 23:48

java TreeSet 的基础使用

TreeSet是依靠TreeMap来实现的 TreeSet是一个有序集合,她的元素 按照升序排列,默认是按照自然顺序排列,也就是说TreeSet中的对象元素需要实现Comparable接口。 TreeSet类中跟HashSet类一样也没有get()方法来获取列表中的元素,所以也只能通过迭代器方法来获取。 Java代码  public class TreeSetTest  {       ...
MarvinIBM 评论(0) 有1862人浏览 2012-02-05 15:04

LinkedHashSet

Linked Hash Set: 1)LinkedHashSet implementation is a subclass of the HashSet class. It works similarly to a HashSet, except for one important detail. Unlike a HashSet, a LinkedHashSet guarantees that ...
darrenzhu 评论(0) 有1292人浏览 2012-01-17 10:38

java set HashSet

java set接口 HashSet HashSet底层是 HashMap实现的。其实HashSet中存放的值,就是HashMap中key值。 如果对HashMap实现不太明白可以参考上篇 java map hashmap博文。 public class HashSet<E> extends AbstractSet<E> implem ...
cjsmq 评论(0) 有1254人浏览 2012-01-15 02:25

已前的学习笔记java lesson 18

java lesson 18 1. 有这样一个类: // getter and setter 要求:假如有若干个类Person对象存在一个List当中,对他们进行排序,分别按照名字、年龄、id进行排序(要有正序与倒序两种排序方式)。假如年龄或者姓名重复,按照id的正序进行排序。要求使用策略模式进行。 2. HashSet底层是使用HashMap实现的。当使用add方法将对象添加到Set当中时,实际上 ...
netboy001 评论(0) 有787人浏览 2012-01-03 13:23

HashSet,TreeSet和LinkedHashSet的区别

Set接口 Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。 Set判断两个对象相同不是使用==运算符,而是根据e ...
hybxiaodao 评论(0) 有2946人浏览 2011-12-21 16:00

HashTable, HashMap and HashSet

http://docs.oracle.com/javase/6/docs/api/java/util/HashMap.html HashMap : Hash table based implementation of the Map interface. This implementation provides all of the optional map operations, and pe ...
ren78min 评论(0) 有808人浏览 2011-12-16 16:00

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics