集合:用来存放多种元素的一种类型。框架:是一种结构体系,有多个类构成。下面介绍两种常用的集合,即Collection集合和Map集合。Collection集合Collection(接口)List(子接口)Set(子接口)ArrayList、LinkedList、VerctorHashSet、TreeSet如上表所示,Collection是个单列集合,..
分类:
编程语言 时间:
2016-07-24 21:09:20
阅读次数:
193
Java中的集合包括三大类,它们是Set、List和Map,它们都处于java.util包中,Set、List和Map都是接口,它们有各自的实现 类。Set的实现类主要有HashSet和TreeSet,List的实现类主要有ArrayList,Map的实现类主要有HashMap和 TreeMap。 ...
分类:
其他好文 时间:
2016-07-21 00:31:38
阅读次数:
260
第1部分 TreeSet介绍 TreeSet 是一个有序的集合,它的作用是提供有序的Set集合。它继承于AbstractSet抽象类,实现了NavigableSet<E>, Cloneable, java.io.Serializable接口。TreeSet 继承于AbstractSet,所以它是一个 ...
分类:
其他好文 时间:
2016-07-20 19:42:21
阅读次数:
184
一.TreeSet介绍 与HashSet是基于HashMap实现一样,TreeSet是基于TreeMap实现的。TreeSet是一个有序集合,TreeSet中的元素将按照升序排列,缺省是按照自然排序进行排列,Integer能排序(有默认顺序), String能排序(有默认顺序), 如果想把自定义类的 ...
分类:
编程语言 时间:
2016-07-19 18:22:54
阅读次数:
230
TreeSet与TreeMap的关系: 1.TreeSet 实际上就是用TreeMap来组织数据的,因为在TreeSet中保存了一个NavigableMap接口实例变量,而该接口的实现类就是TreeMap 2.TreeSet与TreeMap都是用二叉树的数据结构来存储数据 3.TreeSet和Tre... ...
分类:
其他好文 时间:
2016-07-19 13:19:15
阅读次数:
212
TreeSet是依靠TreeMap来实现的。 TreeSet是一个有序集合,TreeSet中的元素将按照升序排列,默认是按照自然排序进行排列,意味着TreeSet中的元素要实现Comparable接口。 或者有一个自定义的比较器。我们可以在构造TreeSet对象时,传递实现Comparator接口的 ...
分类:
其他好文 时间:
2016-07-19 13:10:48
阅读次数:
163
SortedSet接口为TreeSet做准备
可以实现排序集合
源码
package java.util;public interface SortedSet extends Set {
/**
* 比较器
*/
Comparator comparator(); /**
* 获取子集
* @throw...
分类:
其他好文 时间:
2016-07-17 00:32:18
阅读次数:
229
1.HashSet 在存储东西的时候,先利用hashCode计算出Hash值,之后存到哈希表中,如果哈希表中的这个位置已经存在了元素,再调用equals方法,检验这个新进入的元素是否与之前的元素是同一对象 2.TreeSet 在存储一个对象的时候,需要指定比较规则才能存进去! 需要利用Compara ...
分类:
其他好文 时间:
2016-07-16 21:29:25
阅读次数:
191
需要唯一吗? 需要:Set 需要制定顺序吗? 需要:TreeSet 不需要:HashSet 但是想要一个和存储一致的顺序(有序):LinkedHashSet 不需要:List 需要频繁增删吗? 需要:LinkedList 不需要:ArrayList 如何记录每一个容器的结构和所属体系呢? 看名字 L ...
分类:
编程语言 时间:
2016-07-05 10:21:16
阅读次数:
196
要点: 1、Collection接口为所有集合类提供了共同方法(映射除外,映射是通过Map接口描述的) 2、列表是一个有序集合,其中的每个元素都有一个整数索引 3、set针对高效包含测试进行过优化。Java提供了HashSet和TreeSet实现 4、对映射来说,可以选择HashMap或TreeMa ...
分类:
编程语言 时间:
2016-07-04 23:48:00
阅读次数:
403