受上一题的影响,本来想用hashset解决,但是发现不行,就换了排序然后遍历的方法,如果不相等,小的数的下边++,相等就添加 ...
分类:
编程语言 时间:
2018-01-21 17:33:18
阅读次数:
153
一. treeset集合可以对其中的元素进行排序,它有两种排序方法,现在我们想知道它底层是什么结构,它是怎么确定元素位置的?它是有原因的,而且它这种结构对于排序而言,效率很高。 一说到排序,之前说到选择冒泡。选择冒泡对于比较次数而言,比较多一些,因为是转着圈在比。对于treeset而言,有个比较好的 ...
分类:
编程语言 时间:
2018-01-20 11:05:31
阅读次数:
259
最近写到一个程序,返回了map,但是经过查阅资料,map是没有顺序的,各种查阅资料无果,最后自己写了这个方法。。 1,通过map集合的keySet()方法,获取到一个包含map所有key的Set集合 2,定义一个新的TreeSet集合(TreeSet集合有自动排序功能) 3,将第一步得到的Set集合 ...
分类:
其他好文 时间:
2018-01-19 19:49:55
阅读次数:
214
一. 接下来讲解set中的常用子类treeset,演示一下treeset的特点。 集合讲述到这里,谈论的都是不同集合内部的数据结构。 这里必须采用迭代器输出,输出的结果是无序的。看到的存进去和取出来的是不一致的,但是取出来的结果有些规律,按照字符的首字母排序来输出。 这个我们不称之为有序,是有指定顺 ...
分类:
编程语言 时间:
2018-01-19 11:43:56
阅读次数:
161
基础类库:>使用api(帮助文档 java基础类库的说明书)>多敲例子(上课案例 作业)Obejct:所有类的直接或者间接父类如果一个类没有继承其他类 默认继承Object类构造方法:无参数的构造方法成员变量:无普通方法:> int hashCode() 返回该对象的10进制内存地址> Class ...
分类:
编程语言 时间:
2018-01-19 11:35:59
阅读次数:
188
拷贝 1 import java.io.IOException; 2 import java.util.HashSet; 3 import java.util.Map; 4 import java.util.Set; 5 import org.apache.commons.lang.StringUt ...
分类:
其他好文 时间:
2018-01-17 00:54:01
阅读次数:
867
通俗的讲装饰器就是在不改变对象结构的前提下,扩充对象的功能。 下面以effective java中例题 问题 我想扩充Hash<set>功能,使得能够统计添加过元素的个数? 或许你可能会自定义一个类通过继承扩展,从而实现计数功能,代码如下: 上面代码直接继承hashSet类,然后覆盖 add和add ...
分类:
其他好文 时间:
2018-01-16 01:03:09
阅读次数:
169
Collection。一个独立元素的序列,这些元素都服从一条或多条规则。List必须按照插入顺序保存元素,Set不能保存重复元素,Queue按照排队规则来确定对象产生的顺序(通常与他们插入的顺序相同)。 Map。一组成对的“键值对”对象,允许使用键来查找值。其中键不能重复,否则键对应的值会被覆盖。 ...
分类:
编程语言 时间:
2018-01-14 22:47:30
阅读次数:
227
一.Comparator接口*Comparator接口的使用(1)使用Comparable接口定义排序顺序有局限性:实现此接口的类只能按compareTo()定义的这一种方式排序。(2)如果同一类对象要有多种排序方式,应该为该类定义不同的比较器(实现Comparator接口的类)TreeSet有一个构造方法允许给定比较器,它就会根据给定的比较器对元素进行排序.(3)Comparator接口中的比较
分类:
编程语言 时间:
2018-01-14 00:59:33
阅读次数:
235
1:set集合(理解) (1)Set集合的特点 无序,唯一 (2) Hashset集合(掌握) A:底层数据结构是哈希表(是一个元素为链表的数组) B:哈希表底层依赖两个方法: hashCode()和equals() 执行顺序 首先比较哈希值是否相同 相同:继续执行equals()方法 返回true ...
分类:
编程语言 时间:
2018-01-13 21:00:51
阅读次数:
205