1. 概述 HashSet是基于HashMap来实现的，操作很简单，更像是对HashMap做了一次“封装”，而且只使用了HashMap的key来实现各种特性，我们先来感性的认识一下这个结构： 其大致的结构是这样的： map是整个HashSet的核心，而PRESENT则是用来造一个假的value来用的 ...
分类：
编程语言 时间：
2018-10-02 17:13:06
阅读次数：
211
HashSet Set接口，元素不能重复，要确保重写hashCode（）方法和equals（）方法，这样才能比较对象的值是否相等HashMap Map接口，key可为null线程安全ConcurrentHashMap（Map接口）、HashTable按次序存储LinkedHashMap（HashMa ...
分类：
其他好文 时间：
2018-09-30 14:42:15
阅读次数：
141
Set集合总览 集合元素无序、不重复，三个实现类都是线程不安全的，最好在创建时通过Collections工具类的synchronizedSortedSet方法来包装Set集合，防止对set集合的意外非同步访问。 HashSet类 1. 底层数据结构是哈希表(是一个元素为链表的数组) 和红黑树，按Ha ...
分类：
其他好文 时间：
2018-09-29 21:29:08
阅读次数：
150
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
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
