/**
    哈希集合特点:存取顺序不确定,同一个哈希值的位置可以存放多个元素,

                  哈希集合存放元素的时候是先判断哈希地址值:hashCode()是否相同,如果不同则直接存放;

                  如果哈希地址值相同则再调用equals()方法对元素进行判断如果元素不同则存放,如果元素相同则不存放.

对于判断元素是否存在依赖的是hashCode()和equals()方法

区别:ArrayList区别元素的方法只依赖于equals();

          HashSet  区别元素的方法依赖于hashCode()和equals();

*/

import java.util.*;

class HashSetDemo

{

    public static void main(String[] args)

    {

        HashSet ha=new HashSet();

        ha.add(new Person("张三",10));

        ha.add(new Person("李四",11));

        ha.add(new Person("王五",12));

        ha.add(new Person("张三",10));

        Iterator it = ha.iterator();//迭代器是哈希集合唯一的遍历方式

        while(it.hasNext())

        {

            Person p=(Person)it.next();

            sop(p.getName()+":"+p.getAge());//只有Person类中才有gerName()方法,所以必须把it.next()强制转换成Person对象

        }

    }

    public static void sop(Object obj)

    {

        System.out.println(obj);

    }

}

class Person

{

    private String name;

    private int age;

    Person(String name,int age)

    {

        this.name=name;

        this.age=age;

    }

    public String getName()

    {

        return name;

    }

    public int getAge()

    {

        return age;

    }

    public boolean equals(Object obj)//此方法是在哈希集合中存贮元素的时候自动调用的 用来判断同一个哈希地址值上的对象是否相同

    {

        if(!(obj instanceof Person))//判断obj是否是Person的一个实例

            return false;

        Person p=(Person)obj;//强制吧obj转换成Person类型

        

        return this.name.equals(p.name)&&this.age==p.age;//当前对象与引用p所指引的对象判断名字与年龄是否都相同(即当前要存贮的对象与哈希集合中已有的对象做比较。)

    }

    public int hashCode()//哈希值 在存储元素的时候会自动调用接口collection中的hashCode方法,如果此方法被复写那么就自动调用复写后的方法

    {

        System.out.println(this.name.hashCode()+this.age);

        return this.name.hashCode()+this.age;

    }

    

}

哈希集合——hashSet的更多相关文章

  1. [Swift]LeetCode705. 设计哈希集合 | Design HashSet

    Design a HashSet without using any built-in hash table libraries. To be specific, your design should ...

  2. LeetCode 705:设计哈希集合 Design HashSet

    题目: 不使用任何内建的哈希表库设计一个哈希集合 具体地说,你的设计应该包含以下的功能 add(value):向哈希集合中插入一个值. contains(value) :返回哈希集合中是否存在这个值. ...

  3. Leetcode705.Design HashSet设置哈希集合

    不使用任何内建的哈希表库设计一个哈希集合 具体地说,你的设计应该包含以下的功能 add(value):向哈希集合中插入一个值. contains(value) :返回哈希集合中是否存在这个值. rem ...

  4. C#LeetCode刷题之#705-设计哈希集合​​​​​​​(Design HashSet)

    问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4114 访问. 不使用任何内建的哈希表库设计一个哈希集合 具体地说 ...

  5. java集合-HashSet

    HashSet 概述 对于 HashSet 而言,它是基于 HashMap 实现的,底层采用 HashMap 来保存元素,所以如果对 HashMap 比较熟悉了,那么学习 HashSet 也是很轻松的 ...

  6. Java集合---HashSet的源码分析

    一.  HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持.它不保证set 的迭代顺序:特别是它不保证该顺序恒久不变.此类允许使用null元素. 二.  ...

  7. 哈希表--HashSet<T>

    .Net3.5之后出现了HashSet<T>,硬翻译过来就是“哈希集合”,跟“哈希”两字挂钩说明这种集合的内部实现用到了哈希算法,用Reflector工具就可以发现,HashSet< ...

  8. ava集合---HashSet的源码分析

    一.HasnSet概述 Hashset实现set接口,由哈希表(实际上是一个HashMap实例)支持.它不保证set的迭代顺序.特别是它不保证该顺序恒久不变.此类允许使用Null元素 一.HasnSe ...

  9. Java集合 -- HashSet 和 HashMap

    HashSet 集合 HashMap 集合 HashSet集合 1.1 Set 接口的特点 Set体系的集合: A:存入集合的顺序和取出集合的顺序不一致 B:没有索引 C:存入集合的元素没有重复 1. ...

随机推荐

  1. 【剑指offer】二叉树中和为某一值的路径

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/26141815 题目描写叙述: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数 ...

  2. Project Euler:Problem 55 Lychrel numbers

    If we take 47, reverse and add, 47 + 74 = 121, which is palindromic. Not all numbers produce palindr ...

  3. js事件防止冒泡

    原文连接:http://www.cnblogs.com/jams742003/archive/2009/08/29/1556187.html 1. 事件目标 如今.事件处理程序中的变量event保存着 ...

  4. Swift-Dictionary

    1.字典写法 Dictionary<KeyType,ValueType>,KeyType是你想要储存的键,ValueType是你想要储存的值. 唯一的限制就是KeyType必须是可哈希的, ...

  5. Protobuf的自动反射消息类型的方法

    1. 每个消息头部中带上type name,作为消息的类型标识 2. 通过type name可以找到描述符Descriptor*, FindMessageTypeByName 3. 通过描述符Desc ...

  6. 用Wget进行下载

    wget下载可以不用考虑资源的双向认证的问题,即 wget -N -S -O " + filePath + " " + urlStr + " --no-chec ...

  7. codevs3013单词背诵

    /* 手打的哈希+线性的维护 第一问:hash一下 并且用个h记录某个单词要背的 第二问:线性的跑一边 开始队列里装下前一些单词使这一坨符合要求 并且记录出现次数num 然后开始从前面删 删除的条件: ...

  8. C#解leetcode 18. 4Sum

    Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar ...

  9. java编程思想-注解思维导图

  10. crud的意识

    CRUD说的就是增查改删C:Create 增加对应CREATE TBL ...: ADD TBL IN (...) VALUES (...)R:Retrieve查询SELECT * from TBLU ...