user-img
hashcode() ์žฌ์ •์˜ 1
thumbnail
[Java] Hash ๋™๋“ฑ์„ฑ ์žฌ์ •์˜๋ฅผ ํ†ตํ•œ Hash ์ผ๊ด€์„ฑ ์ง€ํ‚ค๊ธฐ (hashcode(),equals() ์žฌ์ •์˜, ๋‘˜์˜ ๊ด€๊ณ„) ์ค‘ํ•™์ƒ๋„ ์ดํ•ด ๊ฐ€๋Šฅ!
1. ๋ฌด์—‡์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๋‚˜์š”? ๐Ÿค”๐Ÿ’ญ์ด๋ฒˆ์— ์•Œ์•„๋ณผ ๋‚ด์šฉ์€ Hash ํ˜•ํƒœ์˜ ์ž๋ฃŒ ๊ตฌ์กฐ์—์„œ (ex - HashMap, HashSet ๋“ฑ) ์ €์žฅ๋œ ์ž๋ฃŒ๊ฐ„์˜ ๋™๋“ฑ์„ฑ์„ ์–ด๋–ป๊ฒŒ ๋น„๊ตํ•˜๋Š”์ง€์™€ ์ด๊ฒƒ์„ ์šฐ๋ฆฌ์˜ ํ”„๋กœ์ ํŠธ๋‚˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด์— ๋งž๊ฒŒ ์žฌ์ •์˜ ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๊ฒ ๋‹ค.2. ์™œ ์ด๊ฑธ ์•Œ์•„์•ผ ํ•˜์ฃ ? ๐Ÿคท๐Ÿป‍โ™‚๏ธ๋ฌผ๋ก  HashMap์˜ key๋‚˜ HashSet์˜ ๊ฐ’์œผ๋กœ ์›์‹œ์ž๋ฃŒํ˜•๋งŒ์„ ์‚ฌ์šฉํ•œ๋‹ค๋ฉด, ํ•ด๋‹น ๋‚ด์šฉ์„ ์•Œ์•„๋ณผ ํ•„์š”๊ฐ€ ์—†๋‹ค. ํ•˜์ง€๋งŒ ๋งŒ์•ฝ HashMap์˜ key๋กœ ์šฐ๋ฆฌ๊ฐ€ ์ƒˆ๋กญ๊ฒŒ ๋งŒ๋“  ํด๋ž˜์Šค์˜ ๊ฐ์ฒด๋ฅผ ์‚ฌ์šฉํ•ด์•ผํ•˜๋Š” ์ˆœ๊ฐ„์ด ์˜จ๋‹ค๋ฉด ํ•ด๋‹น ๋‚ด์šฉ์„ ์•„๋Š” ๊ฒƒ์ด ๊ทนํžˆ ๋„์›€์ด ๋˜๊ณ , ๋ฌธ์ œ ํ•ด๊ฒฐ ์‹œ์•ผ๋ฅผ ๋„“ํ˜€์ค€๋‹ค.์™œ๋ƒํ•˜๋ฉด ๊ฐœ๋ฐœ์ž๊ฐ€ ์žฌ์ •์˜ ํ•ด์ฃผ์ง€ ์•Š๋Š” ์ด์ƒ Hash ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ๊ฐ์ฒดํ˜• ์ž๋ฃŒ์— ๋Œ€ํ•œ ๋™๋“ฑ์„ฑ ๋น„๊ต๋ฅผ ํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.(1)..
2024.10.18
Language/Java