JAVA ์ž๋ฃŒ๊ตฌ์กฐ :: Collection Interface

smiยท2022๋…„ 7์›” 24์ผ
0

JAVA (์ž๋ฐ”)

๋ชฉ๋ก ๋ณด๊ธฐ
47/62
post-thumbnail

๐Ÿ“ Root Interface

  • Collection interface
  • Map: Key ์ค‘๋ณต ๋ถˆ๊ฐ€, Value ์ค‘๋ณต ๊ฐ€๋Šฅ
    • Hashtable
    • HashMap
      • LinkedHashMap
    • SortedMap
      • TreeMap

๐Ÿ“ Collection Interface

  • List: ์ˆœ์„œ ์žˆ์Œ, ์ค‘๋ณต ๊ฐ€๋Šฅ
    • LinkedList
    • Stack
    • Vector
    • ArrayList
  • Set: ์ˆœ์„œ ์—†์Œ, ์ค‘๋ณต ๋ถˆ๊ฐ€
    • HashSet
      • LinkedHashSet
    • SortedSet
      • TreeSet
  • Queue
    • PriorityQueue
    • Deque Interface
      • ArrayDeque

* Map์€ Collection์— ํฌํ•จ๋˜์ง€ ์•Š์ง€๋งŒ Collection์œผ๋กœ ๋ถ„๋ฅ˜ํ•จ.

๐Ÿ’ก ๋ฉ”์†Œ๋“œ

๋ฉ”์†Œ๋“œ์„ค๋ช…
int size()ํ•ด๋‹น ์ปฌ๋ ‰์…˜์˜ ์š”์†Œ์˜ ์ด ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜
void clear()ํ•ด๋‹น ์ปฌ๋ ‰์…˜์˜ ๋ชจ๋“  ์š”์†Œ๋ฅผ ์ œ๊ฑฐ
boolean add(E e)ํ•ด๋‹น ์ปฌ๋ ‰์…˜์— ์ „๋‹ฌ๋œ ์š”์†Œ e๋ฅผ ์ถ”๊ฐ€
boolean contains(Object o)ํ•ด๋‹น ์ปฌ๋ ‰์…˜์ด ์ „๋‹ฌ๋œ ๊ฐ์ฒด o๋ฅผ ํฌํ•จํ•˜๊ณ  ์žˆ๋Š”์ง€๋ฅผ ํ™•์ธ
boolean equals(Object o)ํ•ด๋‹น ์ปฌ๋ ‰์…˜๊ณผ ์ „๋‹ฌ๋œ ๊ฐ์ฒด o๊ฐ€ ๊ฐ™์€์ง€๋ฅผ ํ™•์ธ
boolean isEmpty()ํ•ด๋‹น ์ปฌ๋ ‰์…˜์ด ๋น„์–ด์žˆ๋Š”์ง€๋ฅผ ํ™•์ธ
boolean remove(Object o)ํ•ด๋‹น ์ปฌ๋ ‰์…˜์—์„œ ์ „๋‹ฌ๋œ ๊ฐ์ฒด o๊ฐ€ ์กด์žฌํ•  ๊ฒฝ์šฐ ์ œ๊ฑฐ
Iterator iterator()ํ•ด๋‹น ์ปฌ๋ ‰์…˜์˜ ๋ฐ˜๋ณต์ž(iterator) ๋ฐ˜ํ™˜
Object[] toArray()ํ•ด๋‹น ์ปฌ๋ ‰์…˜์˜ ๋ชจ๋“  ์š”์†Œ๋ฅผ Object ํƒ€์ž…์˜ ๋ฐฐ์—ด๋กœ ๋ฐ˜ํ™˜

๐Ÿ’ก List Interface

  • LinkedList
    • ์š”์†Œ๊ฐ€ ์—ฐ์†๋œ ์œ„์น˜์— ์ €์žฅ๋˜์ง€ ์•Š์œผ๋ฉฐ, ๋ณ„๋„์˜ ๊ฐ์ฒด(๋ฐ์ดํ„ฐ + ์ฃผ์†Œ)์— ์ €์žฅ
    • ํฌ์ธํ„ฐ์™€ ์ฃผ์†Œ๋ฅผ ์‚ฌ์šฉํ•ด ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์˜ด
  • Stack
    • ํ›„์ž…์„ ์ถœ
  • Vector
    • ๋™์  ๋ฐฐ์—ด โžž ์ถ”๊ฐ€ ๋ฐ ์‚ญ์ œ ์‹œ ํฌ๊ธฐ๊ฐ€ ์ž๋™์œผ๋กœ ์กฐ์ •
    • ArrayList์™€ ์œ ์‚ฌํ•˜๋ฉฐ ๋™๊ธฐํ™”๊ฐ€ ๋จ
  • ArrayList
    • ๋™์  ๋ฐฐ์—ด
    • ๋™๊ธฐํ™”๊ฐ€ ๋˜์ง€ ์•Š์Œ.

