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