HashSet、LinkedHashSet、TreeSet的源码剖析

本文深入探讨Java集合框架中Set的实现原理,包括HashSet、LinkedHashSet和TreeSet的特点与底层机制。HashSet基于HashMap实现,无序且不重复;LinkedHashSet保持插入顺序,基于LinkedHashMap;TreeSet则提供排序功能,基于TreeMap。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

前言

Set底层的Map,只有key是有值的,value都是null值,都是空的。

Set可以用Map来实现的,其实就是在map的key里放置,value都是一个空的对象

HashSet

HashSet,他是一个集合,里面的元素是无序的,他里面的元素是没有重复的

HashMap是不允许key重复的,他底层是一个数组,如果你的key重复了,你会hash寻址到数组的同一个位置去,然后覆盖原来的值

HashMap的key是没有重复的,无顺序的,你插入进去的顺序,跟你迭代遍历的顺序是不一样的,HashSet是不是直接就可以基于HashMap来实现呢?

你不断的往HashSet里放入一些元素,人家底层就是不断的put到HashMap里去就ok了,如果你是从HashSet里进行遍历,人家就是直接遍历HashMap的key就可以了

HashSet底层是基于HashMap来实现的,所以底层也是有数组的,扩容的问题,你可以在构造HashSet的时候就传入数组的大小

LinkedHashSet

LinkedHashSet,他是有顺序的set,也就是维持了插入set的这个顺序,你迭代LinkedHashSet的顺序跟你插入的顺序是一样的,底层是不是直接就可以基于LinkedHashMap来实现的呢?

LinkedHashSet.add()方法,底层会调用LinkedHashMap.put()方法,此时在这个方法里就会在一个链表中记住加入元素的顺序。后面你遍历的时候,是从LinkedHashMap里遍历元素,人家是直接遍历维护好的链表的

TreeSet

TreeSet,默认是根据你插入进去的元素的值来排序的,而且可以定制Comparator,自己决定排序的算法和逻辑,他底层是不是可以基于TreeMap来实现?

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值