Java中CopyonwriteArraylist的底层CocurrentHashmap和底层

1>ConpyonwriteArraylist实现(Arraylist的并发实现)

     1>是Arraylist高并发的实现，是一种读和写分离的操作

     写操作：先将数据拷贝到新的的数组中,在新的数组中进行写,写完之后去更新旧的数组,

    读操作:会去读取旧数组中的元素,做到数据的读和写是完全分离的(保证在多个线程进行修改Arraylist结构时,保证读取数据的一致性)

  2>并发处理:add()的方法,该方法有锁机制，保证同一个时间只能有一个线程添加元素

    优点:解决了线程之间的并发问题  ，

    缺点:会占用大量的内存空间,能够保证最终数据的一致性.

3>CocurrentHashmap

          出现的原因:是由于在对hashtable进行操作时候，必须得到锁，才能进行操作，解决其他先出的阻塞问题

         解决办法:将数据分段进行存储,每一段都有自己的锁,当一个线程占用了一段数据的锁，其他线程可以继续访问其他段的数据，达到更高的性能

     底层的数据结构:segement数组结构+hashentry数组结构，在对conaurrenthashmap进行操作必须得到每段的锁.