Once upon a time I found string interning useful in conjunction with IdentityHashMap for quick lookup of lots of strings.