java面试之集合部分

1， hashtable，hashmap，concurrenthashmap之间的区别

hashtable：

1）底层是数组+链表

2）键值都不能为null（调用put方法会计算key的hash，来判断在hashtable中是否存在key）

3）线程安全（实现线程安全的方法是：在修改数据时锁住整个hashtable），在单线程条件下效率低

4）使用key的hashCode（）方法计算hash

5）初始容量11

hashmap：

1）底层是数组+链表

2）键可以存储null，值也可以存储null

3）线程不安全：put方法只有final关键词修饰

4）当get（）返回值为null时即可表示没有这个键也可以表示这个键对应的值是null

因此，判断hashmap中是否有某个键是不能用get()方法，而应该使用contains（）方法

5）使用自定义方法计算hash（将key的hashCode向右平移16位与key的当前hashCode做异或）

6）jdk1.8以后加入红黑树结构，链表长度大于8自动进行红黑树变化，当链表长度小于6恢复

7）初始容量16

8）在jdk1.8中当容量大于8且hash表容量大于64时，在向链表中添加元素会转为红黑树存储

concurrenthashmap:

1）底层是分段式数组+链表实现

2）线程安全（jdk1.7中map分为多个segment；jdk1.8中使用链表+红黑树，降低锁的粒度，提高效率）

使用同步代买快，不是在整个方法中添加锁，提高了效率

 允许多个修改并发进行（主要是应用了锁分段技术）

2，arraylist和linklist

arraylist：                                          linklist                                                               |            vector

1）底层是通过数组实现的               |       1） 底层通过链表实现                               |    1）底层是                                                                                                                                      | 通过数组实                                                                                                                                       | 现的

2）数据有序排列，具有索引           |       2）数据排列无序，查询的                         |     2）插入删                                                                                                                                     |  除和查询的                                                                                                                                       |  速度都很慢

      查询时 的速度快，插入和          |             速率慢但是插入和删除的速率快          |

      删除的速度慢                             |                                                                         |

3）线程不安全                                 |         3）线程不安全                                        |      3）线程安全