hash算法打散存儲文件

1.首先,為防止一個目錄下面出現太多文件，所以使用hash算法打散存儲

舉例代碼:

               int hashcode = filename.hashCode();//得到hashCode

               int dir1 = hashcode & 0xf; //得到名為1到16的下及文件夾

               int dir2 = (hashcode & 0xf0) >> 4; //得到名為1到16的下下及文件夾

               String dir = savePath + "\\" + dir1 + "\\" + dir2; //得到文件路徑

從這段代碼可以看出,如果一定要研究它的規律,那就要說說hashCode()方法,"直接定址”與“解決沖突”是哈希表的兩大特點,

不同的對象hashCode是有可能會相同的,並且hashCode方法是可以自己重寫的,想讓它有規律可以重寫.重寫我不會.就不瞎說了.

如果只是使用hash算法打散存儲,進行存取文件時,不用考慮hashCode,因為只要知道文件的名稱,存和取所產生的dir1和dir2是一樣的,文件的路徑就可以確定.

 

備注:

對於hashCode()來說,無論何時，對同一個對象調用hashCode()都應該產生同樣的值。

哈希表的優點，就是把數據的存儲和查找消耗的時間大大降低,用空間換時間,所以消耗適當大的內存,產生適當相同的hashCode再使用equals比較,來最快的查

找才是它的目的