๋ฐ˜์‘ํ˜•

Swift ํ•ด์‹œ ํ…Œ์ด๋ธ” 1

[Swift] ์ž๋ฃŒ๊ตฌ์กฐ - ํ•ด์‹œ ํ…Œ์ด๋ธ”(Hash Table)

์•ˆ๋…•ํ•˜์„ธ์š”~ ์˜ค๋Š˜์€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์— ์ด์–ด์„œ ํ•ด์‹œ ํ…Œ์ด๋ธ”์„ ์ •๋ฆฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค : ) [ LinkedList ํฌ์ŠคํŒ… ] [Swift] ์ž๋ฃŒ๊ตฌ์กฐ - ๋‹จ๋ฐฉํ–ฅ / ์–‘๋ฐฉํ–ฅ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked List) ์•ˆ๋…•ํ•˜์„ธ์š”~ ์˜ค๋Š˜์€ ํ์— ์ด์–ด์„œ ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค : ) [ Queue ํฌ์ŠคํŒ… ] [Swift] ์ž๋ฃŒ๊ตฌ์กฐ - ํ(Queue) ์•ˆ๋…•ํ•˜์„ธ์œ ~ [Swift] ์ž๋ฃŒ๊ตฌ์กฐ - ์Šคํƒ(Stack) ์•ˆ๋…•ํ•˜์„ธ์œ ~ ์˜ค๋Š˜์€ ์ž๋ฃŒ๊ตฌ์กฐ ์ค‘ pooh-footprints.tistory.com ํ•ด์‹œ ํ…Œ์ด๋ธ”์€ (Key, Value)๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. ํ•ด์‹œ ํ…Œ์ด๋ธ”์€ ๋‚ด๋ถ€์ ์œผ๋กœ ๋ฐฐ์—ด์„ ์ด์šฉํ•ด ์ €์žฅํ•˜๊ณ  ์žˆ์œผ๋ฉฐ Key๊ฐ’์— ํ•ด์‹œ ํ•จ์ˆ˜๋ฅผ ์ ์šฉํ•ด ์ €์žฅํ•  ์ธ๋ฑ์Šค๋ฅผ ๊ฒฐ์ •ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์‚ฝ์ž…, ์‚ญ์ œ, ์กฐํšŒ ๋“ฑ์ด O(1)์˜ ์‹œ..

๋ฐ˜์‘ํ˜•