①HashSet是采用HashMap来实现的；这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象
②当调用HashSet的add方法时，实际上是想HashMap中增加了一行（key-value对），该行的key就是往HashSet增加的那个对象，该行的value就是一个Object类型的常量。
③HashMap底层采用数组来维护
④调用增...
分类：
编程语言 时间：
2014-07-22 23:05:34
阅读次数：
364
最近编程时，发现一个针对HashMap的一个提示：
翻译过来就是：用SparseArray来代替会有更好性能。
那我们就来看看源码中SparseArray到底做了哪些事情：
一、构造
从构造方法我们可以看出，它和一般的List一样，可以预先设置容器大小，默认的大小是10：
[java] view
plaincopy
public Sp...
分类：
其他好文 时间：
2014-05-01 21:57:37
阅读次数：
483
近期在看dnsjava 源码的时候，不经意间发现一个自己没有想过的问题：HashMap
如何使用key去查找对应的value的，这个问题很难用语言描述的清楚，那就使用代码来进行说明吧！public class test { public
static void main(String[] ar...
分类：
编程语言 时间：
2014-05-01 16:20:07
阅读次数：
509
我发现在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
Hashtable h = new Hashtable();h.put("6",
"666");h.put("8", "888");h.put("2", "222");for (String key : h.keySet())
System.out.println(key);System.out.....
分类：
编程语言 时间：
2014-05-01 14:22:31
阅读次数：
383
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
TreeSet.add()方法一细节
最近在一次使用TreeSet.add()方法中遇到了一个很迷惑的问题：往一个TreeSet集合中添加几个对象的时候发现有些没有添加进去，一开始是怀疑hashcode与equals的问题，因为Set集合是不允许添加两个相同对象的，但经查检确认没有问题，几经测试发现是传入的Comporator对象引起的(即使用的是TreeSet(Comparator<...
分类：
其他好文 时间：
2014-04-30 22:17:38
阅读次数：
366
最近研究Java Cache实现，发现使用到了软引用(SoftReference)，不太理解，查阅了JDK文档、代码以及几篇文章。做个小结，如有错误，欢迎指正。
之所以想学习一下Java的几种引用类型，原因有两个:
理解Java Cache实现、学习Java引用与Java垃圾回收机制的关系
内存资源是有限的，需要合理的利用。Cache不是仅仅HashMap那么简单，Java引用与Java...
分类：
编程语言 时间：
2014-04-29 13:41:20
阅读次数：
442
