简介 Copy-On-Write简称COW，中文翻译为写时复制，是一种用于程序设计中的优化策略，一开始是用于Linux的fork方法，通过fork方法来创建子进程，为了提高效率，使用了写时复制技术。基本思想就是，当有其他线程修改数据的时候，会首先复制一下共享数据，在新副本上进行修改，修改结束后再将副本替换为修改后的新副本。这样就会避免在并发情况导致…

参考文章http://cmsblogs.com/ 『chenssy』 简介 到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash Map、Tree Map，这两种数据结构各自都有着优缺点。 Hash表：插入、查找最快，为O(1)；如使用链表实现则可实现无锁；数据有序化需要显式的排序操作。 红黑树：插入、查找为O(lo…