HashSet中实现不插入重复的元素

/*
看一下部分的HashSet源码....
public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable
{static final long serialVersionUID = -5024744406713321676L;private transient HashMap<E,Object> map;private static final Object PRESENT = new Object();public HashSet() {map = new HashMap<>();}public HashSet(Collection<? extends E> c) {map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));addAll(c);}public HashSet(int initialCapacity, float loadFactor) {map = new HashMap<>(initialCapacity, loadFactor);}public HashSet(int initialCapacity) {map = new HashMap<>(initialCapacity);}HashSet(int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<>(initialCapacity, loadFactor);}public Iterator<E> iterator() {return map.keySet().iterator();}public boolean add(E e) {return map.put(e, PRESENT)==null;//在下面的代码中我们可以看见map.put()的代码}
}public class HashMap<K,V>extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Serializable
{.....final int hash(Object k) {int h = 0;if (useAltHashing) {if (k instanceof String) {return sun.misc.Hashing.stringHash32((String) k);}h = hashSeed;}h ^= k.hashCode();//调用了改对象中的hashCode()方法,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数h ^= (h >>> 20) ^ (h >>> 12);return h ^ (h >>> 7) ^ (h >>> 4);}public V put(K key, V value) {if (key == null)return putForNullKey(value);int hash = hash(key);//调用了上面的函数int i = indexFor(hash, table.length);for (Entry<K,V> e = table[i]; e != null; e = e.next) {Object k;if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {V oldValue = e.value;e.value = value;e.recordAccess(this);return oldValue;}}modCount++;addEntry(hash, key, value, i);return null;}
}也就是说HashSet内部实现使用HashMap这个类来完成的
TreeSet的内部实现元素之间是否相等?
从上面的比较方法中可以看出,只有两个对象的hash值相等并且对象的内容也想等,那么两个对象才相等
并且判断的方法用的是 equals 方法
注意:当equals()此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。
*/import java.util.*;
public class CompTest{public static void main(String args[]){Set<myClass> st = new HashSet<myClass>();st.add(new myClass(1, "fd"));st.add(new myClass(2, "fff"));st.add(new myClass(2, "tttt"));st.add(new myClass(1, "fd"));for(Iterator<myClass> it = st.iterator(); it.hasNext();)System.out.println(it.next());}
}class myClass{public int x;public String name;public myClass(int x, String name){this.x=x;this.name=name;}public int hashCode(){return x;}public boolean equals(Object tmp){//这里是方法的重写,参数的类型和个数一定要一样....return x==((myClass)tmp).x && name.equals( ((myClass)tmp).name);}public String toString(){return x+" "+name;}
}

  

转载于:https://www.cnblogs.com/hujunzheng/p/3815257.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/531945.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

tuxedo错误码6_TUXEDE返回的所有错误代码

TUXEDE返回的所有错误代码tuxedo/include/atmi.h定于了TUXEDE返回的所有错误代码。/** tperrno values - error codes* The man pages explain the context in which the following error codes* can return.*/#define TPMINVAL 0 /* minimum error message */#define TPEABORT…

java中finally和return的执行顺序

注意&#xff1a;return的位置。。。从这几个例子中可以看到&#xff0c;如果try之前没有有条件的return&#xff0c;则try..catch..finally语句块中的语句都是顺序执行&#xff08;如果try中或者catch中 有return语句&#xff0c;那么先执行该return&#xff0c;然后执行final…

oracle如何设置权限,ORACLE的权限设置

创建用户create user abc identified by 123;----------------------------------------------------授权grant create session,create table to abcgrant create sysdba to database----------------------------------------------------然后conn abc密码&#xff1a;123----…

有关try..catch..finally处理异常的总结

//看一下下面的程序&#xff0c;你能正确的写出不同的testEx2()方法时&#xff0c;程序的最终打印出来的数据吗....先不要看下面的答案 public class ExceptionTest { public ExceptionTest() { } boolean testEx() throws Exception { boolean ret true; try { ret te…

oracle key的含义,v$session SERIAL#字段的含义

liyx&#xff1a;#!/bin/bash||#Write by liyx||||#数据库服务器地址||DBHOSTlocalhost||#数据库登录名||USERNAMEroot||#数据库密码||PASSWORDroot||#需要备份的数据库 或 输入类似 db1 db2 的列表清单 例 DBNAMES"all"||DBNAMES"ess_simple"||#备份MYSQL…

java.util.Scanner简单应用

import java.util.Scanner; import java.io.*; public class FileScannerTest{public static void main(String args[]){ //**************Scanner 的一般用//1.public Scanner(InputStream source),利用InputStream 对象进行构造Scanner myScanner1 new Scanner(System.in);w…

oracle能查dml记录么,如何查询DML操作的详细记录

可以通过flashback_transaction_qurey视图查询eg:SQL> desc flashback_transaction_queryName Null? Type----------------------------------------- -------- ----------------------------XID …

krpano 场景切换 通知_一个基于Vulkan的异步场景加载设计

异步场景加载基本流程验证完成。此方法理论上只需要使用3个Vulkan的指令队列。对于移动平台上的Vulkan&#xff0c;指令队列数量极少&#xff0c;比如Adreno640只有3个指令队列可用。所以理论上这一设计也适合目前的移动平台使用。(1) graphic_queue&#xff1a;用于完成当前场…

oracle 数据库回闪,各种数据库闪回的总结

本帖最后由 guoyJoe 于 2013-3-26 21:15 编辑一、Fashback Query闪回查询:Books-->APP-->Application Developers Guide - Fundamentals-->Flashback&#xff11;、应用Flashback Query查询过去的数据select * from t1 as of scn 44545454;select * from t1 as of tim…

poj 2528 Mayor's posters(线段树+离散化)

1 /*2 poj 2528 Mayors posters 3 线段树 离散化4 5 离散化的理解&#xff1a;6 给你一系列的正整数&#xff0c; 例如 1&#xff0c; 4 &#xff0c; 100&#xff0c; 1000000000&#xff0c; 如果利用线段树求解的话&#xff0c;很明显7 会导致内存的耗尽。所以我们做一…

汉仪尚巍手书有版权吗_为什么“汉仪尚巍手书”会大行天下?

昨夜&#xff0c;我写了篇文章《莫选最丑尚巍体&#xff0c;要选美丽中国字&#xff01;》发到朋友圈、微信群里&#xff0c;得到了一些朋友的反馈&#xff0c;有位朋友居然还认识尚巍&#xff0c;把他的微信推给了我。我加了尚巍的微信&#xff0c;待他通过后&#xff0c;便连…

如何查询linux服务器的网卡,Linux服务器如何查看有没有无线网卡

还是实验室那台服务器&#xff0c;连不上网。有没有界面&#xff0c;所以想着如何用一些命令来链接上热点。当然&#xff0c;在Linux下链接wifi没有win下那么一点就好了&#xff01;首先我们需要的基本条件就是&#xff1a; 服务器上有无线网卡。[roottomato2 ~]# iwconfiglo n…

java中如何生成可执行的jar文件

java中如何生成可执行的jar文件最简单的方法就是&#xff1a;jar -cfe Card.jar CardLayoutDemo CardLayoutDemo$1.class CardLayoutDemo$myAct ionListener.class CardLayoutDemo.class myClosingListener.class myPanel.class jar命令为java自带的专用打包工具&#xff1b; c…

ecs硬盘数据迁移_阿里云ECS新增数据盘以及迁移数据方法

第一、检查数据占用以及数据盘我们从探针可以看到&#xff0c;本身有30GB的硬盘只用到不到10GB&#xff0c;而且系统和WDCP面板/网站都系统盘中。通过fdisk -l 我们可以看到还有21GB的没有格式化和挂载&#xff0c;系统只用到10.7GB。第二、对数据盘分区fdisk /dev/xvdb第三、查…

linux文件浏览 ls,linux浏览文件命令

在linux下我们要浏览文件的内容&#xff0c;可以通过相关的命令来执行操作&#xff0c;下面由学习啦小编为大家整理了linux下浏览文件命令的相关知识&#xff0c;希望对大家有所帮助!linux浏览文件命令1.cat[功能说明]查看文件的内容#cat本身是一个串接命令&#xff0c;把指定一…

python的多行语句可以使用反斜杠_python 为什么不用分号作终止符?

作者&#xff1a;豌豆花下猫 来源&#xff1a;Python猫一般而言&#xff0c;编程语言中使用分号“;”来实现两种目的&#xff1a;作为语句分隔符&#xff1a;使用分号来分隔语句&#xff08;statement&#xff09;&#xff0c;这样就能在一行代码中书写多条语句&#xff08;一行…

linux dlopen 内存,Linux下加载库的有关问题(dlopenm, dlsym)

Linux下加载库的问题(dlopenm, dlsym)如题&#xff0c; 程序中发现load库成功&#xff0c;但是加载函数的时候报错: undefined symbol functionname是很简单的一个东西&#xff0c;因为不熟悉&#xff0c;所以老是弄不好&#xff0c;请各位指导&#xff01;代码如下&#xff1a…

grafana zabbix 模板_Grafana + Zabbix 监控系统搭建

rafana&#xff1a;一个静态项目&#xff0c;需要联合nginx、apache等使用&#xff0c;友好的如下显示首先安装 grafana官网http://grafana.org/download/ 有好多版本可选&#xff0c;好几种包形式&#xff0c;三种安装方式(官方说明)&#xff1a;1、yum直接安装 rpm包&#xf…

java二维数组的常见初始化

public class Test{public static void main(String[] args){//第一种&#xff1a;//int[][] arr1 new int[][]{{1,2}, {2, 3}, {4, 5}};int[][] arr1 {{1,2}, {2, 3}, {4, 5}};System.out.println("arr1的数值&#xff1a;");for(int i0; i<3; i)for(int j0; j…

linux svn 备份脚本,SVN热备份脚本

SVN热备份脚本2011-08-03 徐磊#!/bin/sh########################################################## Script to do incremental rsync backups# modidfy: wanjie.info# date: 2010/06/04# 这个脚本不是xulei写的&#xff0c;我只是拿来主义&#xff0c;当然如果大家看不明白…