Deep_Dev
article thumbnail
[JAVA] HashSet

HashSet HashSet์ด๋ž€? Set ์ธํ„ฐํŽ˜์ด์Šค์—์„œ ์ง€์›ํ•˜๋Š” ๊ตฌํ˜„ ํด๋ž˜์Šค์ด๋‹ค. ์ˆœ์„œ๋Œ€๋กœ ์ž…๋ ฅ๋˜์ง€ ์•Š๊ณ , ์ผ์ •ํ•˜๊ฒŒ ์œ ์ง€๋˜์ง€ ์•Š๋Š”๊ฒŒ ํŠน์ง•์ด๋‹ค. HashSet์€ null ์š”์†Œ๋„ ํ—ˆ์šฉํ•œ๋‹ค. ์ด ํด๋ž˜์Šค์˜ ๊ฐ€์žฅ ํฐ ํŠน์ง•์€ ์ค‘๋ณต์„ ํ—ˆ์šฉํ•˜์ง€ ์•Š๋Š”๋‹ค๋Š” ๊ฒƒ ์ค‘๋ณต์„ ๊ฑธ๋Ÿฌ๋‚ด๋Š” ๊ณผ์ • HashSet์€ ๊ฐ์ฒด๋ฅผ ์ €์žฅํ•˜๊ธฐ ์ „์— ๋จผ์ € ๊ฐ์ฒด์˜ hashCode()๋ฉ”์†Œ๋“œ๋ฅผ ํ˜ธ์ถœํ•ด์„œ ํ•ด์‹œ ์ฝ”๋“œ๋ฅผ ์–ป์–ด๋‚ธ ๋‹ค์Œ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๊ฐ์ฒด๋“ค์˜ ํ•ด์‹œ ์ฝ”๋“œ์™€ ๋น„๊ตํ•œ ๋’ค ๊ฐ™์€ ํ•ด์‹œ ์ฝ”๋“œ๊ฐ€ ์žˆ๋‹ค๋ฉด ๋‹ค์‹œ equals() ๋ฉ”์†Œ๋“œ๋กœ ๋‘ ๊ฐ์ฒด๋ฅผ ๋น„๊ตํ•ด์„œ true๊ฐ€ ๋‚˜์˜ค๋ฉด ๋™์ผํ•œ ๊ฐ์ฒด๋กœ ํŒ๋‹จํ•˜๊ณ  ์ค‘๋ณต ์ €์žฅ์„ ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด์„ HashSet์— ์ €์žฅํ•  ๊ฒฝ์šฐ, ๊ฐ™์€ ๋ฌธ์ž์—ด์„ ๊ฐ–๋Š” String๊ฐ์ฒด๋Š” ๋™์ผํ•œ ๊ฐ์ฒด๋กœ ๊ฐ„์ฃผ๋˜๊ณ  ๋‹ค๋ฅธ ๋ฌธ์ž์—ด์„ ๊ฐ–๋Š” String๊ฐ์ฒด๋Š” ๋‹ค๋ฅธ ๊ฐ..

[JAVA] Collection ( HashMap , HashSet ์ฐจ์ด )

๐Ÿ’ก Collection ์ด๋ž€? collection : ๊ฐ์ฒด์ด๋ฉฐ ๋ฐฐ์—ด์ฒ˜๋Ÿผ ์—ฌ๋Ÿฌ ์›์†Œ๋ฅผ ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ ๐Ÿ’ก Collection ์ž๋ฃŒ๊ตฌ์กฐ ์œ ํ˜• 1. ์ˆœ์„œ๊ฐ€ ์žˆ๋Š” ๋ชฉ๋ก์ธ List 2. ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š์€ ๋ชฉ๋ก์ธ Set 3. ๋จผ์ € ๋“ค์–ด์˜จ ๊ฒƒ์ด ๋จผ์ € ๋‚˜๊ฐ€๋Š”(FIFO) Queue 4. Key-Valueํ˜•ํƒœ๋กœ ์ €์žฅ๋˜๋Š” Map ๐Ÿ’ก HashMap๊ณผ HashSet์˜ ์ฐจ์ด์  6๊ฐ€์ง€ 1. ์ •์˜ HashMap : Map ์ธํ„ฐํŽ˜์ด์Šค์˜ ๊ตฌํ˜„์ฒด๋กœ, HashTable๊ณผ ์œ ์‚ฌํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅ HashSet : Set์˜ ์ธํ„ฐํŽ˜์ด์Šค ๊ตฌํ˜„์ฒด๋กœ, ๋‚ด๋ถ€์ ์œผ๋กœ HashMap์„ ์‚ฌ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— HashTable๊ณผ ์œ ์‚ฌํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅ 2. ๋ฐ์ดํ„ฐ ์ €์žฅ ํ˜•ํƒœ HashMap : Key-Value ์Œ ํ˜•ํƒœ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅ, ..