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

题目详情

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

▼优质解答

答案和解析

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

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

观察探究，解决问题．在四边形ABCD中，点E、F、G、H分别是边AB、BC、CD、DA的中点，顺次　2020-05-01 …

如图1,四边形ABCD中,点E、F、G、H分别为边AB、BC、CD、DA的中点,顺次连接E、F、G 　2020-05-13 …

请大家帮忙写一首英文诗请大家帮我写一首英文的诗.诗的主题为《shyness》就是介绍我自己.诗　2020-05-16 …

f(x),g(x),h(x)在[a,b]上连续,(a,b)上可导,求证存在一个e属于（a,b）使得　2020-07-16 …

如图是某市一公园的路面示意图，其中四边形ABCD是平行四边形，BE⊥AC，DF⊥AC，E、F是垂足，　2020-10-30 …

英语问题判断下列所给单词[]部分有几种读音1.A.dr[aw]B.[a]llC.fl[oor]D.b 　2020-10-31 …

过山车是一项富有刺激性的娱乐工具，那种风驰电掣、有惊无险的快感令不少人着迷，世界上最快的过山车，它的　2020-11-02 …

英语翻译曲名:星光歌手:S.H.E专辑:真命天女电视原声带E:LaLaLaLaLaLaLaH:相约来　2020-11-14 …

电场中U=Ed,U我们学习的时候类比为高度h,E我们类比为g,有E=U/d,那么h/g等于什么?写错　2020-11-29 …

分别以H.E.A.R.T.开头的有意义的单词或短语.本校将成立一个基金会,想叫心(heart)基金. 　2021-02-13 …