ConcurrentSkipListMap

ConcurrentSkipListMap是基于跳表实现的Map,支持根据key排序。在理论上能够在O(log(n))时间内完成查找、插入、删除操作。

注意,调用ConcurrentSkipListMap的size时,由于多个线程可以同时对映射表进行操作,所以映射表需要遍历整个链表才能返回元素个数,这个操作是个O(log(n))的操作。

Last updated