collection 3

[Java] Map ์ปฌ๋ ‰์…˜

Map ์ปฌ๋ ‰์…˜ ํ‚ค(key)์™€ ๊ฐ’(value)์œผ๋กœ ๊ตฌ์„ฑ๋œ ์ž๋ฃŒ ๊ตฌ์กฐ์˜ ํ˜•ํƒœ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•จ ์š”์†Œ๋“ค์„ ์ €์žฅํ•  ๋•Œ ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ ์ˆœ์„œ๊ฐ€ ์—†์Œ ํ‚ค๋Š” ์ค‘๋ณตํ•ด์„œ ์ €์žฅํ•  ์ˆ˜ ์—†์œผ๋ฏ€๋กœ ๋งŒ์•ฝ ๊ธฐ์กด์— ์žˆ๋˜ ํ‚ค์™€ ๊ฐ™์€ ํ‚ค๊ฐ€ ์ž…๋ ฅ๋˜๋ฉด, ํ•ด๋‹น ํ‚ค์˜ ๊ฐ’์ด ์ƒˆ๋กœ์šด ๊ฐ’์œผ๋กœ ๋ณ€๊ฒฝ๋จ ๋Œ€ํ‘œ์ ์œผ๋กœ HashTable, HashMap, LinkedHashMap, TreeMap ํด๋ž˜์Šค๊ฐ€ ์žˆ์Œ Map ์ปฌ๋ ‰์…˜์€ ํ‚ค๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๊ด€๋ฆฌํ•จ ํ‚ค๋Š” ์ค‘๋ณตํ•ด์„œ ์ €์žฅํ•  ์ˆ˜ ์—†์ง€๋งŒ, ๊ฐ’์€ ์ค‘๋ณตํ•ด์„œ ์ €์žฅํ•  ์ˆ˜ ์žˆ์Œ HashMap ํด๋ž˜์Šค ํ‚ค์™€ ๊ฐ’์„ ์Œ์œผ๋กœ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•œ Map ๊ธฐ๋ฐ˜ ์ปฌ๋ ‰์…˜์ด๋ฉฐ HashMap ๋˜๋Š” HashMap๋กœ ํ‘œ์‹œํ•จ ์ €์žฅ ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•˜์ง€ ์•Š์œผ๋‚˜, ํ•ด์‹ฑ์„ ์‚ฌ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋งŽ์€ ์–‘์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๋Š”๋ฐ ์œ ์šฉํ•จ

JAVA 2024.01.15

[Java] List ์™€ Set ์ปฌ๋ ‰์…˜

List ์ปฌ๋ ‰์…˜ ์„ ํ˜• ์ž๋ฃŒ ๊ตฌ์กฐ์˜ ํ˜•ํƒœ๋กœ ์š”์†Œ๋ฅผ ์ €์žฅ ์š”์†Œ๋ฅผ ์ธ๋ฑ์Šค๋กœ ๊ด€๋ฆฌํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์š”์†Œ๋ฅผ ์ €์žฅํ•˜๋ฉด ์ž๋™์œผ๋กœ ์ €์žฅ ์ˆœ์„œ์˜ ์ธ๋ฑ์Šค๊ฐ€ ๋ถ€์—ฌ๋˜๊ณ , ์ธ๋ฑ์Šค๋กœ ์š”์†Œ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๊ฑฐ๋‚˜ ์‚ญ์ œ ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฐ™์€ ์š”์†Œ๋ฅผ ์ค‘๋ณตํ•ด์„œ ์ €์žฅํ•  ์ˆ˜ ์žˆ์Œ ๋Œ€ํ‘œ์ ์œผ๋กœ ArrayList, LinkedList, Vector ํด๋ž˜์Šค๊ฐ€ ์žˆ์Œ ArrayList ํด๋ž˜์Šค List ์ปฌ๋ ‰์…˜ ๊ธฐ๋ฐ˜์˜ ์„ ํ˜• ์ˆœ์„œ๋กœ ์ €์žฅํ•˜๋Š” ๋ฐ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ์˜ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ ํ•œ ๋ฒˆ ์ƒ์„ฑ๋˜๋ฉด ํฌ๊ธฐ๊ฐ€ ๋ณ€ํ•˜์ง€ ์•Š๋Š” ๋ฐฐ์—ด๊ณผ ๋‹ฌ๋ฆฌ ArrayList๋Š” ํฌ๊ธฐ๊ฐ€ ๊ฐ€๋ณ€์ ์ž„ ์ €์žฅ ์šฉ๋Ÿ‰์„ ์ดˆ๊ณผํ•˜๋ฉด ๋ถ€์กฑํ•œ ๋งŒํผ ์ž๋™์œผ๋กœ ์ €์žฅ ์šฉ๋Ÿ‰์ด ๋Š˜์–ด๋‚˜๊ธฐ ๋•Œ๋ฌธ์—, ์ผ๋ฐ˜์ ์ธ ๋ฐฐ์—ด๋ณด๋‹ค ์œ ์—ฐ์„ฑ์ด ๋›ฐ์–ด๋‚˜ ๋„๋ฆฌ ์‚ฌ์šฉ Set ์ปฌ๋ ‰์…˜ ๋น„์„ ํ˜• ์ž๋ฃŒ ๊ตฌ์กฐ์˜ ํ˜•ํƒœ๋กœ ์š”์†Œ๋ฅผ ์ €์žฅํ•จ ์š”์†Œ๋ฅผ ์ธ๋ฑ์Šค๋กœ ๊ด€๋ฆฌํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ์ €์žฅ ์ˆœ์„œ..

