黑马程序员技术交流社区

标题: 关于框架集合TreeSet数据存储的疑问 [打印本页]

作者: 寻丶丶觅 时间: 2013-10-18 22:42
标题: 关于框架集合TreeSet数据存储的疑问
本帖最后由寻丶丶觅于 2013-10-19 12:26 编辑

如图集合，现在已存入这些元素，当存入元素为Student("llisi006",20)存入位置，是插入到 Student("llisi007",20)与 Student("llisi09",19)之间吗？如果是这样，不符合二叉树结构吧，如果是左面，已存在Student("llisi09",19)，求改元素插入位置

暴风截图2013101817621390.jpg (61.12 KB, 下载次数: 11)

作者: 風諾 时间: 2013-10-18 23:17
首先，TreeSet可以存储相同元素吗？
其次，你的Student有没有自然顺序？

存储的时候的确需要比较，但是你的Student本身不具备自然顺序
你需要人为的为其设置顺序：
1、使用Comparator比较器
2、复写compareTo方法
简单的说就是用比Student类中的哪个属性来决定Student对象的“大”和“小”

比如两个人，比年龄还是比身高，又或者体重

TreeSet判断元素唯一性的标准也用到了比较性，通过你指定的方法，得出是同一个元素就存不进去

比如，你说身高一样，那就是同一个人，那所有身高一样的你就视为一个人
或者你说长相一样，就是同一个人，那么所有长的一样的就是同一个人
即使还有别的不同，都不在考虑范围内就相当于没有

作者: 寻丶丶觅 时间: 2013-10-19 10:15
本帖最后由寻丶丶觅于 2013-10-19 10:19 编辑

風諾发表于 2013-10-18 23:17
首先，TreeSet可以存储相同元素吗？
其次，你的Student有没有自然顺序？

谢谢老马指导不过我说的意思是，比较性已经确定，也不是同一元素，截图是毕老师java教学第15天的集合框架（二叉树）教学视频，看的时候突然想到如果新插入的是两者之间该如何存储，或者这么描述吧，一个是20,19那个位置换成18，我现在要插入19岁的元素，该元素位置

作者: wenbaoxing 时间: 2013-10-19 10:50

寻丶丶觅发表于 2013-10-19 10:15
谢谢老马指导不过我说的意思是，比较性已经确定，也不是同一元素，截图是毕老师java教学第15天的集合框架 ...

像你上面说的这样，我认为加在18的右侧

作者: 風諾 时间: 2013-10-19 10:53

寻丶丶觅发表于 2013-10-19 10:15
谢谢老马指导不过我说的意思是，比较性已经确定，也不是同一元素，截图是毕老师java教学第15天的集合框架 ...

按视频里毕老师的意思么，大就放左侧，小就放右侧

作者: wenbaoxing 时间: 2013-10-19 10:53

wenbaoxing 发表于 2013-10-19 10:50
像你上面说的这样，我认为加在18的右侧

看这个图片

223456pxpnzx0xynzz2nnk.jpg (54.46 KB, 下载次数: 10)

作者: 周志龙 时间: 2013-10-19 12:19
如果楼主已经解惑,请将帖子改为提问结束

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2