为什么面试要问hashmap 的原理
HashMap
的工作原理
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
。”
“我可以用
Google
找到答案。”
但一些面试者可能可以给出答案，
“
HashMap
是基于
hashing
的原理，
我们使用
put(key,
value)
存储对象到
HashMap
中，使用
get(key)
从
HashMap
中获取对象。当我们给
put()
方法传递键和值时，
我们先对键调用
hashCode()
方法，
返回的
hashCode
用于找到
bucket
位置来储存
Entry
对象。”这里关键点在于指出，
HashMap
是在
bucket
中储存键对象和
值对象，作为
Map.Entry
。这一点有助于理解获取对象的逻辑。如果你没有意识到这一点，
或者错误的认为仅仅只在
bucket
中存储值的话，
你将不会回答如何从
HashMap
中获取对
象的逻辑。这个答案相当的正确，也显示出面试者确实知道
hashing
以及
HashMap
的工
作原理。但是这仅仅是故事的开始，当面试官加入一些
Java
程序员每天要碰到的实际场景
的时候，错误的答案频现。下个问题可能是关于
HashMap
中的碰撞探测
(collision
detection)
以及碰撞的解决方法：
“当两个对象的
hashcode
相同会发生什么？”
从这里开始，真正的困惑开始了，一些面
试者会回答因为
hashcode
相同，
所以两个对象是相等的，
HashMap
将会抛出异常，
或者
不会存储它们。然后面试官可能会提醒他们有
equals()
和
hashCode()
两个方法，并告诉他
们两个对象就算
hashcode
相同，但是它们可能并不相等。一些面试者可能就此放弃，而
另外一些还能继续挺进，他们回答“因为
hashcode
相同，所以它们的
bucket
位置相同，
‘碰撞’会发生。因为
HashMap
使用
LinkedList
存储对象，这个
Entry(
包含有键值对的
Map.Entry
对象
)
会存储在
LinkedList
中。”这个答案非常的合理，虽然有很多种处理碰撞
的方法，这种方法是最简单的，也正是
HashMap
的处理方法。但故事还没有完结，面试
官会继续问：
“如果两个键的
hashcode
相同，
你如何获取值对象？”
面试者会回答：
当我们调用
get()
方法，
HashMap
会使用键对象的
hashcode
找到
bucket
位置，然后获取值对象。面试官
提醒他如果有两个值对象储存在同一个
bucket
，
他给出答案
:
将会遍历
LinkedList
直到找到
值对象。
面试官会问因为你并没有值对象去比较，
你是如何确定确定找到值对象的？除非面
试者直到
HashMap
在
LinkedList
中存储的是键值对，否则他们不可能回答出这一题。
其中一些记得这个重要知识点的面试者会说，
找到
bucket
位置之后，
会调用
keys.equals()
方法去找到
LinkedList
中正确的节点，最终找到要找的值对象。完美的答案！
java面试题五 hashtable和hashMap之间的区别
-
hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。
2.hashTable同步的，而HashMap是非同步的，效率上逼hashTable要高。
3.hashMap允许空键值，而hashTable不允许。
转载：wanglaozhe2的回答
希望能帮到你，还望采纳
面试问题：请用白话说明一下Java中HashMap和TreeMap的区别
HashMap–
底层是哈希表数据结构，可以存入null键null值，线程不同步的
TreeMap
—
底层是二叉树数据结构，线程不同步，可以给map集合中的键进行排序
HashMap通过hashcode对其内容进行快速查找，而
TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
HashMap效率高
java中HashMap和HashTable面试题问题，为什么hashmap是属于异步的呢并且异步的hashmap为什么适合单线程
摘抄的，学到了
-
HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。
-
HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
-
另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
-
由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
-
HashMap不能保证随着时间的推移Map中的元素次序是不变的。
HashMap和Hashtable的比较是Java面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类，存在于Java API中很久了。在Java 4中被重写了，实现了Map接口，所以自此以后也成了Java集合框架中的一部分。Hashtable和HashMap在Java面试中相当容易被问到，甚至成为了集合框架面试题中最常被考的问题，所以在参加任何Java面试之前，都不要忘了准备这一题。
这篇文章中，我们不仅将会看到HashMap和Hashtable的区别，还将看到它们之间的相似之处。
HashMap和Hashtable的区别
HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。
要注意的一些重要术语：
1) sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。
2) Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator，然后其它的线程试图“结构上”更改集合对象，将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。
3) 结构上的更改指的是删除或者插入一个元素，这样会影响到map的结构。
我们能否让HashMap同步？
HashMap可以通过下面的语句进行同步：
Map m = Collections.synchronizeMap(hashMap);
结论
Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，请使用ConcurrentHashMap吧。
原文链接： Javarevisited 翻译： ImportNew.com – 唐小娟
译文链接： http://www.importnew.com/7010.html
字节跳动面试难吗,应该如何应对
字节跳动面试相对比较难。面试的问题，其实还是看基础掌握的是否牢固，计算机网络和算法与数据结构数据库尤为重要，操作系统也是重中之重。
1、应届生应将面试的岗位需要基础扎实，而且要有一定的项目经验。社招会根据工作年限和应聘的岗位询问相应的问题注重的是框架原理，如果能力不扎实很难答出问题。
2、 字节跳动在面试中一定少不了的题是算法，不管是前端工程师还是后端或者是算法工程师，每轮面试中都会考察15道面试题。
3、要求全日制学历，而且会对面试者背调去除跳槽频繁的人，
扩展资料：
字节跳动面试问题：
一面：
1、项目相关。
2、hashmap。
3、线程a等b,b等c的实现。
4、类的equals重写。
5、线程安全是什么 如何保证多线程安全。
6、public private protected。
二面：
1、项目。
2、算法题判断一个字符串是否是一个IPV4。
3、算法题连续子数组的最大。
4、Java异常体系。
6、JVM内存区域划分。
7.JVM内存回收方法。
8、哪些对象可以作为GCRoots。
9、数据库中delete和drop的区别。
10、数据库事务的使用场景。
谁有JAVA面试题分享一下呗，现在复习没有头绪浪费了很多时间
这里有10个经典的Java面试题，也为大家列出了答案。这是Java开发人员面试经常容易遇到的问题，相信你了解和掌握之后一定会有所提高。让我们一起来看看吧。
1.Java的HashMap是如何工作的？
HashMap是一个针对数据结构的键值，每个键都会有相应的值，关键是识别这样的值。
HashMap 基于 hashing 原理，我们通过 put ()和 get ()方法储存和获取对象。当我们将键值对传递给 put ()方法时，它调用键对象的 hashCode ()方法来计算 hashcode，让后找到 bucket 位置来储存值对象。当获取对象时，通过键对象的 equals ()方法找到正确的键值对，然后返回值对象。HashMap 使用 LinkedList 来解决碰撞问题，当发生碰撞了，对象将会储存在 LinkedList 的下一个节点中。 HashMap 在每个 LinkedList 节点中储存键值对对象。
2.什么是快速失败的故障安全迭代器？
快速失败的Java迭代器可能会引发ConcurrentModifcationException在底层集合迭代过程中被修改。故障安全作为发生在实例中的一个副本迭代是不会抛出任何异常的。快速失败的故障安全范例定义了当遭遇故障时系统是如何反应的。例如，用于失败的快速迭代器ArrayList和用于故障安全的迭代器ConcurrentHashMap。
3.Java BlockingQueue是什么？
Java BlockingQueue是一个并发集合util包的一部分。BlockingQueue队列是一种支持操作，它等待元素变得可用时来检索，同样等待空间可用时来存储元素。
4.什么时候使用ConcurrentHashMap？
在问题2中我们看到ConcurrentHashMap被作为故障安全迭代器的一个实例，它允许完整的并发检索和更新。当有大量的并发更新时，ConcurrentHashMap此时可以被使用。这非常类似于Hashtable，但ConcurrentHashMap不锁定整个表来提供并发，所以从这点上ConcurrentHashMap的性能似乎更好一些。所以当有大量更新时ConcurrentHashMap应该被使用。
5.哪一个List实现了最快插入？
LinkedList和ArrayList是另个不同变量列表的实现。ArrayList的优势在于动态的增长数组，非常适合初始时总长度未知的情况下使用。LinkedList的优势在于在中间位置插入和删除操作，速度是最快的。
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
ArrayList实现了可变大小的数组。它允许所有元素，包括null。 每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
6.Iterator和ListIterator的区别
●ListIterator有add()方法，可以向List中添加对象，而Iterator不能。
●ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
●ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
●都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。
7.什么是CopyOnWriteArrayList，它与ArrayList有何不同？
CopyOnWriteArrayList是ArrayList的一个线程安全的变体，其中所有可变操作（add、set等等）都是通过对底层数组进行一次新的复制来实现的。相比较于ArrayList它的写操作要慢一些，因为它需要实例的快照。
CopyOnWriteArrayList中写操作需要大面积复制数组，所以性能肯定很差，但是读操作因为操作的对象和写操作不是同一个对象，读之间也不需要加锁，读和写之间的同步处理只是在写完后通过一个简单的“=“将引用指向新的数组对象上来，这个几乎不需要时间，这样读操作就很快很安全，适合在多线程里使用，绝对不会发生ConcurrentModificationException ，因此CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里，比如缓存。
8.迭代器和枚举之间的区别
如果面试官问这个问题，那么他的意图一定是让你区分Iterator不同于Enumeration的两个方面：
●Iterator允许移除从底层集合的元素。
●Iterator的方法名是标准化的。
9.Hashmap如何同步?
当我们需要一个同步的HashMap时，有两种选择：
●使用Collections.synchronizedMap（..）来同步HashMap。
●使用ConcurrentHashMap的
这两个选项之间的首选是使用ConcurrentHashMap，这是因为我们不需要锁定整个对象，以及通过ConcurrentHashMap分区地图来获得锁。
10.IdentityHashMap和HashMap的区别
IdentityHashMap是Map接口的实现。不同于HashMap的，这里采用参考平等。
●在HashMap中如果两个元素是相等的，则key1.equals(key2)
●在IdentityHashMap中如果两个元素是相等的，则key1 == key2
java 面试题
可以查看一下hashMap的API啊，那里说的很细致：
注意，此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须 保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的任何操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的非同步访问，如下所示：
Map m = Collections.synchronizedMap(new HashMap(…));由所有此类的“collection 视图方法”所返回的迭代器都是快速失败 的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器本身的 remove 方法，其他任何时间任何方式的修改，迭代器都将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒在将来不确定的时间发生任意不确定行为的风险。
注意，迭代器的快速失败行为不能得到保证，一般来说，存在非同步的并发修改时，不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此，编写依赖于此异常的程序的做法是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。
此类是 Java Collections Framework 的成员。
面试中如何回答HashMap的工作原理
用过哪些Map类，都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么，他们
内部原理分别是什么，比如存储方式，hashcode，扩容，默认容量等。
JAVA8的ConcurrentHashMap为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何
设计。
有没有有顺序的Map实现类，如果有，他们是怎么保证有序的。
hashmap的实现原理，
篇幅有限，未完待续