자바 자료 구조 종류 정리

cat_dev·2021년 2월 18일
0

알고리즘

목록 보기
3/10
post-thumbnail

🧶 Collection interface - 순서나 집합적인 저장공간

📝 List

순서가 있는 데이터의 집합, 데이터의 중복을 허용함 (순서가 있으니까 중복 상관없음!)

LinkedList

  • get(index), set(index, element), add(index, elelment), remove(index), peek(), peekLast(), push(e), pop(), size(), clear()

  • removeFirst(), removeLast(), addFirst(element), addLast(element)

Stack

  • LIFO 구조

  • push(), pop(), peek(), search()

Vector: 동기화 보장

  • addElement()

  • elementAt()

  • size()

  • insertElementAt()

  • setElementAt()

  • indexOf() : 데이터 검사해서 index 반환

  • contains() : 데이터 존재 유무 검사

ArrayList: 동기화 보장되지 않음

  • add(), get(), size, toArray(), contains(), size()

📦 Set

순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않음 (순서 없으니까 중복 허용하면 구분을 못함!)

HashSet

  • add(), next(), remove(), contains(), size()

TreeSet: 정렬을 위한 Set계열 클래스(SortedSet 인터페이스 구현)

  • 사용자가 직접 정렬 방식 지정

  • 정렬을 위한 comparator 인터페이스 구현하면 정렬 방식 지정 가능

  • 아무 설정 하지 않고 데이터를 넣으면 기본적으로 오름차순 정렬 --> comparator 인터페이스 구현으로 수정해야 함

🗂 Map interface - 키와 값으로 데이터 핸들

🔖 Hashtable

key와 value의 쌍으로 이루어진 데이터의 집합, 순서 유지 X, 키 중복 X, 값 중복은 가능

HashMap

  • put(), get(key)

TreeMap:  SortedMap

  • 사용자가 직접 정렬 방식을 지정해서 구현
profile
devlog

0개의 댓글