需要唯一:set 需要排序:TreeSet 不需要:hashSet 和存储顺序一样的:linkedHashSet 不需要唯一:list 需要频繁的增删改:linkedList 不需要:ArrayList 前缀就是集合的数据结构: array: 联想到数组,查询快,有下标 linked:联想到链表,增 ...
分类:
编程语言 时间:
2016-05-14 16:49:21
阅读次数:
149
Java集合框架
Collection接口API
Iterator迭代器接口
Collection子接口之一:Set接口
HashSet LinkedHashSet TreeSet
Collection子接口之二:
List接口
ArrayList LinkedList Vector
Map接口
HashMap TreeMap Hashtable
Collections工具...
分类:
编程语言 时间:
2016-05-13 15:20:09
阅读次数:
294
TreeSet:可以对Set集合中的元素排序,默认按照ascii表排序,二叉树结构 左边叉是小的,右边叉是大的 存储自定义对象 定义一个类Student实现Comparable类,使自定义类具备比较性 定义属性年龄age 定义属性姓名name 实现compareTo()方法,传递进来另一个Stude ...
分类:
编程语言 时间:
2016-05-13 14:22:13
阅读次数:
179
前面,我们已经系统的对List和Map进行了学习。接下来,我们开始可以学习Set。相信经过Map的了解之后,学习Set会容易很多。毕竟,Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的)。首先,我们看看Set架构。
(01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。
(02) Abstra...
分类:
编程语言 时间:
2016-05-13 02:36:33
阅读次数:
124
概要这一章,我们对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
概要这一章,我们对HashSet进行学习。
我们先对HashSet有个整体认识,然后再学习它的源码,最后再通过实例来学会使用HashSet。内容包括:
第1部分 HashSet介绍
第2部分 HashSet数据结构
第3部分 HashSet源码解析(基于JDK1.6.0_45)
第4部分 HashSet遍历方式
第5部分 HashSet示例转载请注明出处:http://www.cnb...
分类:
编程语言 时间:
2016-05-13 02:00:05
阅读次数:
165
set:
特点:无序的,长度可变的,不可重复的。
HashSet 的实现
对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层采用 HashMap
来保存所有元素,因此 HashSet 的实现比较简单。
底层数据结构是 hash 表。
HashSet 保证元素的唯一性是通过元素的两个方法,hashCode 和 equals 来完成。...
分类:
编程语言 时间:
2016-05-12 19:16:50
阅读次数:
293
/*
利用HashSet来存储自定义元素
HashSet集合保证元素唯一性的依据:
是通过两个方法,hashCode和equals来完成。
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的HashCode值不同,不会调用equals。
这两个方法都是HashSet调用的,并没有显式调用。
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hash...
分类:
编程语言 时间:
2016-05-12 17:38:57
阅读次数:
189
/*
在ArrayList中存储自定义对象
为了实现在ArrayList中存储不重复的对象,需要重写equals方法。remove()方法和contains()方法都会调用equals()方法。
在使用HashSet时,也要在对象类中重写两个方法即,hashCode()和equals()方法。因为HashSet会在底层调用这两个函数。
首先比较HashCode(对象引用或地址),如果相同,再用e...
分类:
编程语言 时间:
2016-05-12 17:11:06
阅读次数:
232