I think a bigger issue with keys() is that now the order is non-deterministic. So people may have relied on it not being in any particular order but being the same order.  These are the kinds of bugs that are difficult to detect.