Существует ли какая-либо библиотека Java, обеспечивающая реализацию (или несколько) сохраняющей локальность хеш-функции для строк?
Вы, вероятно, можете использовать HashcodeBuilder из Джакарты: http://commons.apache.org/lang/api-2.6/org/apache/commons/lang/builder/HashCodeBuilder.html
Надеюсь, это то, что вы имеете в виду.