Array ์™€ LinkedList

์†œ์ฃผ๋จนยท2022๋…„ 10์›” 11์ผ
0

ํ•ญํ•ด99

๋ชฉ๋ก ๋ณด๊ธฐ
21/37

๐Ÿ“– Array

๐Ÿ’ฌ ํŠน์ง•

  • ๋ฐ์ดํ„ฐ๋“ค์ด ์ˆœ์„œ๋Œ€๋กœ ์ญ‰ ๋‚˜์—ด๋˜์–ด์žˆ๋Š” ํ˜•ํƒœ
  • index๊ฐ€ ์กด์žฌํ•จ

๐Ÿ’ฌ ์กฐํšŒ

  • ๊ฐ ๋ฐ์ดํ„ฐ์˜ index๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ  ๋ฌด์ž‘์œ„ ์ ‘๊ทผ์ด ๊ฐ€๋Šฅํ•˜๊ธฐ ๋•Œ๋ฌธ์—,
    index๋กœ ๊ฐ ๋ฐ์ดํ„ฐ์— ์ง์ ‘ ์ ‘๊ทผ์ด ๊ฐ€๋Šฅ

๐Ÿ’ฌ ๋ฐ์ดํ„ฐ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ

  • ๋ฐ์ดํ„ฐ์˜ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ ์‹œ ๊ทธ๋งŒํผ index๋ฅผ ๋งž์ถฐ์ฃผ์–ด์•ผ ํ•จ
  • ์˜ˆ์‹œ : 5๊ฐœ์˜ ๋ฐ์ดํ„ฐ๊ฐ€ ์žˆ์„ ๋•Œ ๋งจ ์•ž์„ ์‚ญ์ œํ–ˆ๋‹ค๋ฉด ๋’ค์ชฝ์˜ ๋‚˜๋จธ์ง€ 4๊ฐœ๋Š” ์•ž์œผ๋กœ
    ํ•œ ์นธ์”ฉ ์ด๋™ํ•ด์•ผ๋จ
  • ์ด๋กœ ์ธํ•ด ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ๋งŽ๋‹ค๋ฉด Array๋Š” ๋น„ํšจ์œจ์ ์ž„

๐Ÿ“– LinkedList

๐Ÿ’ฌ ํŠน์ง•

  • ๊ฐ ๋ฐ์ดํ„ฐ๋“ค ์•ž, ๋’ค ๋ฐ์ดํ„ฐ์˜ ์ฃผ์†Œ๊ฐ’์„ ๊ฐ€์ง€๊ณ  ์žˆ์Œ
  • index๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š์Œ

๐Ÿ’ฌ ์กฐํšŒ

  • ์ˆœ์ฐจ์  ์ ‘๊ทผ์ด๊ธฐ ๋•Œ๋ฌธ์— ์กฐํšŒ์˜ ์†๋„๊ฐ€ ๋Š๋ฆฌ๋‹ค

๐Ÿ’ฌ ๋ฐ์ดํ„ฐ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ

  • ๋ฐ์ดํ„ฐ์˜ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ ์‹œ ์•ž, ๋’ค์˜ ๋ฐ์ดํ„ฐ์— ์ฃผ์†Œ๊ฐ’๋งŒ ๋ณ€๊ฒฝํ•ด์ฃผ๋ฉด๋จ
  • ์˜ˆ์‹œ : 5๊ฐœ์˜ ๋ฐ์ดํ„ฐ๊ฐ€ ์žˆ์„ ๋•Œ ๋‘ ๋ฒˆ์งธ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ญ์ œ ํ–ˆ๋‹ค๋ฉด 1๋ฒˆ ๋ฐ์ดํ„ฐ์— 3๋ฒˆ์˜ ์ฃผ์†Œ๊ฐ’์„
    ์ฃผ๊ณ  3๋ฒˆ ๋ฐ์ดํ„ฐ์— 1๋ฒˆ ๋ฐ์ดํ„ฐ์˜ ์ฃผ์†Œ๊ฐ’์„ ๋„ฃ์–ด์ฃผ๋ฉด๋œ๋‹ค
  • ์ด๋กœ ์ธํ•ด ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ๋งŽ๋‹ค๋ฉด Array์— ๋น„ํ•ด ํšจ์œจ์ ์ž„

