[20/10/23] - TIL

NOWANDHEREยท2020๋…„ 10์›” 23์ผ
0

TIL

๋ชฉ๋ก ๋ณด๊ธฐ
34/53
post-thumbnail

10์›” 23์ผ (๊ธˆ)

๐ŸŒป fuxx Hash Table............

์˜ค๋Š˜ ํ•œ ์ผ

  • Linked List, HashTable ๊ฐœ๋… ํ•™์Šต ๋ฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ class๋ฅผ ์ด์šฉํ•ด ๊ตฌํ˜„
  • ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ์˜ ๊ฐœ๋…์„ ๋“œ๋””์–ด ์•Œ๊ฒŒ ๋๋‹ค...

๋Š๋‚€ ์ 

  • ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์˜ค๋žœ๋งŒ์— ๊ตฌํ˜„ํ•˜๋‹ˆ๊นŒ ์žฌ๋ฐŒ์—ˆ๋‹ค. C์–ธ์–ด์™€ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋Š” ๋น„์Šทํ•˜๋ฉด์„œ๋„ ๋‹ค๋ฅด๋‹ค. ํŽธํ•˜๋ฉด์„œ๋„ ๋ถˆํŽธํ•˜๋‹ค. ๋ถ„๋ช… C์–ธ์–ด๋กœ ์ž๋ฃŒ๊ตฌ์กฐ๋“ค์„ ๊ตฌํ˜„ํ•  ๋•Œ ์‹ ๊ฒฝ์จ์•ผํ–ˆ๋˜ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„ ํ• ๋‹น ๋ฐ ํ•ด์ œ, Dangling pointer ๋“ฑ์€ ์‹ ๊ฒฝ ์“ธ ํ•„์š”๊ฐ€ ์—†๋‹ค. head๋งŒ ๋‚ ๋ฆฌ๋ฉด ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ๊ฐ€ ๋‹ค ์—†์–ด์ง„๋‹ค. ์ด๊ฒŒ ์ฐธ ์‹ ๊ธฐํ•˜๋‹ค. ํ›จ์”ฌ ๋” ๊ฐ„๋‹จํ•˜๊ณ  ์‰ฝ๊ฒŒ ์ƒ๊ฐํ•˜๋ฉด ๋˜๋Š” ๊ฒƒ์ธ๋ฐ ์™œ ๋” ๋ถˆํŽธํ•œ ๋Š๋‚Œ์ด ๋“œ๋Š”์ง€ ๋ชจ๋ฅด๊ฒ ๋‹ค.

  • ํ•ด์‰ฌํ…Œ์ด๋ธ” ๊ตฌํ˜„์€ ์ •๋ง ์–ด๋ ค์› ๋‹ค. ํŽ˜์–ด ๋ถ„๊ณผ ๋จธ๋ฆฌ ์ฅ์–ด ๋œฏ์œผ๋ฉฐ ๊ณ ๋ฏผํ•ด์„œ ๊ฐ„์‹ ํžˆ ๊ตฌํ˜„ํ–ˆ๋‹ค. ๊ทธ๋งŒํผ ๋ฟŒ๋“ฏํ–ˆ๋‹ค. ํŽ˜์–ด ๋ถ„์˜ ์•„์ด๋””์–ด๊ฐ€ ๋งŽ์ด ๋„์›€์ด ๋๋‹ค. ์ฝ”๋“œ๋Š” ๋”ฐ๋กœ ๋ธ”๋กœ๊ทธ์— ๊ฐœ๋…๊ณผ ํ•จ๊ป˜ ํฌ์ŠคํŒ… ํ•ด์•ผ๊ฒ ๋‹ค.


๋‚ด์ผ ํ•  ์ผ

  • ์ž๋ฃŒ๊ตฌ์กฐ ๋ณต์Šต ๋ฐ ๋ธ”๋กœ๊ทธ ์ •๋ฆฌ
  • SHA-256 .. ?
profile
๐ŸŒป

0๊ฐœ์˜ ๋Œ“๊ธ€