Matt Stine's presentation on Java programming, inspired by Joshua Bloch's "Effective Java," highlights the benefits of immutability. They explain that immutable classes are easier to design, use, and ensure thread safety, using BigInteger as an example. Despite performance concerns, Matt encourages developers to default to immutability, as it simplifies reasoning about program correctness and reduces side effects, suggesting gradual integration into existing Java code.