码迷,mamicode.com
首页 > 编程语言 > 详细

java TreeSet 应用

时间:2017-09-04 16:30:54      阅读:237      评论:0      收藏:0      [点我收藏+]

标签:方式   添加元素   自动   数据结构   应用   二叉树   round   eset   传参   

本文主要是介绍一下java集合中的比较重要的Set接口下的可实现类TreeSet

TreeSet类,底层用二叉树的数据结构
* 集合中以有序的方式插入和抽取元素。
* 添加到TreeSet中的元素必须是可以排序的
* 保证数据的唯一性:
* 第一种:让添加的类自身具有可比较性,
* 实现Comparable接口中的CompareTo()方法

 

首先建立一个添加的类型,如下定义,让元素自身具备可比较性

* 添加类中实现Comparable方法中CompareTo()方法
* 按对象的年龄进行排序存储,并把相同的属性的对象剔除

技术分享

 

然后再建立一个类,在里面的main方法中创建TreeSet集合,并添加Wimen类对象

技术分享

 

结果图如下。可以看到TreeSet集合在调用add()时,内部就自动的调用了添加对象的CompareTo()方法,

并对年龄进行了排序,还对相同属性的对象进行剔除。

技术分享

 

此随笔中只实现了第一种方法,就是让添加元素自身具有比较性,下一篇中我回实现第二种方法,让TreeSet集合实例化时传参数,并使得集合具有比较性

 

java TreeSet 应用

标签:方式   添加元素   自动   数据结构   应用   二叉树   round   eset   传参   

原文地址:http://www.cnblogs.com/nn369/p/7474125.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!