1.写时复制容器–CopyOnWrite&CopyOnWriteArrayList
1.1.CopyOnWrite原理
1.1.1.概述
CopyOnWrite容器即写时复制的容器.
通俗的理解就是当我们往一个容器中添加元素的时候,不直接往当前容器中添加,而是先将当前容器进行Copy,复制出一个新的容器,然后往新的容器中添加元素.添加完元素之后,再将原容器的引用指向新的容器.
这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁.因为当前容器不会添加任何元素.
所以CopyOnWrite容器也是一种读写分离
的思想,读和写不同的容器;
1.1.2.CopyOnWrite应用场景
CopyOnWrite并发容器用于读多写少的并发场景,
比如白名单,黑名单,商品类目的访问和更新等场景.
假如我们有一个搜索网站,用户在这个网站的搜索框中,输入关键字搜索内容,但是某些关键字不允许被搜索.那么这些不能被搜索的关键字会被放在一个黑名单中,黑名单每天晚上更新一次.当用户搜索时,会检查关键字在不在黑名单中,如果在,则提示不能搜索;
1.1.3.CopyOnWrite缺点
1>.内存占用问题.
因为CopyeOnWrite的写时复制机制,在进行写操作时,内存中会同时驻扎两个对象的内存,旧的对象和新写入的对象(注意:在复制的时候只是复制容器里的引用,只是在写的时候会创建新对象添加到新容器中,而旧容器的对象还在使用,所以有两份对象内存).如果这些对象占用内存比较大,比如说200MB左右,那么再写入100MB数据进去,内存就会占用300MB,那么这个时候很