1>ConpyonwriteArraylist实现(Arraylist的并发实现)
1>是Arraylist高并发的实现,是一种读和写分离的操作
写操作:先将数据拷贝到新的的数组中,在新的数组中进行写,写完之后去更新旧的数组,
读操作:会去读取旧数组中的元素,做到数据的读和写是完全分离的(保证在多个线程进行修改Arraylist结构时,保证读取数据的一致性)
2>并发处理:add()的方法,该方法有锁机制,保证同一个时间只能有一个线程添加元素
优点:解决了线程之间的并发问题 ,
缺点:会占用大量的内存空间,能够保证最终数据的一致性.
3>CocurrentHashmap
出现的原因:是由于在对hashtable进行操作时候,必须得到锁,才能进行操作,解决其他先出的阻塞问题
解决办法:将数据分段进行存储,每一段都有自己的锁,当一个线程占用了一段数据的锁,其他线程可以继续访问其他段的数据,达到更高的性能
底层的数据结构:segement数组结构+hashentry数组结构,在对conaurrenthashmap进行操作必须得到每段的锁.