๐Ÿ“– Array vs LinkedList

  • ์†Œ๋Ÿ‰์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์ธก์ •ํ•˜๋ฉด ํฐ ์ฐจ์ด๋Š” ์—†๋‹ค
  • ์œ„์˜ ํผํฌ๋จผ์Šค ํ…Œ์ŠคํŠธ์ฒ˜๋Ÿผ ์กฐํšŒ ์‹œ์—๋Š” Array๊ฐ€ ์šฐ์œ„์— ์žˆ๊ณ 
  • ์‚ฝ์ž…/์‚ญ์ œ ์‹œ์—๋Š” LinkedList๊ฐ€ ์šฐ์œ„์— ์žˆ๋‹ค (ํŠนํžˆ ์‚ญ์ œ)
    1. ์‚ฝ์ž…/์‚ญ์ œ ์‹œ์— ์ฒ˜์Œ ํ˜น์€ ๋งˆ์ง€๋ง‰๋ถ€ํ„ฐ ์ˆœ์ฐจ์ ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ญ์ œํ•œ๋‹ค๊ณ  ํ•˜๋ฉด
    Array๋„ ์ถฉ๋ถ„ํžˆ ๋น ๋ฅด๋‹ค
    2. ํ•˜์ง€๋งŒ ์ค‘๊ฐ„๋ถ€ํ„ฐ(๋น„์ˆœ์ฐจ์ )์œผ๋กœ ์‚ฝ์ž…/์‚ญ์ œํ•˜๋Š” ๊ฒฝ์šฐ์—๋Š” LinkedList๊ฐ€ ๋น ๋ฅด๋‹ค

๐Ÿ’ก ๋‹ต๋ณ€

Array vs LinkedList

์ •์ ์ธ ๋ฐ์ดํ„ฐ๋ฅผ ํ™œ์šฉํ•˜๋ฉด์„œ ์กฐํšŒ๊ฐ€ ๋นˆ๋ฒˆํ•˜๋‹ค๋ฉด index๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ๋ฐ์ดํ„ฐ์—
์ ‘๊ทผ์ด ๊ฐ€๋Šฅํ•œ array๊ฐ€ ํšจ์œจ์ ์ด๋ฉฐ
๋™์ ์œผ๋กœ ์ถ”๊ฐ€/์‚ญ์ œ ์š”์ฒญ์ด ๋งŽ๋‹ค๋ฉด LinkedList๊ฐ€ ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค.
์˜ˆ์‹œ๋กœ ์ค‘๊ฐ„์— ์žˆ๋Š” ํ•œ๊ฐœ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€/์‚ญ์ œ๋ฅผ ํ•˜๊ฒŒ ๋œ๋‹ค๋ฉด array๋Š” ํ•ด๋‹น index
๋’ค์˜ ๋ฐ์ดํ„ฐ๋“ค์„ ํ•œ ์นธ์”ฉ ์•ž๋‹น๊ฒจ์•ผ ๋˜์ง€๋งŒ LinkedList๋Š” ์ถ”๊ฐ€/์‚ญ์ œ๋œ ๋ฐ์ดํ„ฐ์˜
์•ž, ๋’ค ๋ฐ์ดํ„ฐ์˜ ์ฃผ์†Œ๊ฐ’์„ ํ•ด๋‹น ๋ฐ์ดํ„ฐ๋กœ ๋ฐ”๊ฟ”์ฃผ๊ธฐ๋งŒ ํ•˜๋ฉด๋ฉ๋‹ˆ๋‹ค.

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