JavaSE Set集合
明确Set集合接口的特点。
java.util.Set
接口和java.util.List
接口一样,同样继承自Collection
接口,它与Collection
接口中的方法基本一致,并没有对Collection
接口进行功能上的扩充,只是比Collection
接口更加严格了。与List
接口不同的是,Set
接口中元素无序,并且都会以某种规则保证存入的元素不出现重复。- 特点(重点) : 元素无序 , 去重 底层 : 是 哈希表(哈希值和数组) , 链表 , 红黑树 (根据数据的哈希值来存入集合中(存入前会先调用hashCode()方法来计算数据的哈希值) , 当两个数据哈希值相等时这时会调用eques()方法来判断两个数据是否相等,如果不相等则用链表的的形式存入集合中 , 当同一个哈希值地址存入了8个以上的链表数据时,这时链表会变成红黑树) JDK1.8之后才出现的红黑树
Set
集合有多个子类,这里我们介绍其中的两个(方法就不一 一介绍了继承的Collection,父类的方法可以直接用):java.util.HashSet
集合类java.util.LinkedHashSet
集合类
小结
Set集合不能通过下标操作数据,所有的方法都是继承Collection集合接口,没有自己的特有方法。Set集合保存数据的特点为: 不能保存重复元素,不保证元素的存取顺序。而因为Set集合并没有下标,所以遍历的方式只能通过迭代器和高级for循环完成。
HashSet集合介绍
java.util.HashSet
是Set
接口的一个实现类,保存数据的特点为:
存储的元素是不可重复的
保存的元素都是无序的( 即存取顺序不一致 )。
对象的哈希值
package com.itheima.set_01;
/*
02_对象的哈希值
哈希值就是一个十进制的值,是一个对象的特征码(不同对象的哈希值可能重复) 哈希值如何获取??Object中有一个方法hashCode方法就可以获取 哈希值能不能自定义?可以,在自定义类中重写该方法即可 哈希值可以自定义,但是如何自定义??我们不会,但是我们可以仿照String类
注意:String的哈希值跟它的内容有关。所以自定义对象的哈希值也应该和内容是有关 总结:对象的哈希值是跟该对象的内容有关的,不同的对象或者内容不同的对象,可能导致它们的哈希值是一样的
*/
public class HashCodeDemo02 {
public static void main(String[] args) {
Student student = new Student("张三", 18);
int hashCode = student.hashCode();
System.out.println(hashCode);//哈希值
String str = student.toString();
/*
底层代码:将真正的内存地址值使用哈希算法求出了哈希值,又被转换成了十六进制
public String toString() {
return getClass().getName() + "@" + Integer.toHexString(hashCode());
} hashcode方法:使用native关键字,是java中jni技术,调用底层C,C++代码在内存开辟空间
public native int hashCode(); */
System.out.println(str);//地址
}
}
哈希表以及HashSet中去重复的原理
hashSet去重先判断哈希值,如果不同直接就保存,如果相同,还要调用equals方法再判断内容,如果内容不同也保存
package com.itheima.set_01; import java.util.HashSet;
import java.util.Set; public class HashTableDemo03 {
public static void main(String[] args) {
//创建一个存放字符串的Set集合
Set<String> sets = new HashSet<>(); String str1 = "abc";
String str2 = new String("abc");
String str3 = "通话";
String str4 = "重地"; System.out.println(str1== str2);
System.out.println(str1.hashCode());//
System.out.println(str2.hashCode());//
System.out.println(str3.hashCode());//
System.out.println(str4.hashCode());// sets.add(str1);
sets.add(str2);
sets.add(str3);
sets.add(str4); System.out.println(sets); }
}
HashSet存储自定义对象并去重
package com.itheima.set_01; import java.util.HashSet; /*
04_HashSet存储自定义对象,去重 总结-要对自定义对象进行去重,必须在类中重写hashCode和equals,自动生成即可
*/
public class HashSetDemo04 {
public static void main(String[] args) {
HashSet<Student> sets = new HashSet<>();
Student student1 = new Student("张三", 18);
Student student2 = new Student("李四", 18);
Student student3 = new Student("王五", 18);
Student student4 = new Student("张三", 18); //如果没有重写hashcode方法,那么哈希值根据地址值得到的
System.out.println(student1.hashCode());
System.out.println(student2.hashCode());
System.out.println(student3.hashCode());
System.out.println(student4.hashCode()); //在实际开发中,相同内容的对象,看作是同一个 sets.add(student1);
sets.add(student2);
sets.add(student3);
sets.add(student4); System.out.println(sets); }
}
LinkedHashSet的扩展
package com.itheima.set_01; import java.util.LinkedHashSet; /*
Set-存取无序 04_LinkedHashSet的扩展
LinkedHashSet底层由哈希表+链表,它能保证去重也能保证存取有序
*/
public class LinkedHashSetDemo5 { public static void main(String[] args) {
LinkedHashSet<String> sets = new LinkedHashSet<>();
sets.add("张飞");
sets.add("刘备");
sets.add("关羽");
sets.add("张飞");
System.out.println(sets);
}
}
JavaSE Set集合的更多相关文章
- JavaSE笔记-集合
Java集合大致可分为:List,Set,Map,Queue List:有序,可重复 Set:无序(输出和插入顺序不一定一致),不可重复 Map:映射关系,根据key去访问value Queue:队列 ...
- JavaSE Map集合
Map集合 在Map集合中保存的数据为一组数据,其中:一个数据为key,另外一个数据为value.而key和value具备对应的关系,在集合中它们属于一组(一对)数据.而每个key只能对应唯一的一个v ...
- JavaSE List集合
我们掌握了Collection接口的使用后,再来看看Collection接口中的子接口和实现类,他们都具备那些特性呢? 接下来,我们一起学习Collection中的常用几个子接口: java.ut ...
- JavaSE Collection集合
集合:是java中提供的一种容器,可以用来存储多个对象.可是我们前面学习的数组也是可以保存多个对象的,为什么还要提供集合容器呢?集合和数组它们有啥区别呢? 数组的长度是固定的.一旦创建完成不能改变长度 ...
- Javase之集合体系(4)之Map集合
集合体系之Map集合 ##Map<K,V>( 接口 ) 特点:将键映射到值对象,一个映射不能包含重复的键:每个键只能映射一个值 Map集合与Collection集合的区别 Map集合存 ...
- Javase之集合体系(2)之List及其子类ArrayList,LinkedList与Vector及其迭代器知识
集合体系之List及其子类ArrayList,LinkedList与Vector及其迭代器知识 List(接口) 特点:有序(存储与取出顺序相同),可重复 List子类特点: ArrayList: ...
- Javase之集合体系(3)之Set及其子类知识
集合体系之Set及其子类知识 Set(接口) public interface Set<E>extends Collection<E> 特点:无序(存储顺序与取出顺序不一致 ...
- Javase之集合泛型
集合泛型知识 泛型 是一种把类型明确工作推迟到创建对象或者调用方法的时候才明确的特殊类型. 也称参数化类型,把类型当成参数传递. 在jdk1.5中出现.一般来说经常在集合中使用. 格式 <数据类 ...
- Javase之集合体系之(1)集合顶层类Collection与其迭代器知识
集合体系之集合顶层类Collection与其迭代器知识 集合的由来:Java是一门面向对象语言,而面向对象语言对事物的描述是通过对象体现的,为了方便对多个对象进行操作,就必须把多个对象进行存储,而要存 ...
随机推荐
- 探究Entity Framework如何在多个仓储层实例之间工作单元的实现及原理(2018-05-31修改部分严重错误代码)
前言 1.本文的前提条件:EF上下文是线程唯一,EF版本6.1.3. 2.网上已有相关API的详细介绍,本文更多的是作为我自己的个人学习研究记录. 3.2018-05-31修改DbSession.cs ...
- [翻译]Bitmap的异步加载和缓存
内容概述 [翻译]开发文档:android Bitmap的高效使用 本文内容来自开发文档"Traning > Displaying Bitmaps Efficiently", ...
- jzoj3086 [分層圖最短路]
分層圖最短路即可 #include<bits/stdc++.h> using namespace std; #define N 1000010 int n,m,v[N*2],nxt[N*2 ...
- 简单记录常用git 命令
声明:仅作笔记用 拉取远程代码 1.git pull 2.如果需要,输入账户名密码 将本地代码推送到远程 1.git push 2.如果需要,输入账户名密码 同步远程分支 1.git fetch 2. ...
- Oracle日期格式化以及extract函数的使用
由于业务需要,这两天在学习Oracle,发现Oracle里面的日期它会给你转成一种很不习惯的格式,于是想着怎么样把它弄成年.月.日的格式来显示,查资料.看文档,最终找到解决办法了,其实是用到了to_c ...
- 【rocketMQ】1、搭建MQ服务器,生产一个订单与消费一个订单
1. 先解压 2. maven编译安装.(注意虚拟机采用nat网络模式,需要联网) mvn -Prelease-all -DskipTests clean install -U 启动nameser节点 ...
- 剑指offer三从头到尾打印链表
一.题目: 输入一个链表,从尾到头打印链表每个节点的值. 二.解题方法: 方法一:采用递归的方式实现 方法二:借助堆栈的“后进先出”实现 import java.util.ArrayList; imp ...
- python面试(3)
一.语言 推荐一本看过最好的python书籍? 拉开话题好扯淡 谈谈python的装饰器,迭代器,yield? 标准库线程安全的队列是哪一个?不安全的是哪一个?logging是线程安全的吗? pyth ...
- sql练习(针对Mysql)
创建表: DROP TABLE DEPT; --部门表 CREATE TABLE DEPT( DEPTNO int PRIMARY KEY, DNAME ) , --部门名称 LOC ) ---部门地 ...
- PHP:session无法使用
今天在将一套程序放到其他服务器上执行的时候,发现后台的登录验证码不管输入正确与否,总是显示: 验证码输入有误 接着就开始debug了. 因为正确的验证码结果已经经过加密之后保存在了session中,所 ...