Synchronized Methods: Java Object Locks & Class Locks (CTCI 15.6)

TL;DR

• The Problem: CTCI problem 15.6 technical mechanics.
• The Approach: CTCI problem 15.6: understanding thread blocking behavior between synchronized instance methods vs static class methods in Java.
• Complexity: Optimal Time and Memory bounds.

This article provides a clear breakdown of CTCI problem 15.6.

1. Context and Problem Statement

CTCI problem 15.6: understanding thread blocking behavior between synchronized instance methods vs static class methods in Java.

2. Technical Code & Mechanics

public synchronized void methodA() {} // Locks on 'this'
public static synchronized void methodB() {} // Locks on 'Foo.class'

3. Key Takeaways and Edge Cases

Always test boundary conditions and invalid input states.