hashmap

3 月，跳不动了？>>> 写在前面 如果对 HashMap 的基本工作原理不清楚，继续阅读后续内容的效果不是很好，建议先学习前置知识HashMap 基本工作原理 ： https://my.oschina.net/j4love/blog/1797058 java.util.HashMap#putVal final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; // table 为 null 说明是首次调用 put 方法 , 进行 resize 操作真正为 table 分配存储空间 if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; // i = (n - 1) & hash 计算出的值判断 table[i] 是否为 null , // 如果为 null 就为 key ， value 创建一个新的 Node 节点 , // 不需要进行碰撞检测直接存储在 table 中 i 的位置上 if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode

3 月，跳不动了？>>> HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道 Hashtable和HashMap之间的区别 ，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入让这道题变得更加复杂。让我们开始探索的旅程吧！ 先来些简单的问题 “你用过HashMap吗？” “什么是HashMap？你为什么用到它？” 几乎每个人都会回答“是的”，然后回答HashMap的一些特性，譬如HashMap可以接受null键值和值，而Hashtable则不能；HashMap是非synchronized;HashMap很快；以及HashMap储存的是键值对等等。这显示出你已经用过HashMap，而且对它相当的熟悉。但是面试官来个急转直下，从此刻开始问出一些刁钻的问题，关于HashMap的更多基础的细节。面试官可能会问出下面的问题： “你知道HashMap的工作原理吗？” “你知道HashMap的get()方法的工作原理吗？” 你也许会回答“我没有详查标准的Java API，你可以看看Java源代码或者Open JDK。”

1．开发中都用到了那些设计模式?用在什么场合? 每个模式都描述了一个在我们的环境中不断出现的问题，然后描述了该问题的解决方案的核心。通过这种方式，你可以无数次地使用那些已有的解决方案，无需在重复相同的工作。主要用到了MVC的设计模式。用来开发JSP/Servlet或者J2EE的相关应用。简单工厂模式等。 2. 说说你所熟悉或听说过的j2ee中的几种常用模式?及对设计模式的一些看法 Session Facade Pattern：使用SessionBean访问EntityBean 　　Message Facade Pattern：实现异步调用 　　EJB Command Pattern：使用Command JavaBeans取代SessionBean，实现轻量级访问 　　Data Transfer Object Factory：通过DTO Factory简化EntityBean数据提供特性 　　Generic Attribute Access：通过AttibuteAccess接口简化EntityBean数据提供特性 　　Business Interface：通过远程（本地）接口和Bean类实现相同接口规范业务逻辑一致性 　　EJB架构的设计好坏将直接影响系统的性能、可扩展性、可维护性、组件可重用性及开发效率。项目越复杂，项目队伍越庞大则越能体现良好设计的重要性。 3.

Map无论在Java编程或者面试中，都占用很重要的地位，这里试图聊聊相关的概念，看看是否能够理清楚相关的思路。 HashMap HashMap 是我们经常会用到的集合类，JDK 1.7 之前底层使用了数组加链表的组合结构，如下图所示： 新添加的元素通过取模的方式，定位 Table 数组位置，然后将元素加入链表头部，这样下次提取时就可以快速被访问到。 访问数据时，也是通过取模的方式，定位数组中的位置，然后再遍历链表，依次比较，获取相应的元素。 如果 HasMap 中元素过多时，可能导致某个位置上链表很长。原本 O(1) 查找性能，可能就退化成 O(N) ,严重降低查找效率。 为了避免这种情况，当 HasMap 元素数量满足以下条件时，将会自动扩容,重新分配元素。 1// size:HashMap 中实际元素数量 2//capacity：HashMap 容量，即 Table 数组长度，默认为：16 3//loadFactor：负载因子，默认为：0.75 4 size>=capacity*loadFactor HasMap 将会把容量扩充为原来的两倍，然后将原数组元素迁移至新数组。 1void transfer(Entry[] newTable, boolean rehash) { 2 int newCapacity = newTable.length; 3 for (Entry<K,V

