I ended up using Collator.getInstance() which gives me a locale-specific collator.