码迷,mamicode.com
首页 > 编程语言 > 详细

[javaSE] 集合框架(HashSet)

时间:2016-05-12 01:23:05      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:

Set:元素是无序,不可重复的

HaseSet:底层数据结构是哈希表

 

定义一个类Demo

获取Demo对象,system.out.println(demo),打印demo对象,Demo@xxxxxx

Demo对象在内存中是按照哈希值存储在哈希表中,取出也是按照哈希值,所以是无序的

import java.util.HashSet;

class Demo{
}
public class HashSetDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Demo demo1=new Demo();
        Demo demo2=new Demo();
        System.out.println(demo1);
        System.out.println(demo2);
        HashSet set=new HashSet();
        set.add(demo1);
        set.add(demo2);
        System.out.println(set);
    }

}

 

 

结果:

Demo@1a8fa0f0

Demo@4b8efa2f

[Demo@4b8efa2f, Demo@1a8fa0f0]

 

定义一个类Demo

重写hashCode()方法,返回一个固定的数字,例如:90,打印对象显示,Demo@3c

获取多个对象,哈希值都是一样的,此时存入HaseSet中,使用equals()方法,判断是否是同一个对象,如果不是同一个对象,会顺延存储

 

import java.util.HashSet;

class Demo{
    @Override
    public int hashCode() {
        return 90;
    }
    @Override
    public boolean equals(Object obj) {
        System.out.println("调用到此处说明,判断是否同一对象");
        return super.equals(obj);
    }
}
public class HashSetDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Demo demo1=new Demo();
        Demo demo2=new Demo();
        System.out.println(demo1);
        System.out.println(demo2);
        HashSet set=new HashSet();
        set.add(demo1);
        set.add(demo2);
        System.out.println(set);
    }

}

 

结果:

Demo@5a

Demo@5a

调用到此处说明,判断是否同一对象

[Demo@5a, Demo@5a]

 

[javaSE] 集合框架(HashSet)

标签:

原文地址:http://www.cnblogs.com/taoshihan/p/5484104.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!