方法2：进一步的方法是用HashSet, 每次取长度为10的字符串，O(N)时间遍历数组，重复就加入result，但这样需要O(N)的space, 准确说来O(N*10bytes), java而言一个char是2 bytes，所以O(N*20bytes)。String一大就MLE 最优解：是在方法2 ...
分类：
其他好文 时间：
2017-12-02 11:06:59
阅读次数：
140
package test; import java.util.Arrays; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; /** * 思路：去重想到set,排序想到Arrays.sort * 主要... ...
分类：
编程语言 时间：
2017-12-01 23:37:50
阅读次数：
228
Design a data structure that supports all following operations in average O(1) time. Example: 性能这么好肯定是得空间换时间。加删都是O(1)，想到要用到Hash，但是HashSet不能random存取，所以 ...
分类：
其他好文 时间：
2017-12-01 11:43:14
阅读次数：
191
package tset; import java.util.HashSet; import java.util.Iterator; public class test { public static void main(String args[]) { HashSet liSet=new Hash ...
分类：
编程语言 时间：
2017-11-29 19:45:10
阅读次数：
154
1. 循环list中的所有元素然后删除重复 2. 通过HashSet踢除重复元素 3. 删除ArrayList中重复元素，保持顺序 4.把list里的对象遍历一遍，用list.contain()，如果不存在就放入到另外一个list集合中 转载：http://blog.csdn.net/u011728 ...
分类：
编程语言 时间：
2017-11-28 17:50:14
阅读次数：
196
摘自: http://blog.csdn.net/speedme/article/details/22398395 java集合的主要分为三种类型： Set（集） List（列表） Map（映射） 集合分类： Collection：List、SetMap：HashMap、HashTable 1.1 ...
分类：
其他好文 时间：
2017-11-28 01:34:51
阅读次数：
175
apache的dbutils包 一对多 然后就上dbcp的配置文件 并且记得导入相关的包：数据库、dbcp、dbutils 多对多 ...
分类：
数据库 时间：
2017-11-27 00:09:19
阅读次数：
200
HashSet：元素无序。比如存入a、e、c、d、b，输出d、e、b、c、a。 LinkedHashSet：怎么存进去，怎么出来。比如存入a、e、c、d、b，输出a、e、c、d、b。 TreeSet：排好序的输出。比如存入a、e、c、d、b，输出a、b、c、d、e。 看代码，一目了然： 结果： ...
分类：
其他好文 时间：
2017-11-26 11:03:21
阅读次数：
111
TreeSet是SortedSet接口实现的类. TreeSet保证了遍历时的有序性.TreeSet就是红黑树. 添加时,从根结点开始比较,确定插入左子树还是右子树,这是个比较的过程. 所以 (1) 添加的对象必须自身继承Comparable接口,实现compareTo(Object obj),比如 ...
分类：
其他好文 时间：
2017-11-25 23:36:18
阅读次数：
235
Set : 元素不可相等,不维持有序. 和Collection基本相同,没提供额外的方法. HashSet TreeSet EnumSet 如何判断两个元素相等? 理论上成员变量全相等,即可认为相等. 除了HashSet,其他Set添加元素时,将待添加元素与已存元素equals,true丢弃,fal ...
分类：
其他好文 时间：
2017-11-25 20:42:49
阅读次数：
179
