Implement a trie with insert, search, and startsWith methods.Note:You may assume that all inputs are consist of lowercase letters a-z.思路分析：这题主要考察Trie 即前缀树的实现，Trie可以用于字典的压缩存储，可以节省空间，但是不节省时间（和HashSet相比）...
分类：
其他好文 时间：
2015-05-31 14:05:08
阅读次数：
178
风雨java路之【基础篇】——看看Set集合那点儿猫腻
一提java中的集合容器，第一时间会反应出Set、List、Map，下面这张图是学习马士兵J2SE时截的图，很直观反应出了这几种集合的关系。但不经意间发现，这张图其实是一张精简版的，还有一些，只不过是不常用罢了，而且没怎么细化。
这次只谈Set集合，看一下，Set有什么猫腻！
- HashSet：哈...
分类：
编程语言 时间：
2015-05-31 14:04:56
阅读次数：
310
HashSet类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。HashSet的一些特性如下:1、HashSet中的值不能重复且没有顺序。2、HashSet的容量会按需自动添加。构造方法：HashSet() 默认相等比较器创建一个空的新...
分类：
其他好文 时间：
2015-05-30 17:56:04
阅读次数：
129
public class Solution { public boolean containsDuplicate(int[] nums) { HashSet hs = new HashSet(); for (int i : nums) { ...
分类：
其他好文 时间：
2015-05-30 09:17:45
阅读次数：
113
Maintain a hashset with size of (K + 1)class Solution {public: bool containsNearbyDuplicate(vector& nums, int k) { unordered_set hs; ...
分类：
其他好文 时间：
2015-05-30 01:48:09
阅读次数：
108
Java遍历Set集合1、迭代器遍历： Set set = new HashSet(); Iterator it = set.iterator(); while (it.hasNext()) { String str = it.next(); System.out.pri...
分类：
编程语言 时间：
2015-05-29 20:10:38
阅读次数：
220
// HashSet的关键源码
public class HashSet
extends AbstractSet
implements Set, Cloneable, java.io.Serializable
{
// HashSet中封装的HashMap，这个map也是数据储存的地方
private transient HashMap map;
//在add方法中...
分类：
其他好文 时间：
2015-05-29 18:06:56
阅读次数：
115
Set集合1.HashSet只去重复, 没有顺序HashSet的add方法会调用hashCode和equals, 所以存储在HashSet中的对象需要重写这两个方法.2.TreeSet去重复, 并且可以按照某种顺序排序TreeSet的add方法会将对象转为Comparable, 然后调用compar...
分类：
编程语言 时间：
2015-05-29 15:45:12
阅读次数：
240
http://blog.csdn.net/wl_ldy/article/details/5941770HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢...
分类：
其他好文 时间：
2015-05-29 15:40:05
阅读次数：
112
HashSet是基于哈希表在Java类库中的实现——HashMap来实现的，与HashMap不同的是，它保存的是单个元素，而不是键值对。
在HashSet里，用HashMap来存储元素：
private transient HashMap map;从这个map的类型看出，它把HashSet的元素存储为HashMap的键。因为键值对的value位置空着，所以用一个值来占据键值对的value的位置...
分类：
编程语言 时间：
2015-05-28 14:14:01
阅读次数：
197
