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

题目详情

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

▼优质解答

答案和解析

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

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

“闲人免进贤人进,盗者莫来道者来.“这副对联中的：闲人指（）人贤人“闲人免进贤人进,盗者莫来道者来　2020-05-21 …

从前,有一位学者门前贴有这样一幅对联：闲人免进贤人进,盗者莫来道者来.在这幅对联中,“闲人”指,“ 　2020-05-21 …

[(-4e^-t)+cos(πt)]ε(t)对t求导,其中ε(t)是阶跃函数,对其求导结果为-3δ 　2020-05-23 …

脱胎换骨的意思脱胎换骨tuōtāihuàngǔ-英文翻译脱胎换骨的中文解释以下结果由汉典提供词典解　2020-06-10 …

下列对《孟子》经典语录理解和分析不正确的一项是（）（2分）A．“得道者多助，失道者寡助。”孟子所说　2020-06-13 …

已知F(w）=2/jw求它的傅里叶的逆变换,f(t)知道傅里叶逆变换的公式f(t)=∫2/jw*e 　2020-07-13 …

高数疑惑急我知道使用泰勒公式计算e^(t),t=x^2时,可以将x^2带入用泰勒公式计算出的e^x 　2020-07-31 …

一道解析几何题椭圆的方程为x^2/4+y^2=1,试确定t的取值范围,使椭圆上有两个不同的点关于直　2020-08-02 …

一道计算分析题花生种皮紫色（R）对红色(r）为显性,原壳(T)对薄壳(t)为显性.R-r和T-t是独　2020-11-29 …

一道很难的题!同尺寸的两直金属块各厚d,线膨胀系数各为a1,a2,在温度T时两者紧合为一块金属块厚2 　2021-01-02 …