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

题目详情

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

▼优质解答

答案和解析

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

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

一艘轮船以15km/h由甲地往乙地,需2小时.它再12km/h由乙地往丙地,需3小时.这艘轮船在整个　2020-03-30 …

填诗句之"最″一最快的船二最深情的人三最深的愁思　2020-06-08 …

两火车相向而行,第一列速度为36km／h,二为54kmh.第一列上乘客测出第二列火车从他旁边通过所　2020-06-12 …

1.关于二次函数的交点式y=a(x-x1)(x-x2)的详解.能给个例题最好.主要是想问怎样用交点　2020-07-13 …

高二数学高手进一.（1）已知f(x)在x=x0处的导数为A，，求lim△x→0〔f(x0-2△x)- 　2020-11-01 …

一辆汽车沿平直公路单向行驶，开始以40km/h的速度行驶了全程的13，接着以速度v行驶全程的第二个的　2020-11-28 …

国家“九五”重点项目，南京人民自己投资建设的南京长江二桥于2001年3月26日正式通车了，二桥全长2 　2020-12-05 …

为什么高度为h（h>0)的满二叉树对应的森林由?棵树构成?为什么答案不是h—1,是h?为什么高度为h 　2021-01-02 …

二叉树的高度等于什么？今天碰到2个选择题：1.设二叉树根节点的层数为0,一颗高度为h的曼二叉树的节点　2021-01-02 …