熊猫猫猫

赞

3

|

搜索文章

赞

文章( 3 ) 沸点( 0 )

锁

在Java编程中有一个每个程序猿想躲躲不开遇到了又十分头疼的问题，即多线程的线程安全问题。这块知识应该可以算是Java中比较麻烦的一块知识之一了，今天就来谈一谈Java中如何解决线程安全问题，以及各种锁的区别。解决问题的根本方法：同一时刻有且只有一个线程在操作共享数据，其它线…

Object_
6年前
3.1k
20
1

一文彻底搞懂跳表的各种时间复杂度、适用场景以及实现原理

跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具…

fr836961905
6年前
12k
75
6

加入于

2020-07-02