๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

TIL/Java

๐Ÿ“š 1/2(ํ™”) ๋‚ด์ผ๋ฐฐ์›€์บ ํ”„ Java-Spring 7์ผ์ฐจ TIL - java ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ, heap, stack

๐Ÿ“ ์˜ค๋Š˜์˜ ํ•™์Šต ํ‚ค์›Œ๋“œ

  • java ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ
    • heap
    • stack

 

 

 

 

๐Ÿ“ Heap ์˜์—ญ

  • ์‚ฌ์šฉ์ž์— ์˜ํ•ด ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์ด ๋™์ ์œผ๋กœ ํ• ๋‹น๋˜๊ณ  ํ•ด์ œ๋œ๋‹ค.
  • ์Šคํƒ ์˜์—ญ๋ณด๋‹ค ์กฐ๊ธˆ ๋” ๋ณ„๋„์˜ ์˜์—ญ์ด๋‹ค.
  • ์Šคํƒ ์˜์—ญ๋ณด๋‹ค ํฐ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ• ๋‹น๋ฐ›๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•œ๋‹ค.
  • ์Šคํƒ ์˜์—ญ๋ณด๋‹ค ๋А๋ฆฌ๋‹ค.
  • ๋ฉ”๋ชจ๋ฆฌ์˜ ๋‚ฎ์€ ์ฃผ์†Œ์—์„œ ๋†’์€ ์ฃผ์†Œ์˜ ๋ฐฉํ–ฅ์œผ๋กœ ํ• ๋‹นํ•œ๋‹ค.

 

 

 

๐Ÿ“ Stack ์˜์—ญ

  • ์ •์ ์ธ, ํฌ๊ธฐ(byte)๊ฐ€ ์ •ํ•ด์ ธ ์žˆ๋Š” ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์ด๋‹ค.
  • ํ•จ์ˆ˜์˜ ํ˜ธ์ถœ๊ณผ ๊ด€๊ณ„๋˜๋Š” ์ง€์—ญ๋ณ€์ˆ˜์™€ ๋งค๊ฐœ๋ณ€์ˆ˜๊ฐ€ ์ €์žฅ๋˜๋Š” ์˜์—ญ์ด๋‹ค. 
  • ํ•จ์ˆ˜์˜ ํ˜ธ์ถœ๊ณผ ํ•จ๊ป˜ ํ• ๋‹น๋˜๋ฉฐ, ํ•จ์ˆ˜์˜ ํ˜ธ์ถœ์ด ์™„๋ฃŒ๋˜๋ฉด ์†Œ๋ฉธํ•œ๋‹ค.
  • ํ‘ธ์‹œ(push) ๋™์ž‘์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๊ณ , ํŒ(pop) ๋™์ž‘์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ธ์ถœํ•œ๋‹ค.
  • ํž™ ์˜์—ญ๋ณด๋‹ค ๋น ๋ฅด๋‹ค.
  • ๋ฉ”๋ชจ๋ฆฌ์˜ ๋†’์€ ์ฃผ์†Œ์—์„œ ๋‚ฎ์€ ์ฃผ์†Œ์˜ ๋ฐฉํ–ฅ์œผ๋กœ ํ• ๋‹น๋œ๋‹ค.

 

 

 

 

๐Ÿ“– ์˜ค๋Š˜์˜ ํšŒ๊ณ 

  ๋ฐ์ดํ„ฐ ์˜์—ญ์— ๋Œ€ํ•ด ๊ฐ„๋‹จํ•˜๊ฒŒ ์ •๋ฆฌํ•ด๋ณด์•˜๋‹ค.

 

 

 

 

๐Ÿ“† ๋‚ด์ผ ์–ด๋–ค ๊ณต๋ถ€๋ฅผ ์ง„ํ–‰ํ•  ๊ฒƒ์ธ์ง€

  java๊ฐ•์˜๋ฅผ ๋“ฃ๊ณ  ๊ฐœ์ธ๊ณผ์ œ ์ค€๋น„๋ฅผ ํ•  ์˜ˆ์ •์ด๋‹ค.