死锁是指两个或两个以上的线程在执行过程中，因争夺资源而造成的一种互相等待的现象。若无外力作用，它们都将无法推进下去。
产生死锁的四个必要条件得烂熟于心：
相应的，如果想在程序运行之前预防发生死锁（也成为 “死锁预防”），必须设法破坏产生死锁的四个必要条件之一
光看罗列出来的几点文字肯定还是不能完全理解，下面会结合实例来给大伙解释。
这绝对是面试中 Java 手写题的 TOP2！！！除了人尽皆知的手写单例模式，手写死锁可能有些小伙伴会遗漏掉。
逻辑其实非常简单，我们申请两个资源，开两个线程，每个线程持有其中的一个资源，并且互相请求对方的资源，就构成了死锁。
下面来看个 MySQL 经典的死锁案例：转账
A 账户给 B 账户转账 50 元的同时，B 账户也给 A 账户转账 30 元
正常情况下，如果只有一个操作，A 给 B 转账 50 元，可以在一个事务内完成，先获取 A 用户的余额和 B 用户的余额，因为之后需要修改这两条数据，所以需要通过写锁（for UPDATE）锁住他们，防止其他事务更改导致我们的更改丢失而引起脏数据
但如果 A 给 B 转账和 B 给 A 转账同时发生，那就是两个事务，可能发生死锁：
1）A 用户给 B 用户转账 50 元，需在程序中开启事务 1 来执行 SQL，获取 A 的余额同时锁住 A 这条数据。
2）B 用户给 A 用户转账 30 元，需在程序中开启事务 2 来执行 SQL，并获取 B 的余额同时锁住 B 这条数据。
3）在事务 1 中执行剩下的 SQL，此时事务 1 是获取不到 B 的锁的，也即 select for update 就会被阻塞住；
4）同理，事务 2 继续执行剩下的 SQL，请求 A 的锁，也是获取不到的
事务 1 和事务 2 存在相互等待获取锁的过程，导致两个事务都挂起阻塞，最终抛出获取锁超时的异常。
要想解决上述死锁问题，我们可以从死锁的四个必要条件入手。
指导思想其实很明确：就是保证 A 向 B 转账和 B 向 A 转账这两个事务同一时刻只能有一个事务能成功获取到锁
由于互斥和不剥夺是锁本质的功能体现，无法修改，所以咱们从另外两个条件尝试去解决。
1）破坏 “请求和保持” 条件：A 和 B 之间的操作用同一个锁锁住（比如用 Redis 分布式锁做，A 和 B 之间的锁的 key 表示为 A:B，可以让 id 小的用户排在前面，id 大的用户排在后面，这样来设计 key。如果存在分库分表的情况，用 hashcode 来做比较也行），保证 A 向 B 转账和 B 向 A 转账这两个事务同一时刻只能有一个事务能成功获取锁
2）破坏 “循环等待” 条件：先获取更小的锁，获取到了小的锁才能获取大锁（所谓小锁还是大锁，也可以简单的根据用户的 id 来进行区分，先请求用户 id 较小的，再请求用户 id 较大的）。比如 A.id < B.id，那么 A 和 B 之间的操作，都是要先获取 A 锁，再获取 B 锁
具体代码可参考如下：
小伙伴们大家好呀，本文首发于公众号@飞天小牛肉，阿里云 & InfoQ 签约作者，分享大厂面试原创高质量题解、原创技术干活和成长经验~）
HashMap中为什么引入红黑树，而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道，在JDK1.8以及之前，针对HashMap有什么不同。JDK1.7的时候，HashMap的底层实现是数组+链表JDK1.8的时候，HashMap的底层实现是数组+链表+红黑树我们要思考一个问题，为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好？？？2.链表上述的截图其实就是链表的结构，我们来看下链表的增删改查的时间复杂度增：因为链表不是线性结构，所以每次添加的时候，只需要移动一个节点，所以可以理解为复杂度是N(1)删：算法时间复杂度跟增保持一致查：既然是非线性结构，所以查询某一个节点的时候
我在我的rails应用程序中安装了来自github.com的acts_as_versioned插件，但有一段代码我不完全理解，我希望有人能帮我解决这个问题class_eval我知道block内的方法(或任何它是什么)被定义为类内的实例方法，但我在插件的任何地方都找不到定义为常量的CLASS_METHODS，而且我也不确定是什么here，并且有问题的代码从lib/acts_as_versioned.rb的第199行开始。如果有人愿意告诉我这里的内幕，我将不胜感激。谢谢-C 最佳答案 这是一个异端。http://en.wikipedia
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visitthehelpcenter指导。关闭9年前。我最近开始学习Ruby，这是我的第一门编程语言。我对语法感到满意，并且我已经完成了许多只教授相同基础知识的教程。我已经写了一些小程序(包括我自己的数组排序方法，在有人告诉我谷歌“冒泡排序”之前我认为它非常聪明)，但我觉得我需要尝试更大更难的东西来理解更多关于Ruby.关于如何执行此操作的任何想法？
我在Ruby中遇到了一个关于Dir[]和File.join()的简单程序，blobs_dir='/path/to/dir'Dir[File.join(blobs_dir,"**","*")].eachdo|file|FileUtils.rm_rf(file)ifFile.symlink?(file)我有两个困惑:首先，File.join(@blobs_dir,"**","*")中的第二个和第三个参数是什么意思？其次，Dir[]在Ruby中有什么用？我只知道它等价于Dir.glob()，但是，我对Dir.glob()确实不是很清楚。 最佳答案
这个问题在这里已经有了答案:Rubymetaclassconfusion(4个答案)关闭7年前。我对Ruby对象模型不太了解。首先，Ruby中的一切都是Class的实例吗？？这些都产生true:pObject.instance_of?(Class)pClass.instance_of?(Class)pModule.instance_of?(Class)pBasicObject.instance_of?(Class)classHello;endpHello.instance_of?(Class)我不太明白这怎么可能，如果Object是Class的父类(superclass),它怎么可能都
西安华为OD面试体验开始投简历技术面试进展工作进展开始投简历去年一整年一直在考研和工作之间纠结，感觉自己的状态好像当时的疫情一样差劲。之前刚毕业的时候投了个大厂的简历，结果一面写算法的时候太拉跨了，虽然知道时dfs但是代码熟练度不够，放在平时给足时间自己可以调试通过，但是熟练度不够那面试当时就写不出来被刷了。说真的算法学到后期我感觉最重要的是熟练度和背板子（对于我这种普通玩家来说），面试题如果一上来短时间内想不出思路就完蛋了。然后由于当时找的工作不是很理想就又想考研了。但是考研是有风险的，我自我感觉自己可能冲不上那个学校，而找工作一个没成可以继续找嘛。本着抱着试试看的态度在boss上投了简历，
1.回顾.TransportServicepublicclassTransportServiceextendsAbstractLifecycleComponentTransportService：方法：1publicfinalTextendsTransportResponse>voidsendRequest(finalTransport.Connectionconnection,finalStringaction,finalTransportRequestrequest,finalTransportRequestOptionsoptions,TransportResponseHandlerT>
目录一.大致如下常见问题：（1）找不到程序所依赖的Qt库version`Qt_5'notfound(requiredby（2）CouldnotLoadtheQtplatformplugin"xcb"in""eventhoughitwasfound（3）打包到在不同的linux系统下，或者打包到高版本的相同系统下，运行程序时，直接提示段错误即segmentationfault，或者Illegalinstruction(coredumped)非法指令（4）ldd应用程序或者库，查看运行所依赖的库时，直接报段错误二.问题逐个分析，得出解决方法：（1）找不到程序所依赖的Qt库version`Qt_5'
我认为我对线程在ruby中的工作原理存在根本性的误解，我希望获得一些见解。我想要一个简单的生产者和消费者。首先，生产者线程从文件中提取行并将它们粘贴到SizedQueue中；当那些用完时，在末端贴上一些token，让消费者知道事情已经完成。require'thread'numthreads=2filename='edition-2009-09-11.txt'bq=SizedQueue.new(4)producerthread=Thread.new(bq)do|queue|File.open(filename)do|f|f.eachdo|r|queue现在有几个消费者。为简单起见，让
我是Ruby的新手，但过去两周我一直在对Chef测试进行大量研究。该测试使用ChefSpec和Fauxhai，但它看起来不是很“像ruby”，我希望社区能给我一些编码风格的建议。有没有更好的方法来编写这样的嵌套循环？Recipe/foo/recipes/default.rbpackage"foo"doaction:installendRecipe/foo/spec/default_spec.rbrequire'chefspec'describe'foo::default'doplatforms={"debian"=>['6.0.5'],"ubuntu"=>['12.04','10.04
