JAVA面试解析（有赞一面）

引言

说在前面的话：
本文适合人群:急等着换工作的人
我承认刷面试题很有用的，纵观几年来的JAVA面试题，你会发现每家都差不多。比如，你仔细观察，你会发现，HashMap的出现几率未免也太高了吧！连考察的知识点都一样，什么hash碰撞啊，并发问题啊！再比如JVM，无外乎考内存结构，GC算法等！因此，如果是为了面试，完全是有套路可以准备的！记住，基础再好，也架不住面试官天马行空的问，所以刷面试题还是很有必要的！

本文不适合人群:专攻JAVA某方面技术的人
因为这类人专攻JAVA某块技术，知识容易出现死角。贸然阅读本文，发现自己一堆题目都不会，会觉得有一种挫败感，发现自己连校招生都不如。然而，会点面试题不算什么，毕竟Homebrew作者也出现过解不出面试题，被Google拒绝，缘由就是,因为他不会翻转二叉树。难道你能说Homebrew的作者水平有问题！

正文

1、自我介绍
评注:这个地方答什么随意，大部分面试官不会听你介绍，这个时间都在看简历。如果是电话面，回答时间控制在40秒到1分钟左右就行。如果是现场面，那就好办了，你注意看面试官什么时候抬头看你，一般面试官放下简历，抬头看你的时候，赶紧收尾！
回答:我叫xx，毕业于xxx，兴趣xx，做过xx项目....

2、Map 的底层结构？（HashMap）
评注:老题目了，各位面试的人员必须熟记！
回答:Map是以键值对来存储对象的，它的底层实际上是数组和链表来组成的,经典的一张图如下(别人画的)；

当使用put方法时，先查找出数组位置是否存在对象，通过key.hashcode对数组长度取余；存在，则把里面的链表拿出来，判断链表里面是否存在key值与传递过来的key值一样的对象，存在，则把传递过来的value取代链表key对应的value,不存在，则直接通过链表的add()方法加到链表后面；

当使用get方法时，先查找出数组位置是否存在对象，通过key.hashcode对数组长度取余；如果不存在，则返回为空，如果存在，则遍历链表，判断链表里面是否存在key值与传递过来的key值一样的对象，存在，则把key值对应的value取出返回,不存在，则返回为空；

3、线程安全的 Map （concurrentHashMap）简单的说了下这两 1.7 和 1.8的区别，本想问下要不要深入的讲下（源码级别），结果面试官说不用了。
评注:老题目了，如果有时间，再去了解一下，解决HashMap线程安全的各种方法，以及原理！此题只能大概回答一下结构的变化，因为其中的实现代码都变了，细说可以说很久，估计面试官也没时间听!
回答:
jdk1.7中采用 Segment + HashEntry的方式进行实现，结构如下：

Segment数组的意义就是将一个大的table分割成多个小的table来进行加锁，而每一个Segment元素存储的是HashEntry数组