Revert "Consistent use of LinkedHashSet for interfaces (since interface order may matter in subtle cases)"

This reverts commit 6f9d7da59ead04e65754ef0d13371ffb5ec8a0e7.