λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
πŸ–‹οΈ μžλ£Œκ΅¬μ‘°μ™€ μ•Œκ³ λ¦¬μ¦˜/μ½”λ”©ν…ŒμŠ€νŠΈ

[λ©”μ„œλ“œ] Deque μΈν„°νŽ˜μ΄μŠ€ λ©”μ„œλ“œ

by OR15A 2023. 12. 14.

Deque μΈν„°νŽ˜μ΄μŠ€

  • Deque μΈν„°νŽ˜μ΄μŠ€λŠ” μžλ°”μ˜ java.util νŒ¨ν‚€μ§€μ— ν¬ν•¨λœ μΈν„°νŽ˜μ΄μŠ€λ‘œ, μ–‘μͺ½ λμ—μ„œ μš”μ†Œλ₯Ό μΆ”κ°€ν•˜κ±°λ‚˜ μ œκ±°ν•  수 μžˆλŠ” μ–‘λ°©ν–₯ 큐
  • 이것은 μŠ€νƒκ³Ό 큐 자료ꡬ쑰의 κΈ°λŠ₯을 λͺ¨λ‘ ν†΅ν•©ν•œ ν˜•νƒœλ‘œ, μœ μ—°μ„±μ„ μ œκ³΅ν•˜κΈ° μœ„ν•΄ μ„€κ³„λ˜μ—ˆμŒ

 

 

void addFirst(E e): μš”μ†Œλ₯Ό 데크의 μ•žμͺ½μ— μΆ”κ°€

void addLast(E e): μš”μ†Œλ₯Ό 데크의 λ’€μͺ½μ— μΆ”κ°€

boolean offerFirst(E e): μš”μ†Œλ₯Ό 데크의 μ•žμͺ½μ— μ‚½μž…ν•˜κ³ , 성곡 μ‹œ true λ°˜ν™˜

boolean offerLast(E e): μš”μ†Œλ₯Ό 데크의 λ’€μͺ½μ— μ‚½μž…ν•˜κ³ , 성곡 μ‹œ true λ°˜ν™˜

E removeFirst(): 데크의 첫 번째 μš”μ†Œλ₯Ό μ œκ±°ν•˜κ³  λ°˜ν™˜

E removeLast(): 데크의 λ§ˆμ§€λ§‰ μš”μ†Œλ₯Ό μ œκ±°ν•˜κ³  λ°˜ν™˜

E pollFirst(): 데크의 첫 번째 μš”μ†Œλ₯Ό μ œκ±°ν•˜κ³  λ°˜ν™˜ν•˜κ±°λ‚˜, 데크가 λΉ„μ–΄μžˆμœΌλ©΄ null λ°˜ν™˜

E pollLast(): 데크의 λ§ˆμ§€λ§‰ μš”μ†Œλ₯Ό μ œκ±°ν•˜κ³  λ°˜ν™˜ν•˜κ±°λ‚˜, 데크가 λΉ„μ–΄μžˆμœΌλ©΄ null λ°˜ν™˜