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
测试代码如下：import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;public class TestLinkedHashMap { publi.....
分类：
其他好文 时间：
2014-06-18 21:04:23
阅读次数：
263
关于Java的HashMap.entrySet()，文档是这样描述的：这个方法返回一个Set，这个Set是HashMap的视图，对Map的操作会在Set上反映出来，反过来也是。原文是Returns a Set view of the mappings contained in this map. T...
分类：
编程语言 时间：
2014-06-18 18:43:57
阅读次数：
247
本工程代码已上传至资源，如有需要，请自行下载。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
摘自:http://blog.chinaunix.net/uid-7374279-id-2057584.htmlHashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Has...
分类：
编程语言 时间：
2014-06-17 19:53:20
阅读次数：
245
题目
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
