package com.yjf.esupplier.common.test; import java.util.Comparator; import java.util.Scanner; import java.util.TreeSet; /** * @author shusheng * @desc... ...
分类：
其他好文 时间：
2019-01-31 13:11:53
阅读次数：
194
TreeSet 类概述 使用元素的自然顺序对元素进行排序 或者根据创建 set 时提供的 Comparator 进行排序 具体取决于使用的构造方法。 TreeSet 是如何保证元素的排序和唯一性的 底层数据结构是红黑树(红黑树是一种自平衡的二叉树) TreeSet 真正的比较是依赖于元素的 comp ...
分类：
其他好文 时间：
2019-01-31 13:07:24
阅读次数：
212
package com.yjf.esupplier.common.test; import java.util.Comparator; import java.util.TreeSet; /** * @author shusheng * @description 比较器排序 * @Email shu... ...
分类：
编程语言 时间：
2019-01-31 13:05:24
阅读次数：
236
HashSet 类概述 不保证 set 的迭代顺序 特别是它不保证该顺序恒久不变。 HashSet 如何保证元素唯一性 底层数据结构是哈希表(元素是链表的数组) 哈希表依赖于哈希值存储添加功能底层依赖两个方法： int hashCode() boolean equals(Object obj) Ha ...
分类：
其他好文 时间：
2019-01-31 12:59:28
阅读次数：
128
package com.yjf.esupplier.common.test; import java.util.HashSet; import java.util.Random; /** * @author shusheng * @description 获取10个1至20的随机数，要求随机数不能重... ...
分类：
其他好文 时间：
2019-01-31 12:58:50
阅读次数：
167
package com.yjf.esupplier.common.test; import java.util.Comparator; import java.util.TreeSet; /** * @author shusheng * @description 优化：匿名内部类 * @Email ... ...
分类：
编程语言 时间：
2019-01-31 12:54:55
阅读次数：
198
1.TreeSet：数据元素可以排序且不可重复。 对比： (1)Set接口：HashSet，元素必须重写hashcode和equals方法。 (2)TreeSet:只要可以排序即可。去重：比较等于0即重复。 TreeSet数据排序两种方式： 注意：TreeSet是在添加数据时进行排序，数据更改不会影 ...
分类：
编程语言 时间：
2019-01-29 18:23:54
阅读次数：
190
关于HashSet的equals和hashcode的重写：package Test; import java.util.HashSet; import java.util.Set; public class HashSetTest { public static void main(String[]... ...
分类：
其他好文 时间：
2019-01-29 13:56:54
阅读次数：
164
Set 里面的去重复原理 set及子类的 方法add.() 其实里面调用了重写之后的equals()和 hashcode()方法 ： 重写之后hashcode() 比较是这俩元素对象的哈希值是否是同一个哈希值如果不同讲该元素放到数组中 如果相同返回true就进行equals比较 重写之后equals ...
分类：
其他好文 时间：
2019-01-27 16:23:00
阅读次数：
162
1. Queue Python中，使用collections.deque，双端队列 2. 图的BFS BFS中可能用到的HashSet（C++: unordered_map, Python: dict) 常用邻接表存储。邻接矩阵太大了... 邻接表定义： 1. 自定义的方法，更加工程化。所以在面试中 ...
分类：
其他好文 时间：
2019-01-26 21:41:02
阅读次数：
201
