哈希值、HashSet、LinkedHashSet
一.哈希值
1. 哈希值其实就是一个int数字,我们可以把哈希值看成对象的一个标识,Object中的hashCode方法,可以获取到对象的哈希值
2. Object中的hashCode方法是根据地址值进行计算的
3. 不过一般哈希值不是根据地址值计算,而是根据对象的属性进行计算,这就需要在Object的子类中重写hashCode方法(idea中一般都用alt+insert快捷键重写,部分电脑用alt+fn+insert快捷键重)
二.HashSet存储自定义对象
1.存储条件: HashSet存储自定义对象,保证元素的唯一性
2.满足存储条件分析:
2.1: 线比较两个对象哈希值(子类中需要重写Object中的hashCode()方法)
2.2: 如果两个对象哈希值相同,调用equals方法进行比较(子类中需要重写Object中的equals()方法)
代码演示:
子类代码也没什么可以演示的,子类中重写的hashCode方法和equals()方法都是快捷键生 成的,若想研究方法内部可在idea中生成方法研究
HashSet集合存储对象演示:
//创建一个HashSet,用来保存Dog对象
Set<Dog> set = new HashSet<>();
set.add(new Dog("哮天犬", 18));
set.add(new Dog("旺财", 8));
set.add(new Dog("王可可", 3));
//添加一个集合中相同的对象,添加不会成功,子类中重写了hashSet方法和equal方法
set.add(new Dog("旺财", 8)); //遍历set集合,并打印每一个狗对象
for(Dog dog : set) {
System.out.println(dog);
}
三.LinkedHashSet是Set接口的一个实现类
1. LinkedHash没有延续Set接口的无序特点,它是一个有序的Set集合
2. 这个类内部出了一个哈希表,还有一个链表,
链表的作用就是保证LinkedHashSet集合石有序的
3. Set是无序的,LinkedHashSet就是一个不孝子,没有延续Set接口无序特点(实际上是青出于蓝, 子类更加强大的表现)
代码演示LinkedHashSet集合是有序的:
Set<String> set = new LinkedHashSet<>();
//添加元素
set.add("张三丰");
set.add("张翠山");
set.add("莫声谷");
set.add("张无忌");
set.add("宋远桥"); //打印set集合
System.out.println(set); //[张三丰, 张翠山, 莫声谷, 张无忌, 宋远桥] ,证实该集合是有序的
哈希值、HashSet、LinkedHashSet的更多相关文章
- 红黑树规则,TreeSet原理,HashSet特点,什么是哈希值,HashSet底层原理,Map集合特点,Map集合遍历方法
==学习目标== 1.能够了解红黑树 2.能够掌握HashSet集合的特点以及使用(特点以及使用,哈希表数据结构) 3.能够掌握Map集合的特点以及使用(特点,常见方法,Map集合的遍历) 4.能够掌 ...
- HashSet集合介绍和哈希值
HashSet集合介绍 ~java.util.Set接口 extends Collection 接口~Set接口的特点: 1.不允许存储重复的元素 2.没有索引,没有带索引的方法,也不能使用普通的fo ...
- HashSet集合的介绍和哈希值
java.util.Set接口 extends Collection接口 Set接口的特点: 1.不允许存储重复的元素 2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历 java.uti ...
- List集合与Set集合(ArrayList,LinkedList,Vector,HashSet,LinkedHashSet,可变参数)
List集合介绍及常用方法 import java.util.ArrayList; import java.util.Iterator; import java.util.List; /* java. ...
- 哈希集合——hashSet
/** 哈希集合特点:存取顺序不确定,同一个哈希值的位置可以存放多个元素, 哈希集合存放元素的时候是先判断哈希地址值:hashCode()是否相同,如果不同 ...
- HashSet,LinkedHashSet,TreeSet的区别
Set接口Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false.Set判断两个对象相同不是使用==运算符,而是根据equals方法.也就是说,只要两个对象用eq ...
- win10下安装USB-Blaster哈希值错误
插入usb-blaster后,无法安装驱动,一直显示感叹号,更新驱动后显示“文件的哈希值不在指定的目录”这样的错误提示,解决方法如下:1.Windows键+ R,输入shutdown.exe /r / ...
- 哈希值识别工具hash-identifier
Hash Identifier可以用来识别各种类型的哈希值.在kali上使用方法很简单 (1)搜索hash-identifier (2)在HASH后面输入要识别的hash内容 (3)识别成功 wind ...
- Java中String的哈希值计算
下面都是从String类的源码中粘贴出来的 private int hash; // Default to 0 public int hashCode() { int h = hash; if (h ...
随机推荐
- ubuntu(centos) server安装vmware tools
Ubuntu: root登录ubutun $ sudo su vmware中选择菜单虚拟机->安装VMware Tools 命令行如下 // 将cdrom挂载到mnt $ mount -t is ...
- PM九步法
本文转载自网络. 多年以后,当我面对那些年青的产品经理,我会想起自己当年从事的是一份高薪的工作.那是2000年,我大学毕业后在北京一家IT网站做搜索引擎PM,当时我一个月的薪水能在亚运村买一平方米房子 ...
- mybatis源码解析11---ParameterHandler解析
ParameterHandler接口是参数处理器,位于mybatis包的org.apache.ibatis.executor.parameter下,源码如下: public interface Par ...
- .sh文件启动 jenkins
https://jenkins.io/index.html Jenkins的war包下载http://192.168.89.132:8080/jenkins /home/xmh/.jenkins ...
- 给eclipse设置自动补全的步骤
按照如下步骤:window—>preferences—>java—>editor—>content assist—>然后找到如下图所示的输入框,然后输入如下的字母:.qw ...
- java excel大数据量导入导出与优化
package com.hundsun.ta.utils; import java.io.File; import java.io.FileOutputStream; import java.io.I ...
- iOS UIAlertController在iPhone与iPad上的区别
很简单的一段代码: // 首先声明一个UIAlertController对象 private var alertController: UIAlertController! // 初始化UIAlert ...
- Learning-Python【31】:操作系统基础知识
什么是操作系统 计算机系统由硬件和软件两部分组成.操作系统(OS,Operating System)是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.它在计算机系统中占据了特别重要的地位:而其 ...
- HDU 6186 CS Course(前缀+后缀)
http://acm.hdu.edu.cn/showproblem.php?pid=6186 题意:给出n个数,共有n次询问,每次询问给出一个数p,求除去第p个数后的n-1个数的&.|.^值. ...
- 机器学习实战1-2.1 KNN改进约会网站的配对效果 datingTestSet2.txt 下载方法
今天读<机器学习实战>读到了使用k-临近算法改进约会网站的配对效果,道理我都懂,但是看到代码里面的数据样本集 datingTestSet2.txt 有点懵,这个样本集在哪里,只给了我一个文 ...