It's not slower; they're just not necessarily flushed in order. You can fix that, however:
System.err.println("err");
System.err.flush();
System.out.println("out");
Okay, so this appears to be a known Eclipse bug: https://bugs.eclipse.org/bugs/show_bug.cgi?id=32205