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

题目详情

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

▼优质解答

答案和解析

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

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

集合A中的元素y满足y属于n且y=-x²+1若t属于A,则t的值是多少?这道题中的元素Y是指集合A 　2020-05-16 …

正无穷是不是等于零?假设你某一时刻做完一个动作即将做下一个动作,做下一个动作的时间间隔为△T,假设　2020-06-20 …

现另有一对基因T、t与基因B、b位于同一对染色体上，利用分子生物学技术对其进行荧光标记，已知基因B 　2020-07-10 …

玉米的基因型与性别对应关系如下表,已知B、b和T、t分别位于两对同源染色体上.BT（B玉米的基因型与　2020-11-02 …

（2011•泉州模拟）已知函数f(x)＝ex−1ex，g(x)＝ex+1ex，动直线x=t分别与函数　2020-11-12 …

交通指数是交通拥堵指数的简称，是综合反映道路网畅通或拥堵的概念，记交通指数为T．其范围为[0，10] 　2020-12-05 …

交通拥堵指数是综合反映道路网畅通或拥堵的概念，记交通拥堵指数为T，其范围为[0，10]，分别有五个级　2020-12-05 …

交通指数是交通拥堵指数的简称，是综合反映道路间畅通或拥堵的概念．记交通指数为T．其范围为[0，10] 　2020-12-05 …

下列关于情趣的说法正确的是（）A．初中生在闲暇时偶尔玩玩电子游戏，属于别有情趣B．初中生玩电子游戏属　2021-01-19 …

下列关于情趣的说法正确的是[]A．初中生的闲暇时间偶尔玩玩电子游戏，属于别有情趣B．初中生玩电子游戏　2021-01-19 …