[問題] 關於雜湊hash

作者: nicha115 (cha)   2020-07-24 21:42:09
板上高手好,
目前我所知道,hash雜湊函數就是字典,
只是有規則的key
那我想請問,這個東西在我們開發程式時,通常哪時候用到呢?
如果我跳過這個不學,是否不太好呢?
還是如果我沒感覺不學也不會怎樣
其實也未必要學?我知道這算是比較進階的東西
我想跳過雜湊直接學OOP
作者: outshaker (out)   2020-07-24 22:30:00
如果你目前沒有立即使用需求的話,跳過無妨
作者: mikapauli (桜花)   2020-07-24 22:31:00
這算密碼學的
作者: outshaker (out)   2020-07-24 22:33:00
然後雜湊函數跟字典的概念不太一樣,你可能搞錯意思了字典是用hash table實作的,但不代表它就是hash函數
作者: icetofux   2020-07-24 22:42:00
資料加解密、校驗會用到,不過通常需要時再去研究怎麼用就好。
作者: nicha115 (cha)   2020-07-24 23:01:00
了解,謝謝大家!
作者: lance8537 (小砰砰)   2020-07-25 07:23:00
中文翻譯怎麼把他翻的這麼困難@@
作者: Starcraft2 (來自星海的你)   2020-07-25 13:52:00
我怎麼覺得hashtable的概念很重要 演算法課一定會有的一張 平常很常用到hashtable 有時候面試也會考概念或相關應用十幾頁而已有空時不妨念一下啊! Chapter 10:https://www.cs.bham.ac.uk/~jxb/DSA/dsa.pdf其他如果涉及加密、密碼學的進階部分同意可以跳過
作者: unchained (周大)   2020-07-25 19:23:00
很多問題的複雜度都可以透過hashmap 優化耶,應該要學吧
作者: alvinlin (林矜業)   2020-07-25 19:27:00
例如你在使用者註冊時輸入帳號密碼後,把雜湊 hash過的值儲存在資料庫中但不儲存實際的密碼。要驗證使用者是否輸入了正確的密碼只需要再把他輸入的密碼雜湊 hash過再和資料庫比對是否相同即可。可避免因資料外洩而導致使用者密碼外洩。還有些用在大數據上用來把資料分散儲存如果你要實做hash方法,如上述的例子,那是應該好好研究一下。或是用像md5 hash這種做好的。但OOP和hash應該沒什麼關聯。
作者: s0914714 (YA)   2020-07-25 21:24:00
hash table也是靠hash function去映射阿如果只是指字典的使用方法 解題很常用到
作者: nicha115 (cha)   2020-07-25 21:54:00
謝謝大家的分享~我應該還是得找時間把這個基礎補起來!
作者: Starcraft2 (來自星海的你)   2020-07-27 02:37:00
https://reurl.cc/j7Lqmq 加油 中英文線上資源也很多想要走軟體工程師的話 OOP跟演算法這兩塊都很重要
作者: nicha115 (cha)   2020-07-28 22:25:00
有中文最好了!雖然我之前看另一本中文講雜湊都看不懂..

Links booklink

Contact Us: admin [ a t ] ucptt.com