【Java并发编程】6.常见并发容器
多线程环境下Java提供的一些简单容器都无法使用了要用到JUC中的大部分容器,由于ConcurrentHashMap是高频考点用到也不较多因此着重写了下,其余的容器就先Mark下。奥利给 跳表 简而言之跳表就是多层链表的结合体,跳表分为许多层(level),每一层都可以看作是数据的索引,这些索引的意义就是加快跳表查找数据速度。每一层的数据都是有序的,上一层数据是下一层数据的子集,并且第一层(level 1)包含了全部的数据;层次越高,跳跃性越大,包含的数据越少。并且随便插入一个数据该数据是否会是跳表索引完全随机的跟玩骰子一样,redis中的zset底层就是跳表数据结构。并且跳表的速度几乎接近红