https://leetcode.com/problems/data-stream-as-disjoint-intervals/ Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize th ...
分类：
其他好文 时间：
2016-06-29 22:18:45
阅读次数：
181
为了方便编写出线程安全的程序，Java里面提供了一些线程安全类和并发工具，比如：同步容器、并发容器、阻塞队列、Synchronizer。 同时说说List,Set,Map之间的区别. 自动扩展的数组: List 重复的数组:set 自动排序的组数 :TreeSet,TreeList,Tree** 而 ...
分类：
编程语言 时间：
2016-06-29 20:44:50
阅读次数：
270
1. Set does not have ceiling method. Directly use TreeSet 2. ceiling > value - k, so value - ceiling < k. 3. Put 0 into set first since 0 should be th ...
分类：
其他好文 时间：
2016-06-27 12:08:32
阅读次数：
126
上一篇用一个简单的例子，介绍了treeset集合存储的内部过程，这里再完善其存储自定义对象保证唯一。
需求：A:
* 自然排序，按照年龄从小到大排序
* B:
* 成员变量值都相同即为同一个元素
自定义学生类给了出来：
public class Student implements Comparable {
private String name;
p...
分类：
编程语言 时间：
2016-06-12 03:07:36
阅读次数：
166
这一篇对TreeSet做介绍，先看一个简单的例子：
* TreeSet：能够对元素按照某种规则进行排序。
* 排序有两种方式
* A:自然排序： 从小到大排序
* B:比较器排序 Comparator
import java.util.TreeSet;
* TreeSet集合的特点：排序和唯一
*
* 通过观察TreeSet的add()方法，我们知道最终要看Tr...
分类：
编程语言 时间：
2016-06-07 13:15:05
阅读次数：
234
红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类：
其他好文 时间：
2016-05-31 22:10:50
阅读次数：
236
HashSet和TreeSet是Set的两个典型实现，到底如何选择HashSet和TreeSet呢？HashSet的性能总是比TreeSet好（特别是最常用的添加、查询元素等操作），因为TreeSet小额外的红黑树算法来维护集合元素的次数。只有当需要一个保持排序的Set时，才应该用TreeSet，否 ...
分类：
其他好文 时间：
2016-05-29 16:44:02
阅读次数：
186
Set接口Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。HashSet:顺序是不确定性的.LinkedHashSe..
分类：
其他好文 时间：
2016-05-28 23:33:10
阅读次数：
388
Set集合使用的有两个类HashSet,TreeSet HashSet实现set接口，它不保证Set的迭代顺序，特别是它不保证该顺序恒久不变，允许null。 TreeSet，不紧实现set进口，也可以在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增顺序 package com.java.c ...
分类：
其他好文 时间：
2016-05-25 23:55:57
阅读次数：
333
Day 15 集合框架01 TreeSet02 TreeSet存储自定义对象03 二叉树04 实现Comparator方式排序05 TreeSet练习06 泛型概述07 泛型使用08 泛型类09 泛型方法10 静态方法泛型11 泛型接口12 泛型限定13 泛型限定2 01 TreeSet |--Se ...
分类：
编程语言 时间：
2016-05-25 20:37:04
阅读次数：
261
