java.lang.Object - class definition not found

Some of my co-workers were getting an Eclipse error "java.lang.Object class definition not found". It turns out that the cause is that the specified JDK is missing. Blogging it here for future reference.