I'd say that justice--true justice--does require integrity. But not all integrity even involves justice. This situation, for example, has more to do with self-honesty and feelings than what-is-really-truly-fair.

So I'd have to say it's analagous to squares and rectangles. :)