每日一面---真实面试题---6

先看原题，自己心里默想一遍答案再滑到后面对比答案。答案来源于网络，欢迎指正，共同进步

一、原题

1. 自我介绍

2. JVM垃圾回收器 还问了G1和CMS的区别 G1比CMS哪里更可控了 有些忘记了

3. volitile

4. hashmap,hashtable,concurrenthashmap区别

5. equals和hashcode区别

6. synchronnized 锁this和锁.class区别

7. 聚簇索引和非聚簇索引

------------------------------------------------------------------------优美的分割线------------------------------------------------------------------------

二、答案

1. 自我介绍

2. JVM垃圾回收器 ;G1和CMS的区别 G1比CMS哪里更可控？

3. volitile

   volatile是jvm提供的轻量级的同步机制
   主要有三个特性：
   	可见性
   	不保证原子性
   	禁止指令重排
   

4. hashmap,hashtable,concurrenthashmap区别

   HashMap
       1、底层数组+链表实现，可以存储null键和null值，线程不安全;
       2、初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂;
       3、扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入;
       4、插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）;
       5、当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀;
       6、计算index方法：index = hash & (tab.length – 1);
   
   HashTable
       1、底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化;
       2、初始size为11，扩容：newsize = olesize*2+1;
       3、计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length;
   
   ConcurrentHashMap
       1、底层采用分段的数组+链表实现，线程安全
       2、通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。(读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)
       3、Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术
       4、有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁
       5、扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），插入前检测需不需要扩容，有效避免无效扩容
   
   

5. equals和hashcode区别

   equals它的作用也是判断两个对象是否相等，如果对象重写了equals()方法，比较两个对象的内容是否相等；如果没有重写，比较两个对象的地址是否相同，价于“==”。
   
   hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。
   

6. synchronnized 锁this和锁.class区别

   对于对象锁（this），如果是同一个实例，就会按顺序访问，但是如果是不同实例，就可以同时访问。
   
   只要采用类锁(.class)，就会拦截所有线程，只能让一个线程访问。
   

7. 聚簇索引和非聚簇索引