๐Ÿ’ก Set Interface

  • ์ค‘๋ณต ๊ฐ’ ์ €์žฅ์ด ๋˜์ง€ ์•Š์•„ ์ค‘๋ณต์„ ๋ฐฉ์ง€ํ•˜๊ณ  ๊ณ ์œ  ๋ฐ์ดํ„ฐ๋งŒ ์ €์žฅ
  • ์ •๋ ฌ๋˜์ง€ ์•Š์Œ
  • HashSet
    • ๋™์ผํ•œ ์ˆœ์„œ๋กœ ์‚ฝ์ž…๋˜๋Š” ๊ฑธ ๋ณด์žฅํ•˜์ง€ ์•Š์Œ
    • NULL ์š”์†Œ ์‚ฝ์ž… ํ—ˆ์šฉ
    • LinkedHashSet
      • HashSet์™€ ์œ ์‚ฌ
      • ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ์ˆœ์„œ ์œ ์ง€
  • SortedSet
    • TreeSet
      • Tree๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ €์žฅ
      • ๋ฐ์ดํ„ฐ์˜ ์ˆœ์„œ๋Š” ์˜ค๋ฆ„์ฐจ์ˆœ ์ €์žฅ
  • EnumSet

๐Ÿ’ก Queue Interface

  • ์„ ์ž…์„ ์ถœ
  • PriorityQueue
    • ์šฐ์„ ์ˆœ์œ„๊ฐ€ ์žˆ๋‹ค๋ฉด ์šฐ์„ ์ˆœ์œ„ ํž™์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ฒ˜๋ฆฌ
  • Deque Interface
    • ํ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ์˜ ๋ณ€ํ˜•
    • ์–‘๋ฐฉํ–ฅ ํ
    • LinkedList
    • ArrayDeque
      • ํฌ๊ธฐ๊ฐ€ ์กฐ์ •๋˜๋Š” ๋ฐฐ์—ด
      • ์–‘์ชฝ ๋์—์„œ ์š”์†Œ๋ฅผ ์ถ”๊ฐ€ ๋ฐ ์ œ๊ฑฐ

๐Ÿ’ก Map Interface

  • ํ‚ค key & ๊ฐ’ value ํ˜•ํƒœ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅ ๋ฐ ๋งคํ•‘ํ•˜๋Š” ๊ตฌ์กฐ
  • ์ˆœ์„œ๊ฐ€ ์—†์Œ.
  • ํ‚ค key๋Š” ์œ ์ผํ•ด์•ผ ํ•˜์ง€๋งŒ, ๊ฐ’ value๋Š” ์ค‘๋ณต ๊ฐ€๋Šฅ
  • Hashtable
    • HashMap๋ณด๋‹ค ๋Š๋ฆผ
    • ๋™๊ธฐํ™” ๊ฐ€๋Šฅ
    • null ๊ฐ’ ๋ถˆ๊ฐ€
  • HashMap
    • ํ‚ค๋ฅผ ์•Œ์•„์•ผ ๋ฐ์ดํ„ฐ์— ์ ‘๊ทผ ๊ฐ€๋Šฅ
    • ๋™๊ธฐํ™” ๋ถˆ๊ฐ€๋Šฅ
    • ์ค‘๋ณต ๋ถˆ๊ฐ€
    • null ๊ฐ’ ๊ฐ€๋Šฅ
    • LinkedHashMap
  • SortedMap
    • TreeMap
      • ์ •๋ ฌ๋œ ์ˆœ์„œ๋Œ€๋กœ ํ‚ค key & ๊ฐ’ value ์ €์žฅ

๊ตฌ๋ถ„๊ตฌํ˜„ ํด๋ž˜์ŠคํŠน์ง•
ListArrayList, Vector, LinkedList ...์ธ๋ฑ์Šค ์ˆœ์„œ๋กœ ์ €์žฅ, ์ค‘๋ณต ๋ฐ์ดํ„ฐ ์ €์žฅ ๊ฐ€๋Šฅ
SetHashSet, TreeSet, LinkedHashSet ...์ˆœ์„œ์—†์ด ์ €์žฅ, ์ค‘๋ณต ๋ฐ์ดํ„ฐ ์ €์žฅ ๋ถˆ๊ฐ€
MapHashTable, HashMap, TreeMap ...ํ‚ค์™€ ๊ฐ’ ์ €์žฅ, ํ‚ค๋Š” ์ค‘๋ณต ๋ฐ์ดํ„ฐ ์ €์žฅ ๋ถˆ๊ฐ€ & ๊ฐ’์€ ์ค‘๋ณต ๋ฐ์ดํ„ฐ ์ €์žฅ ๊ฐ€๋Šฅ
profile
๊ณต๋ถ€ํ•œ ๊ฑฐ ์˜ฌ๋ ค์š” :)

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