集合:可以存储不同类型的多个对象,随着存储对象的个数的增加而自动扩大容量
体系结构:
Collection
|----List:存入的对象是有序的,且可以重复
ArrayList:底层使用的数据结构是数组,线程不安全的,查找速度快,增删速度慢
Vector:底层使用的数据结构是数组,线程安全的,查找速度快,增删速度慢...
分类:
编程语言 时间:
2015-01-29 09:32:34
阅读次数:
258
第一讲 TreeSet1、 概述TreeSet可以对Set集合中的元素进行排序,按照自然顺序排。2、 演示代码 输出结果:总结:TreeSet会对元素进行自然排序,大写排在小写前面。第二讲 TreeSet存储自定义对象1、 概述:将自定义对象存储到TreeSet集合中。2、 思路:自定义学生类,并将...
分类:
编程语言 时间:
2014-11-28 11:43:00
阅读次数:
243
TreeSet集合的特点: 两种排序方式: 方式一:让集合中的元素自身具有比较性,这就让加入到TreeSet集合中的对象必须实现comparable接口重写compareTo(Object obj)方法 这种方式也成为元素的自然排序或默认排序。(但是如果排序的元素不是本人写的,...
分类:
其他好文 时间:
2014-11-23 09:18:12
阅读次数:
267
一、LinkedHashSet集合
HashSet下有子类LinkedHashSet
API文档关于LinkedHashSet的解释:
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。注意,插入顺序不 受在 set...
分类:
编程语言 时间:
2014-10-20 17:25:02
阅读次数:
320
随着Java学习的深入,感觉大一时搞了一年的ACM,简直是明智之举,Java里很多数据结构、算法类的东西,理解起来就轻松多了
Set集合下有两大子类开发常用 HashSet集合 、TreeSet集合
Set集合的元素是不重复且无序
一、HashSet集合
API文档解释:此类实现
Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是...
分类:
编程语言 时间:
2014-10-20 00:54:14
阅读次数:
334
1 /* 2 看一下部分的TreeSet源码.... 3 public class TreeSet extends AbstractSet 4 implements NavigableSet, Cloneable, java.io.Serializable 5 { 6 ...
分类:
编程语言 时间:
2014-06-29 19:18:13
阅读次数:
259
TreeSet.add()方法一细节
最近在一次使用TreeSet.add()方法中遇到了一个很迷惑的问题:往一个TreeSet集合中添加几个对象的时候发现有些没有添加进去,一开始是怀疑hashcode与equals的问题,因为Set集合是不允许添加两个相同对象的,但经查检确认没有问题,几经测试发现是传入的Comporator对象引起的(即使用的是TreeSet(Comparator<...
分类:
其他好文 时间:
2014-04-30 22:17:38
阅读次数:
366