概要这一章,我们对TreeSet进行学习。
我们先对TreeSet有个整体认识,然后再学习它的源码,最后再通过实例来学会使用TreeSet。内容包括:
第1部分 TreeSet介绍
第2部分 TreeSet数据结构
第3部分 TreeSet源码解析(基于JDK1.6.0_45)
第4部分 TreeSet遍历方式
第5部分 TreeSet示例转载请注明出处:http://www.cnb...
分类:
编程语言 时间:
2016-05-13 02:01:54
阅读次数:
172
/*
TreeSet可以对Set集合中的对象进行排序;
原理,TreeSet在底层调用了Comparable接口的方法compareTo().
所以,在使用TreeSet存储自定义对象时,要想实现自定义类对象的自然排序,需要类实现Comparable接口,并重写覆盖接口唯一的方法compareTo().
需求:
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。
记住:排...
分类:
编程语言 时间:
2016-05-12 16:01:31
阅读次数:
219
import java.util.*;
/*
练习:按照字符串长度排序。
字符串本身具备比较性,但是它的比较方式不是所需要的。这时就只能使用比较器
注意:在方式二中:
int num=new Integer(str1.length()).compareTo(new Integer(str2.length()));
此时num的值有三种可能。正数、负数、零。千万不要写下面的代...
分类:
编程语言 时间:
2016-05-12 15:59:41
阅读次数:
165
HashSet,锋芒毕露,我们最常用到。其他两个,我们较少用到,今天,我们看看他们的区别。 import java.util.HashSet; import java.util.Set; public class HashSetTester { public static void main(Str ...
分类:
编程语言 时间:
2016-05-12 01:28:59
阅读次数:
198
在对集合元素进行比较时一般使用TreeSet。对于简单的数据类型,TreeSet可以直接进行比较。但是对于复杂的数据类型,比如自己定义的数据类型或者类,就需要自己设置比较方法与比较规则了,这时就需要用到Comparable和Comparator了。1、Comparable和Comparator都是用来实现集合中的元素的比较、排序的。但也有所区别:(1)Comparable是在集合内部定义的方法实现排...
分类:
编程语言 时间:
2016-05-10 11:05:06
阅读次数:
214
一Set接口
Set接口可以与数学中的集合的概念相对应。Set接口是Collection接口的子接口,Set接口里多个对象之间没有明
显的顺序。具体详细方法请参考API文档(可见身边随时带上API文档有多重要),基本与Collection接口中定义的方法相
同。只是行为不同(Set不允许包含重复元素)。
Set集合不允许重复元素,是因为Set判断两个对象相同不是使用...
分类:
编程语言 时间:
2016-05-07 07:21:19
阅读次数:
171
TreeSet guarantees no duplicate data, also guarantees long(n) time complexity for add(), remove(), contains(). entry name = GREENentry i = 2green 2 ad ...
分类:
编程语言 时间:
2016-05-06 02:15:17
阅读次数:
202
TreeSet有序没有重复对象的集合,实现了set接口。其实它的底层就是对TreeMap的操作。在默认的构造函数中,就初始化了一个TreeMap对象。 也许你会问,TreeSet每次添加一个元素,而TreeMap是添加key value。其实是在put的时候,会构造一个Object对象作为value ...
分类:
其他好文 时间:
2016-05-05 17:13:27
阅读次数:
134
/** * 字符串由短到长的排序 * 思路: * 1.排序,想到TreeSet集合,因为字符串扔到TreeSet集合中,能自动排序. * 2.字符串排序,是因为字符串本身具备自然排序的功能. * 3.但是依靠的是它的自然排序是字母由小到大排序,所以只能用比较器定义长度排序 * 4.而且TreeSet ...
分类:
编程语言 时间:
2016-05-02 22:35:12
阅读次数:
425
1.HashSet存储字符串并遍历 * 特点:无序、无索引、无重复 2.HashSet存储自定义对象保证元素唯一性 3.HashSet如何保证元素唯一性的原理 * 1.HashSet原理 * 我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提 ...
分类:
编程语言 时间:
2016-05-02 21:17:10
阅读次数:
177