TreeSet和HashSet的区别?最近学到数据结构,对于二者感到迷惑,只知道前者有序,后者无序,两者都不能TreeSet和HashSet的区别?对于二者感到迷惑,只知道前者有序,后者无序,两者都不能有重复元素.我

题目详情

TreeSet和HashSet的区别?最近学到数据结构,对于二者感到迷惑,只知道前者有序,后者无序,两者都不能
TreeSet和HashSet的区别?
对于二者感到迷惑,只知道前者有序,后者无序,两者都不能有重复元素.我想知道TreeSet是怎么实现有序的,它是按什么规则排序的?另外就是它们怎么保证元素的不重复,是根据什么判断两个元素相同而不再添加的呢?

▼优质解答

答案和解析

其实你知道这些已经可以了,但是如果你真想知道底层是怎么样实现的,你可以关联SDK源代码,然后用鼠标点进去看底层源代码.至于保证元素的不重复,是根据hashcode还有equals方法和已经实现的比较器来确定的,比如字符串,这三个东西都默认已经实现,如果是自定义的类则要实现这三个东西的,这些,我也没看过源代码,是根据对java的“感觉”来说的,哈.

看了TreeSet和HashSet...的网友还看了以下：

caxa抛物线的具体画法,在公式曲线里面的数据都是什么代表了什么意思啊,怎么改变抛物线的大小跟位置　2020-04-09 …

she was neither interested in the theatre nor tra 　2020-05-14 …

两组样本不符合正态分布,T检验做不了,怎么做检验?求助!想请教一下,我有两组数据,男组15个,女组　2020-06-10 …

定积分Asin^2(t/T)dt是多少原题是从0-T,定积分Asin^2(t/T)dt=1求A的值　2020-06-10 …

音标变声求解.音标：S在前；t-d,p-b,k-g;那么S在t∫]前,要不要读成[dʒ]或[dr] 　2020-06-14 …

数据推理问题-50-42-34-26-18-10-2+6+14+22类似这类的数据推理以前我一个同　2020-06-18 …

在电子表格中，怎样快速的在一列已有原数据的情况下，在数据前面都插入相同的数据，这些数据都是汉字？　2020-11-01 …

物理打电火花计时器在纸带上打点的实验,记录实验数据后根据自己画的d-t图和v-t图来得出公式分可追加　2020-11-03 …

“截据”是什么意思?什么是“截据”啊?那么横截据,和纵截据又是什么?对于物理的S－t图像,纵截据和横　2021-01-06 …

物理打点记时器的公式a=(S6+S5+S4-S3-S2-S1)/3*3t*t是这样的吧3*3t*t前　2021-01-09 …