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

题目详情

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

▼优质解答

答案和解析

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

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

财政行政复议程序包括复议申请、复议受理、复议审理和( )。A.复议决定B.复议仲裁 C.复议判决 D 　2020-05-19 …

解释程序和编译程序的区别是()。A.前者产生机器语言形式的目标程序,而后者不产生B.后者产生机器语　2020-05-23 …

在DBMS中数据库初始装入程序、转储程序、恢复程序、通信程序等的工作在下列哪个模块中完成?A.数据定　2020-05-24 …

禾本科植物的花序是()。A.复穗状花序B.穗状花序C.总状花序D.头状花序　2020-05-25 …

● 软件的复杂性与许多因素有关。 (21)不属于软件的复杂性参数。 (21)A. 源程序的代码行数　2020-05-26 …

灾难恢复与数据恢复的关系是()。A.两者意义相同B.前者包含后者C.后者包含前者D.两者没有关系　2020-05-26 …

在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排　2020-05-26 …

软件的复杂性与许多因素有关。(21)不属于软件的复杂性参数。A.源程序的代码行数B.程序的结构C.算　2020-05-26 …

关于概率,重复不重复,有序无序：a个东西里面选b个,有序和无序的,重复不重复,各有几种选法?举个例　2020-06-11 …

用计算机程序解决问题时调试运行程序和检测结果的目的A前者用于检测语法是否正确后者检查能否按要求完成任　2020-12-14 …