Java中的set集合如何理解(三)——精简
引言
在前面的内容中,我们先是一一介绍了Collection集合中都有哪些种类的集合,并且详细地讲解了List集合中的相关知识,那么今天我们来详细地讲解一下Collection集合中的另外一个分支——Set系列集合。最后还是希望这一篇篇的文章能够对你在集合中的学习、Java中的学习起到一定的帮助作用,好了,闲话不多说直接步入正题吧。
概念
Set系类集合特点:
- 无序:存取顺序不一致
- 不重复:可以去除重复
- 无索引:没有带索引的方法,所以不能使用普通for循环遍历,也不能通过索引来获取元素
Set集合实现类特点:
HashSet:无序、不重复、无索引
LinkedHashSet:有序、不重复、无索引
TreeSet:排序、不重复、无索引
Set集合的功能上基本上与Collection的API一致。
HashSet集合
HashSet集合:
Set<String> set = new HashSet<>(); set.add("石原里美"); set.add("石原里美"); set.add("工藤静香"); set.add("朱茵"); System.out.println(set); set.remove("朱茵"); System.out.println(set);
输出结果:
通过上述代码与运行结果,我们可以清晰地看出,HashSet集合无序、不重复的特性;
结合上述图片所示,可以看出HashSet集合是无法通过get()方法的索引获取数据的,并且在删除集合中的数据的时候,也只能通过定向的对数据进行删除。
LinkedHashSet集合:
LinkedHashSet集合:
Set<String> set = new LinkedHashSet<>(); set.add("石原里美"); set.add("石原里美"); set.add("工藤静香"); set.add("朱茵"); System.out.println(set); set.remove("朱茵"); System.out.println(set);
输出结果:
通过上述代码与输出结果做对比,即可看出无序与有序之间的区别,前者是会将传入的数据顺序打乱,而后者则是仍然按照输入数据的顺序存储数据,因此输出的时候是有序状态。
TreeSet集合:
TreeSet集合:
Set<Integer> set = new TreeSet<>(); set.add(13); set.add(23); set.add(23); set.add(11); System.out.println(set); set.remove(23); System.out.println(set);
输出结果:
通过上述代码和输出结果我们便可以通过字面意思去理解为什么TreeSet的特点是排序了,即将存储的数据按照Java默认的排序方式进行排序。
然而此时若存储自定义如People对象,TreeSet无法直接排序,会出现报错的情况!
//People类: public class People{ private String name; private int age; private String classroom; public People(){ } public People(String name, int age, String classroom) { this.name = name; this.age = age; this.classroom = classroom; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getClassroom() { return classroom; } public void setClassroom(String classroom) { this.classroom = classroom; } @Override public String toString() { return "People{" + "name='" + name + '\'' + ", age=" + age + ", classroom='" + classroom + '\'' + '}'; } } //main方法: public static void main(String[] args) { Set<People> p = new TreeSet<>(); p.add(new People("张三",19,"智能")); p.add(new People("李四",18,"数据库")); p.add(new People("王五",20,"渗透")); System.out.println(p); }
若想解决该问题,我们就需要为TreeSet集合自定义存储类型,现有两种方式可以解决该问题:一种是自定义类实现Comparable接口并重写里面的compareTo方法指定规则;另一种则是集合自带比较器对象进行规则定义。
方式一:自定义类实现Comparable接口重写里面的compareTo方法指定比较规则(多余无关紧要的代码在此不再赘述了,只展示重要的那部分代码)
//改变的第一个地方:实现Comparable类 public class People implements Comparable<People> { //改变的第二个地方:重写Comparable类中的compareTo方法 @Override public int compareTo(People o) { return this.age-o.age; } }
输出结果(根据年龄进行比较):
在重写的方法中,return后面的代码决定了该对象将要根据什么准则进行比较,比较规则如下:
- 如果认为第一个元素大于第二个元素返回正整数即可
- 如果认为第一个元素小于第二个元素返回负整数即可
- 如果认为第一个元素等于第二个元素返回0即可,此时Treeset集合只会保留一个元素,认为两者重复
方式二:集合自带比较器对象进行规则定义
Set<People> p = new TreeSet<>(new Comparator<People>() { @Override public int compare(People o1, People o2) { return o1.getAge()-o2.getAge(); } });
在原来的基础之上对集合的创建作出改变,并且其比较准则与前面的定义方法类似,相对前面的方式,这种方式会更加方便快捷一些。在此,我们也可以回顾一些前面所学到的知识“Lambda表达式”,对给代码块进行化简。
Set<People> p = new TreeSet<>((o1, o2) -> o1.getAge()-o2.getAge());
如果没有学习过Lambda表达式,或者说是对Lambda表达式的知识不清晰,那么可以可以看Java中的lambda表达式如何理解——精简这篇文章的讲解,或许会对你有所帮助的。
实战场景
- 元素可以重复、又有索引、索引查询速度快
使用ArrayList集合,基于数组
- 元素可以重复、又有索引、增删首尾操作快
使用LinkedList集合,基于链表
- 增删查改快,但是元素不重复、无序、无索引
使用HashSet集合,基于哈希表
- 增删查改快,但是元素不重复、有序、无索引
使用LinkedHashSet集合,基于哈希表和双链表
- 需要对对象进行排序
使用TreeSet集合,基于红黑树,后续也可以使用List集合实现
创作不易,给个三连吧
相关文章
- Java学习之java高级特性
- Java 集合List、Set、HashMap操作三(查找List中的最大最小值、遍历HashTable、List元素替换、List查找位置)
- 【JAVA】在java类中连接和读取mysql数据库的实例(控制台显示)
- 【Java】Collection集合和Map集合(List、Set、HashMap、TreeMap)
- 2022 最新 Java 基础 面试题(一)
- Java多线程学习(吐血超详细总结)
- 一个Java 8中简单Lambda表达式程序
- Java: mysql-connector-java
- CSDN日报191016:Java纯干货分享:史上最全的JAVA工程师面试题汇总
- 【Java】【异常排查】java.lang.NoClassDefFoundError 完美解决
- Java集合框架中底层文档的List与Set
- Java Set,List,Map 区别
- JAVA集合之Map集合,Set集合,List集合
- java随笔5 完整路径的应用
- java中关于如何运行jar格式程序的说明
- Redis操作Set工具类封装,Java Redis Set命令封装
- elasticsearch之JAVA环境变量报错:could not find java; set JAVA_HOME or ensure java is in PATH
- java中 set,list,array(集合与数组)相互转换
- Java打印输出:java在线8x8x
- Android Unable to find source java class:<File>because it does not belong to any of the source dirs:
- Java Linux下部署Springboot在任意文件夹或tomcat下并使用nginx代理实现域名访问
- 浅析Java对集合进行操作时报java.util.ConcurrentModificationException并发修改异常问题:产生原因、单线程/多线程环境解决、CopyOnWriteArrayList线程安全的ArrayList、fail-fast快速失败机制防止多线程修改集合造成并发问题
- Java集合基础知识笔记:List集合(为什么需编写equals方法)、Map集合(equals与hashCode方法)、EnumMap好处、有顺序的TreeMap、读写配置文件Properties、Set集合(不重复的key值)与有顺序的Set、队列、优先队列、双端队列、栈、迭代器
- 并发编程之 Java 内存模型 + volatile 关键字 + Happen-Before 规则
- 2014-5-22 java.lang.OutOfMemoryError: Java heap space的一次诊断
- java.lang.OutOfMemoryError: Java heap space错误及处理办法(收集整理、转)
- Java中的集合总结List,Set,Vector,Map,HashMap等(包含底层源码分析)
- Java新手入门200例122之通过Java反射操作成员变量,set 和 get
- java项目异常监控_JAVA项目中的常用的异常处理情况总结
- Java中java.util.Arrays参考指南