set集合（接口）：无序不重复的。（最多包含一个null）。 实现类：HashSet，TreeSet，LinkedHashSet...... HashSet： 特点： 1、底层实现是HashMap，所以初始容量为16，负载因子为0.75，当存放的元素个数超过当前容量*负载因子的时候，进行扩容，增长方 ...
分类：
编程语言 时间：
2018-09-26 00:12:35
阅读次数：
151
2018-09-23 19:05:20 问题描述： 问题求解： 显然的是暴力的遍历所有的区间是不可取的，因为这样的时间复杂度为n^2级别的，对于规模在50000左右的输入会TLE。 然而，最后的解答也可以看作是一个暴力求解，也就是用Set来保存以当前数为结尾的左右可能解，在下一轮中遍历上一轮的所有解 ...
分类：
其他好文 时间：
2018-09-23 20:41:37
阅读次数：
206
java集合类只要有两个接口派生而出.Collection和Map. 其中set和List分别代表无序集合与有序集合. 下图为Map体系集合数 HashSet具有一下特点: 不能保证排序顺列, HashSet不是同步的, 如果多个线程同时访问一个HashSet.假设有两个以上线程同时修改HashSe ...
分类：
其他好文 时间：
2018-09-20 01:02:28
阅读次数：
152
数组：Array 01.在内存中开辟一连串的空间 02..java有严格的数据类型限制，一个数组只能声明一个数据类型，存放同一种数据类型。 03.便于我们查询 因为有下标（索引） 04.增删的效率低，因为元素之后的数据都要改变 05.一旦数组初始化完成，数组的所占的内存空间将被固定，长度不可变，即使 ...
分类：
其他好文 时间：
2018-09-19 16:27:42
阅读次数：
180
2018/09/19java高级之数组及扩展数组：Array( Arrays 数组的工具类) 01.在内存中开辟一连串的空间 02.保存相同数据类型的集合 03.便于我们查询 因为有下标（索引） 04.增删的效率低，因为元素之后的数据都要改变 05.长度一旦被定义，不允许被改变链表： 01.查询效率 ...
分类：
编程语言 时间：
2018-09-19 16:18:04
阅读次数：
202
1，Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。 2，HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。 3， ...
分类：
其他好文 时间：
2018-09-19 01:23:05
阅读次数：
178
public <T> List<T> removeDuplicateKeepOrder(List<T> list){ Set set = new HashSet(); List<T> newList = new ArrayList<T>(); for (T element : list) { if ...
分类：
编程语言 时间：
2018-09-18 22:47:06
阅读次数：
336
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may cont ...
分类：
其他好文 时间：
2018-09-18 12:35:46
阅读次数：
169
TreeSet的特点 TreeSet的元素是顺序存储的，并且不会有重复的的元素。 TreeSet举例 设有A，B两个字符串，给定一个数k，找出A中所有长度为k的不重复的子串在B中出现的次数的和。 java import java.util. ; public class example{ publi ...
分类：
其他好文 时间：
2018-09-16 19:43:27
阅读次数：
167
package cn.com.yitong.test; import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;import java.util.Iterator;import java.uti ...
分类：
其他好文 时间：
2018-09-14 14:35:47
阅读次数：
152
