①HashSet是采用HashMap来实现的；这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象
②当调用HashSet的add方法时，实际上是想HashMap中增加了一行（key-value对），该行的key就是往HashSet增加的那个对象，该行的value就是一个Object类型的常量。
③HashMap底层采用数组来维护
④调用增...
分类：
编程语言 时间：
2014-07-22 23:05:34
阅读次数：
364
Memcached
是一个高性能的分布式内存对象缓存系统，用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高动态、数据库驱动网站的速度。Memcached基于一个存储键/值对的hashmap。其守护进程（daemon
）是用C写的，但是客户端可以用任何语...
分类：
其他好文 时间：
2014-05-04 11:03:43
阅读次数：
257
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without an...
分类：
其他好文 时间：
2014-05-03 21:35:49
阅读次数：
310
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
class UF
{
private int[] id;
private int count;
public UF(int N)
{
count = N;
id = n...
分类：
编程语言 时间：
2014-05-03 21:21:44
阅读次数：
336
最近编程时，发现一个针对HashMap的一个提示：
翻译过来就是：用SparseArray来代替会有更好性能。
那我们就来看看源码中SparseArray到底做了哪些事情：
一、构造
从构造方法我们可以看出，它和一般的List一样，可以预先设置容器大小，默认的大小是10：
[java] view
plaincopy
public Sp...
分类：
其他好文 时间：
2014-05-01 21:57:37
阅读次数：
483
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
public class PrototypeManager { /** *
用来记录原型的编号和原型实例的对应关系 */ private static Map map = new HashMap(); /** *
私有化构造方法，避免外部创建实例 *...
分类：
其他好文 时间：
2014-05-01 15:02:37
阅读次数：
307
public class SessionListener implements HttpSessionListener {
static Logger log = Logger.getLogger(
SessionListener.class.getName());
private static Map map = new
HashMap(); ...
分类：
编程语言 时间：
2014-04-30 22:31:38
阅读次数：
397
package com.sunway.works.applycash;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.sunway.works....
分类：
移动开发 时间：
2014-04-30 22:27:40
阅读次数：
456
最近研究Java Cache实现，发现使用到了软引用(SoftReference)，不太理解，查阅了JDK文档、代码以及几篇文章。做个小结，如有错误，欢迎指正。
之所以想学习一下Java的几种引用类型，原因有两个:
理解Java Cache实现、学习Java引用与Java垃圾回收机制的关系
内存资源是有限的，需要合理的利用。Cache不是仅仅HashMap那么简单，Java引用与Java...
分类：
编程语言 时间：
2014-04-29 13:41:20
阅读次数：
442
