oLeiChang的博客

1. 概述从本文你可以学习到：什么时候会使用HashMap？他有什么特点？你知道HashMap的工作原理吗？你知道get和put的原理吗？equals()和hashCode()的都有什么作用？你知道hash的实现吗？为什么要这样实现？如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？当我们执行下面的操作时：

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入

HashMap和Hashtable的比较是Java面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类，存在于Java API中很久了。在Java 4中被重写了，实现了Map接口，所以自此以后也成了Java

HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试，可以说是不完整。而Collection框架的问题不涉及到HashSet和HashMap，也可以说是不完整。HashMap和HashSet都是collection框架的一部分，它们让我们能够使用对象的集合。collection框架有自己的接口和实现，主要分为Set接口，Lis

我们先看2个类的定义[java] view plain copypublic class Hashtable      extends Dictionary      implements Map, Cloneable, java.io.Serializable  [java] view plain

Hashtable 和 HashMap 做为 Map 的基本特性两者都实现了Map接口，基本特性相同-          对同一个Key，只会有一个对应的value值存在-          如何算是同一个Key？ 首先，两个key对象的hash值相同，其次，key对象的equals方法返回真内部数据结构Hashtable和HashMap的内部数据结构相似

众所周知，HashMap不是线程安全的，但是一不小心就可能缺乏同步地用到了多线程环境里去了，那么在没有同步的时候，HashMap可能出现哪些问题呢？一、put非null元素后get出来的却是null，具体分析如下：get方法：publicV get(Object key) {    if(key == null)   

并发问题的症状多线程put后可能导致get死循环从前我们的Java代码因为一些原因使用了HashMap这个东西，但是当时的程序是单线程的，一切都没有问题。后来，我们的程序性能有问题，所以需要变成多线程的，于是，变成多线程后到了线上，发现程序经常占了100%的CPU，查看堆栈，你会发现程序都Hang在了HashMap.get()这个方法上了，重启程序后问题消失。但是过段时间又会来。而

Map 是最常用的数据结构之一. Map 的字面翻译是映射(地图就是一种映射).本文将为你展示如何使用各种不同的map,包括 HashMap, TreeMap, HashTable 以及 LinkedHashMap.1. Map 概述图1在JavaSE中,对Map的实现主要包括: HashMap, TreeMap, HashTable 和 LinkedHas