代码：import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;import java.util.LinkedHashMap;import java.util.List;import java.u...
分类：
其他好文 时间：
2014-08-01 19:21:32
阅读次数：
291
大家都知道，在Map和Set不可存在重复元素？
但是对于内部的细节我们并不了解，今天我们就一块来 探讨一下！
1 对于 HashMap HashSet
他们的底层数据结构的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢？ 每一个被添加的元素都有一个 hashCode(哈希值)，...
分类：
编程语言 时间：
2014-07-30 20:45:14
阅读次数：
325
维护一个窗口，每次关注窗口中的字符串，在每次判断中，左窗口和右窗口选择其一向前移动。维护一个HashSet, 正常情况下移动右窗口，如果没有出现重复则继续移动右窗口，如果发现重复字符，则说明当前窗口中的串已经不满足要求，继续移动有窗口不可能得到更好的结果，此时移动左窗口，直到不再有重复字符为止，中间...
分类：
编程语言 时间：
2014-07-30 09:56:13
阅读次数：
190
在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口；同时用Vector、ArrayList、LinkedList三个类实现List接口，HashSet、TreeSet实现Set接口。直接有HashTable、HashMap、TreeMap实现Map...
分类：
其他好文 时间：
2014-07-30 09:55:33
阅读次数：
215
一、集合
TreeSet：以有序状态保持并可防止重复，其元素必须是Comparable
HashMap：可用成对的key/value来存取
LinkedList：针对经常插入或者删除中间元素所设计的高效率集合
HashSet：防止重复的集合，可快速地找出相符的元素
LinkedHashMap：类似HashMap，但可以记住元素插入的顺序，也可以设定成依照元素上次存取的先后来排序
Arr...
分类：
其他好文 时间：
2014-07-29 14:42:58
阅读次数：
208
private void compare() {
//定义个无序字符串
String str = "sdifsdafsdabfwqicweedio";
//置于hashset去重
HashSet set = new HashSet();
for (int i = 0; i < str.length(); i++) {
...
分类：
其他好文 时间：
2014-07-29 12:51:36
阅读次数：
182
四张牌，通过四则运算得到24，一个数限用一次，快者为胜。代码：import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;/** * 快算24 * @author hey...
分类：
其他好文 时间：
2014-07-29 11:29:26
阅读次数：
322
Similar with "Longest Consecutive Sequence". Another usage to hashset.Take care of corner cases!class Solution {public: int firstMissingPositive(in...
分类：
其他好文 时间：
2014-07-28 15:16:43
阅读次数：
206
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制...
分类：
编程语言 时间：
2014-07-26 01:19:36
阅读次数：
265
Comparison-based sorting takes O(nlgn), so hashset is a good idea. After keeping records of all numbers in the hashset, you start checking each number...
分类：
其他好文 时间：
2014-07-25 03:40:54
阅读次数：
305
