最近写MapReduce程序，出现了这么一个问题，程序代码如下： 1 package demo; 2 3 import java.io.IOException; 4 import java.util.HashMap; 5 import java.util.Map; 6 import java.ut....
分类：
其他好文 时间：
2014-11-05 20:59:58
阅读次数：
212
HashMap本身是一个有数组和链表组成的数据结构，其插入和查找元素的消耗可以看成O(1)。默认散列表内部数组大小保证为2的幂次，由于内部采用了位运算代替了传统取模运算来确定元素插入位置。
HashMap性能由散列表的容量和装填因子两部分决定，其中装填因子默认是0.75，容量默认是16。
Map是独立接口，并非Collection子接口，但是提供三个集合类视图：键集合、值集合、键值对集合。分别对应keySet()、values()、entrySet()三个方法的返回值，这三个集合视图是无状态的，本身依赖Ma...
分类：
其他好文 时间：
2014-11-05 19:47:50
阅读次数：
359
总的架构图:
看上面的框架图，先抓住它的主干，即Collection和Map。
1 Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。
Collection包含了List和Set两大分支。
(01) List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。
List的实现类有Lin...
分类：
其他好文 时间：
2014-11-05 17:17:21
阅读次数：
152
ContactActivity： 1 package com.example.practice5_service; 2 3 import java.util.ArrayList; 4 import java.util.HashMap; 5 import java.util.List; 6 impo....
分类：
移动开发 时间：
2014-11-05 00:06:29
阅读次数：
321
import java.util.Scanner;import java.util.List;import java.util.ArrayList;import java.util.Map;import java.util.HashMap;/* 汉字转数字的程序。输入：八亿零二十万零一百零一 ...
分类：
其他好文 时间：
2014-11-04 14:39:47
阅读次数：
181
首先，从JDK源码来看，HashMap和HashTable都实现了Map接口：
可以看出，HashTable是从JDK1.0就有的，HashMap而是从JDK1.2才有的。
二者实现的接口一致。
因此，对外方法API也基本一致：
内部存储方式也基本一致，都是邻接表形式：
基本操作也基本一致，以put方法为例，都是先算Key的hashCode，然后以【has...
分类：
其他好文 时间：
2014-11-04 00:16:46
阅读次数：
223
HashMap HashMap是基于哈希表的Map接口的非同步实现。允许使用null值和null键。数据结构 HashMap是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个HashMap的时候，就会初始化一个数组。/** ...
分类：
其他好文 时间：
2014-11-04 00:09:37
阅读次数：
361
如果你定义了一个单实例的java bean，它有若干属性，但是有一个属性不是线程安全的，比如说HashMap。并且碰巧你并不需要在不同的线程中共享这个属性，也就是说这个属性不存在 跨线程的意义。那么你不要sychronize这么复杂的东西，ThreadLocal将是你不错的选择。举例来说：impor...
分类：
其他好文 时间：
2014-11-03 20:41:50
阅读次数：
114
Map m = new HashMap(); Integer i = 5; String s = null; m.put("val1", i); m.put("val2", s); System.err.println(m.get("val1")); System.err.prin...
分类：
其他好文 时间：
2014-11-01 16:15:31
阅读次数：
145
1 泛型的嵌套 泛型里面还是泛型package package1;import java.util.HashMap;import java.util.Iterator;public class MapDemo { public static void main(String[] args) {...
分类：
其他好文 时间：
2014-10-31 18:41:55
阅读次数：
205
