- 博客(3)
- 收藏
- 关注
RSS订阅转载 关于线程中的锁
锁类型可重入锁：广义上的可重入锁指的是可重复可递归调用的锁，在外层使用锁之后，在内层仍然可以使用，并且不发生死锁（前提得是同一个对象或者class），这样的锁就叫做可重入锁。即在执行对象中所有同步方法不用再次获得锁。ReentrantLock和synchronized都是可重入锁。举个简单的例子，当一个线程执行到某个synchronized方法时，比如说method1，而在method1中会调...
2018-09-21 19:28:56
3169
转载 单例模式在多线程中的安全问题
前言：Java的单例模式是一种常见的设计模式单例模式有以下特点： 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。单例模式的适用场景：1.对于那种经常实例化但是过一会儿就被销毁的对象适合使用单例模式。2.对于创建对象需要消耗很多资源的对象。如：数据库连接池对象，线程池对象等3.只需要一个对象保证全局的一致性的。如...
2018-09-21 09:48:38
2036
原创 二分查找法
前言：二分查找法又被称为折半查找，是一种高效率的查找方法。在未接触二分查找法的时候，我们最常用的方法是对数组进行遍历查找。但是从时间复杂度上来讲，遍历查找的时间复杂度为O(n)而二分查找法的时间复杂度为O(lgn),所以二分查找是一种十分高效的算法（缺点：查找对象必须为数组，而且是有序的）。原理：把数组分为三部分，即取一个中间值，把需要查找的值与这个中间值进行比较，这时候会出现三种情况，中间...
2018-09-18 18:58:03
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人