首先看两个类public class HashMap extends AbstractMap implements Map, Cloneable, Serializablepublic class Hashtable extends Dictionary implements...
分类：
其他好文 时间：
2014-06-28 13:16:50
阅读次数：
209
HashMap,LinkedHashMap和Hashtable类的深入剖析与理解...
分类：
其他好文 时间：
2014-06-22 22:40:50
阅读次数：
236
1.Collection和 Collections的差别。Collection是集合类的上级接口,继承于他的接口主要有Set 和List.Collections 是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。2.HashMap和 Hashtable的差别...
分类：
编程语言 时间：
2014-06-21 08:59:13
阅读次数：
291
如果考虑hashmap直接O(n)的速度， 如果不行，就先排序，两头指针很好推理，关键是 a[beg] +a[end]>sum，意思就是说a[end]太大了，最小的数的都不满足，所以排除a[end] 绝知此事要躬行 #include#includeusing namespace std; bool ...
分类：
其他好文 时间：
2014-06-21 07:38:14
阅读次数：
187
http://blog.csdn.net/czh0766/article/details/5260360昨天看了算法导论对散列表的介绍，今天看了一下Hashtable, HashMap这两个类的源代码，并参考了网上的一些观点，对它们的实现有了大概的理解。原来hashtable里的key-value还...
分类：
其他好文 时间：
2014-06-21 00:38:48
阅读次数：
379
本工程代码已上传至资源，如有需要，请自行下载。package com.michael;
import static org.junit.Assert.assertEquals;
import java.util.ArrayList;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import ja...
分类：
编程语言 时间：
2014-06-18 11:43:56
阅读次数：
229
Person p=new Person("黄雄");
Map map=new HashMap();
map.put("p", p);
p.setName("黄熊熊");
Person p1=(Person)map.get("p");
System.out.println(p1.getName());
输出的是黄熊熊，因为map里面存的是引用！p.setName("黄熊熊...
分类：
其他好文 时间：
2014-06-17 22:55:10
阅读次数：
229
题目
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
方法
public int romanToInt(String s) {
HashMap hm = new H...
分类：
其他好文 时间：
2014-06-17 19:27:48
阅读次数：
324
问题
比较Java原生的
1. TreeMap
2. HashMap
3. ConcurrentSkipListMap
3种Map的效率。
结果
模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下：
Map类型
插入
查找（在100W数据量中）
10W
50W...
分类：
编程语言 时间：
2014-06-17 16:34:04
阅读次数：
308