map是广义集合的一部分。 我是李福春，我在准备面试，今天我们来回答： HashTable,HashMap,TreeMap的区别？ 共同点：都是Map的子类或者间接子类，以键值对的形式存储和操作数据。 区别如下表： 项目 线程安全 是否支持null键值 使用场景 HashTable 是 不支持 java早期hash实现，同步开销大不推荐被使用 HashMap 否 支持 大部分场景的首选put,get时间复杂度是常数级别 TreeMap 否 不支持 基于红黑树提供顺序访问的map，传入比较器来决定顺序，get,put,remove操作时间复杂度log(n) 下面分析一下面试官可能根据上面的问题进行一些扩展的点。 Map的类层级 HashTable是java早期的hash实现，实现了Dictionary接口； TreeMap是根据比较器来决定元素的顺序； LinkedHashMap 按照插入的顺序来遍历。下面的代码是一个不经常使用的资源自动释放的例子。 package org.example.mianshi; import java.util.LinkedHashMap; import java.util.Map; /** * 不常使用的资源被释放掉 * */ public class App { public static void main( String[] args ) {

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外， HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素正确分布在各桶之间，可为基本操作（ get 和 put ）提供稳定的性能。迭代集合视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）的和成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。 HashMap 的实例有两个参数影响其性能： 初始容量 和 加载因子 。 容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。 加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，通过调用 rehash 方法将容量翻倍。 通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地降低 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生

转载地址：http://www.blogjava.net/xylz/archive/2010/07/20/326661.html 在上一篇中介绍了HashMap的原理，这一节是ConcurrentMap的最后一节，所以会完整的介绍ConcurrentHashMap的实现。 ConcurrentHashMap原理 在 读写锁章节部分 介绍过一种是用读写锁实现Map的方法。此种方法看起来可以实现Map响应的功能，而且吞吐量也应该不错。但是通过前面对 读写锁原理 的分析后知道，读写锁的适合场景是读操作>>写操作，也就是读操作应该占据大部分操作，另外读写锁存在一个很严重的问题是读写操作不能同时发生。要想解决读写同时进行问题（至少不同元素的读写分离），那么就只能将锁拆分，不同的元素拥有不同的锁，这种技术就是“锁分离”技术。 默认情况下ConcurrentHashMap是用了16个类似HashMap 的结构，其中每一个HashMap拥有一个独占锁。也就是说最终的效果就是通过某种Hash算法，将任何一个元素均匀的映射到某个HashMap的Map.Entry上面，而对某个一个元素的操作就集中在其分布的HashMap上，与其它HashMap无关。这样就支持最多16个并发的写操作。 上图就是ConcurrentHashMap的类图。参考上面的说明和HashMap的原理分析

一、HashMap概述 二、HashMap的数据结构 三、HashMap源码分析 1、关键属性 2、构造方法 3、存储数据 4、调整大小 5、数据读取 6、HashMap的性能参数 一、HashMap概述 　　HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 　　值得注意的是HashMap不是线程安全的，如果想要线程安全的HashMap，可以通过Collections类的静态方法synchronizedMap获得线程安全的HashMap。 Map map = Collections.synchronizedMap(new HashMap()); 二、HashMap的数据结构 　　HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的，只要hashCode相同，计算出来的hash值就一样。如果存储的对象对多了，就有可能不同的对象所算出来的hash值是相同的，这就出现了所谓的hash冲突。学过数据结构的同学都知道

import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class Java8Template { public static void main(String[] args) { Map<String,Integer>items=new HashMap<>(); items.put("A",10); items.put("B",20); items.put("C",30); items.put("D",40); items.put("E",50); items.put("F",60); //1.使用entrySet的迭代器 Iterator iter1=items.entrySet().iterator(); while(iter1.hasNext()){ Map.Entry<String,Integer> entry=(Map.Entry<String,Integer>)iter1.next(); System.out.println("Item :"+entry.getKey()+" Count:"+entry.getValue()); } //2.使用keySet的迭代器 Iterator iter2=items.keySet().iterator(); while

遍历HashMap和HashMap转换成List /** * convert the map to the list(1) */ public static void main(String[] args) { Map<String, String> maps = new HashMap<String, String>(); maps.put("a", "aa"); maps.put("b", "bb"); maps.put("c", "cc"); maps.put("d", "dd"); maps.put("e", "ee"); maps.put("f", "ff"); List<String> strList = new ArrayList<String>(); for (String str : maps.values()) { strList.add(str); } for (int i = 0; i < strList.size(); i++) { System.out.println(strList.get(i)); } } /** * convert the map to the list(2) */ public static void main(String[] args) { Map<String, String> maps = new HashMap