java8新特性

新特性：（快、富、并、少、空）

1. 速度快

2. 增加了新的语法Lamda表达式（代码量少）

3. StreamAPI更加丰富

4. 便于并行

5. 最大化减少空指针异常

   ---

   1.速度快，原因：

1）因为hashmap、hashtable、ConcurrentHashMap的低层都有所改变。

jdk1.8以前，hashmap低层结构是数组+链表，添加key-value的时候，通过计算hashcode的值，然后通过计算映射到0-15（原始hashmap容量），链表长度超过默认的加载因子0.75以后，数组就会扩容，原来的长链表上的元素通过重新计算hashcode值计算新的位置。

依然存在问题：依旧避免不了链表长度变成以后，查找效率降低

                                                                     ||||

jdk1.8以后，当链表超过默认长度8以后，树化成红黑树存储，在插入存储的时候因为要按照大小有序存放，效率相对低一点，但是当要查询的时候，效率很高，log（n ）级别。

         

当使用数组+链表+红黑树扩容的时候，树上的元素不需要通过重新计算hashcode定位新的位置，而是通过当前所在的 桶的位置+ 当前hash表的长度；                                                 

 

ConcurrentHashMap

jdk1.7以前，采用所分段锁，每一段也对应着一张16的表

jkk1.8以后，取消了分段锁，采用了CAS算法（底层操作系统支持的算法，效率比锁高）

2）JVM内存模型也变了