Writer:BYSocket(泥沙砖瓦浆木匠)
微博:BYSocket
豆瓣:BYSocket
上一篇总结了下ArrayList 、LinkedList和Vector比较,今天泥瓦匠总结下Hash 、LinkedList和Vector比较。其实大家都是Collection,只不过有点各自特性。那就是数据结构的不同表现。
一、Set回顾
一个不包括重复元素(...
分类:
编程语言 时间:
2015-03-28 15:49:30
阅读次数:
314
Writer:BYSocket(泥沙砖瓦浆木匠)微博:BYSocket豆瓣:BYSocket上一篇总结了下ArrayList 、LinkedList和Vector比较,今天泥瓦匠总结下Hash 、LinkedList和Vector比较。其实大家都是Collection,只不过有点各自特性。那就是数据...
分类:
编程语言 时间:
2015-03-28 15:39:49
阅读次数:
215
Set集合为集类型,集是最简单的一种集合,存放于集中的对象不按特定方式排序,只是简单地把对象加入集合中,类似于向口袋里放东西。对集中存放的对象的访问和操作是通过对象的引用进行的,因此在集中不能存放重复对象。Set接口常用的实现类有HashSet类与TreeSet类。●HashSet类..
分类:
其他好文 时间:
2015-03-22 06:58:16
阅读次数:
171
【Set接口】Set接口是Collection的子接口,Set接口没有提供额外的方法。实现Set接口的容器类中的元素是没有顺序的,而且不可以重复。Set容器可以与数学中“集合”的概念相对应。J2SDK API中所提供的Set容器类有HashSet和TreeSet。【程序分析】注:retainAll表...
分类:
编程语言 时间:
2015-03-20 21:41:35
阅读次数:
168
Java的集合类分为两个类型,Collection和Map,Collection又分为Set和List。
1. 集合类中元素是否相同
HashSet使用equals和HashCode两个函数共同决定
TreeSet使用comparable接口中的compareTo,或者comparator中的compare函数
ArrayList使用equals函数
HashMap中的key和Has...
分类:
编程语言 时间:
2015-03-18 16:02:54
阅读次数:
259
1、自然排序 ????TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系,然后将集合元素按升序排列,这种方式就是自然排序。(比较的前提:两个对象的类型相同)。 ? ??? java提供了...
分类:
编程语言 时间:
2015-03-17 16:08:35
阅读次数:
159
上篇博客讲了Collection接口的一些基本操作,这篇博客主要介绍Collection接口的子接口Set。
Set是一种无序的集合,其基本操作和Collection接口是差不多的,主要的不同点在于Set中不能重复元素而Collection集合是可以的。对于Set集合我们主要关心它的HashSet,TreeSet两个实现类。一.HashSet
HashSet是Set接口的典型实现,大多数时...
分类:
编程语言 时间:
2015-03-16 19:25:48
阅读次数:
220
目录:TreeSet 和 TreeMap 的关系TreeMap 的添加节点TreeMap 的删除节点红黑树添加节点后的修复删除节点后的修复检索节点TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员,其中 TreeMap 是 Map 接口的常用实...
分类:
编程语言 时间:
2015-03-15 12:17:26
阅读次数:
218
一.HashSet与TreeSet的异同:相同点:都实现了set接口,元素不会重复,插入重复的对象会覆盖掉。不同点:1.HashSet是哈希表实现的,无序的集合;可以放入null,但只能放入一个null,两者中的值都不能重复;HashSet要求放入的对象必须实现HashCode()方法,放入的对象,是以has..
分类:
编程语言 时间:
2015-03-12 01:08:49
阅读次数:
157
动态数据结构和泛型
0 详细介绍java中的数据结构 1
1 List 5
1.1 ArrayList 5
2 Set 6
2.1 HashSet与TreeSet的区别 6
3 Map 8
4 迭代器 9
5 泛型 9
0 详细介绍java中的数据结构
也许你已经熟练使用了java.util包里面的各种数据结构,但是我还是要说一说java版数据结构与算法,希望对你有帮助。
线...
分类:
编程语言 时间:
2015-03-11 23:26:18
阅读次数:
322