JAVA 2024.01.15

[Java] Collection ์ปฌ๋ ‰์…˜

์ž๋ฃŒ๊ตฌ์กฐ ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์ €์žฅ, ๊ด€๋ฆฌ ๋ฐ ์กฐ์ž‘ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•์— ๋Œ€ํ•œ ์ •์˜๋กœ ๋ฐ์ดํ„ฐ์˜ ์‚ฝ์ž…, ์‚ญ์ œ, ๊ฒ€์ƒ‰, ์ •๋ ฌ๊ณผ ๊ฐ™์€ ์—ฐ์‚ฐ์„ ํšจ์œจ์ ์œผ๋กœ ์ˆ˜ํ–‰ํ•˜๋„๋ก ํ•จ ์ปฌ๋ ‰์…˜(collection) ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์ €์žฅ, ๊ด€๋ฆฌ ๋ฐ ์กฐ์ž‘ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•์„ ์ œ๊ณตํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ๋กœ์„œ List, Set, Map ๋“ฑ๊ณผ ๊ด€๋ จ๋œ ๋‹ค์–‘ํ•œ ํด๋ž˜์Šค ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์ œ๊ณตํ•จ ๋ฐฐ์—ด๊ณผ์˜ ์ฐจ์ด์  ๋ฐฐ์—ด ์ปฌ๋ ‰์…˜ ๋™์ผํ•œ ์œ ํ˜•์˜ ๋ฐ์ดํ„ฐ๋งŒ ์ €์žฅํ•  ์ˆ˜ ์žˆ์Œ ๋‹ค์–‘ํ•œ ์œ ํ˜•์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•  ์ˆ˜ ์žˆ์Œ (๊ฐ€๋Šฅํ•˜์ง€ ์•Š์€ ์ปฌ๋ ‰์…˜๋„ ์žˆ์Œ) ํฌ๊ธฐ๊ฐ€ ๊ณ ์ •๋˜์–ด ์žˆ์Œ(์ •์ ) ํฌ๊ธฐ๋ฅผ ์กฐ์ ˆํ•  ์ˆ˜ ์žˆ์Œ(๋™์ ) ๋ฉ”๋ชจ๋ฆฌ ํšจ์œจ์ด ๋‚ฎ์Œ ๋ฉ”๋ชจ๋ฆฌ ํšจ์œจ์„ฑ์ด ์ข‹์Œ ์ปฌ๋ ‰์…˜์˜ ํ•„์š”์„ฑ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐํ™” : ๋ฐ์ดํ„ฐ๋ฅผ ๊ตฌ์กฐํ™”ํ•˜์—ฌ ์ €์žฅํ•˜๊ณ  ๊ด€๋ฆฌํ•˜๋Š”๋ฐ ๋„์›€์„ ์ฃผ๋ฏ€๋กœ, ๋ฐ์ดํ„ฐ๋ฅผ ์‰ฝ๊ฒŒ ์ฐพ๊ณ  ์กฐ์ž‘ ๊ฐ€๋Šฅ ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ : ์ปฌ..

JAVA 2024.01.15