Java 5 has a ReentrantLock implementation of the Lock interface. Meaning if the same thread tries to acquire the lock again, it will allow that. It does have information about which thread is holding the lock. The following code will not cause a deadlock.<\/p>\n
\r\nLock l=new ReentrantLock(true);\r\npublic void funcReentrantLock(int level) {\r\n System.out.println(\"entered funcReentrantLock: \" + Thread.currentThread().getName() + \" at level \" + level);\t\t\r\n if ( level == 0 )\r\n return;\r\n\t\t\r\n l.lock();\r\n System.out.println(Thread.currentThread().getName() + \" locked at level \" + level);\r\n funcReentrantLock(level-1);\r\n l.unlock();\r\n System.out.println(Thread.currentThread().getName() + \" unlocked at level \" + level);\r\n}\r\n<\/pre>\nSemaphore’s on the other hand are non-re entrant meaning if the same thread locks and then re-locks it will cause a deadlock. If the same thread tries to acquire the lock again, it wont allow that. It does not have information which thread is holding the lock. The following code will cause a deadlock.<\/p>\n
\r\nSemaphore available = new Semaphore(1, true);\r\npublic void funcNonReentrantLock(int level) {\r\n System.out.println(\"entered funcNonReentrantLock: \" + Thread.currentThread().getName() + \" at level \" + level);\t\t\r\n try {\r\n if ( level == 0 )\r\n\treturn;\r\n available.acquire();\r\n System.out.println(Thread.currentThread().getName() + \" acquire at level \" + level);\r\n funcNonReentrantLock(level-1);\r\n available.release();\r\n System.out.println(Thread.currentThread().getName() + \" release at level \" + level);\r\n } catch (InterruptedException e) {\r\n \/\/ TODO Auto-generated catch block\r\n e.printStackTrace();\r\n }\r\n}\r\n<\/pre>\n