Java面经

1. volatile的底层如何实现，怎么就能保住可见性了？

在修改volatile变量时，会立即将当前内核高速缓存的数据写入内存；并使在其他内核中缓存了该内存地址的数据无效。当其他内核中使用该变量，会先去嗅探是否有更改该变量的信号，当发现该变量的缓存无效时，会重新从内存中读取。这样就能保证所有线程看到的volatile变量一致的，保住了可见性。（回写内存，其他无效）

2.三个线程如何实现交替打印ABC

Synchronized同步法

3.HashTable和HashMap的不同

1. HashTable的出现早于HashMap，HashTable是线程安全的，但是效率低下，现已被弃用，HashMap是线程不安全的。
2. HashTable继承自Dictionary，HashMap继承自AbstractMap，不过他们都实现了Map、Cloneable和Serializable接口。
3. HashTable比HashMap多提供了两个方法elements()和contains()。elements()继承自Dictionary，返回value枚举；contains()判断是否包含传入的value。
4. HashTable不支持Null key和Null value，一旦传入null会抛出空指针异常。HashMap支持Null key和Null value，get()方法返回null值时，可能是没有键，也可能是该键所对应的值为null，因此不能通过get()方法来判断HashMap是否存在某个键，应该使用containsKeys()方法来判断。
5. HashTable是线程安全的，每个方法都加入了Synchronize，在多线程并发的环境下，可以直接使用；HashMap是线程不安全的，在多线程并发的环境下，可能会产生死锁等问题。多线程操作的时候，可以使用ConcurrentHashMap，虽然ConcurrentHashMap也是线程安全的，但是他的效率比HashTable高好多，因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。
6. HashTable默认初始容量为11，每次扩容2n+1；HashMap默认初始容量为16，每次扩容2n。创建时，如果给定了容量初始值，那么Hashtable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。HashTable会尽量使用素数、奇数。而HashMap则总是使用2的幂作为哈希表的大小。Hashtable的侧重点是哈希的结果更加均匀，使得哈希冲突减少。当哈希表的大小为素数时，简单的取模哈希的结果会更加均匀。而HashMap则更加关注hash的计算效率问题。在取模计算时，如果模数是2的幂，那么我们可以直接使用位运算(h&height-1)来得到结果，效率要大大高于做除法。HashMap为了加快hash的速度，将哈希表的大小固定为了2的幂。当然这引入了哈希分布不均匀的问题，所以HashMap为解决这问题，又对hash算法做了一些改动。