You probably had the JRE installed already, unless you were particularly security-conscious. Even many who were security conscious had it installed. Runescape was also compatible with the MSJVM, though the window of time where that mattered was short.

Bear in mind you also had to update Netscape Navigator, IE, Flash and half your apps too. People didn't do it but you were supposed to.