Java文字列のコード保存順序とハッシュベースのパーティショニング

Question

java api docの次の関数に基づいて、順序が保持されているようです。 s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 私は、hascodeが実際の文字列と同様の順序であることをいくつかの例でテストしました。しかし、私がここで何かを見逃している場合に備えて、他人と確認したいと思っています。

その後、hadoopまたはsparkを使用して大きなデータアプリケーションでHashPartitionerまたはOrderPreservingPartitionerを使用するかどうかについての質問です。あなたのキーがちょうどJava Stringの場合、HashPartitionerは順序を保持する必要があります。

Answer 1

あなたの前提は間違っています：注文は保存されません。 "Aa"はhashCodeが2112、BAがhashCodeが2111である。 "Aa"は"BA"より前ですが、hashCodeより大きくなります。

（また、あなたはint型をオーバーフローする前に、それは非常に長い文字列を取らないと、数字はまたあなたの仮定に違反することになる、折り返しを開始します。）

ありませんので、これらのどれもが順序を保持しません。