黑马程序员技术交流社区

标题: set集合 [打印本页]

作者: 七仔    时间: 2016-5-2 00:40
标题: set集合
hashset  treeset  集合两者的区别
作者: BackGaoz    时间: 2016-5-2 13:31
TreeSet中可以对元素进行排序,如果存入的对象,可以在集合中传入比较器,你想怎么排序,就怎么重写比较方法.
作者: 新晋猿工    时间: 2016-5-2 15:24
TreeSet底层数据结构是红黑树,即一种自平衡的二叉树,可以对集合排序,有自然排序和比较器排序,排序可以按你自己的要求来,重写比较方法就好同时比较方法也能保证元素的唯一性,看是否返回值为0。HashSet
作者: 新晋猿工    时间: 2016-5-2 15:27
刚刚点回车了,再补充下。。Hashset底层数据结构是哈希表,只能保证元素的唯一性,底层依赖的方法是hasCode()和equals()方法




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