자바 자료구조

---

▶ 자료구조란?
컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. (출처 위키백과)

• 자료구조란?

  데이터의 집합

  → 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것

  → 자료를 더 효율적으로 저장, 관리, 사용이 가능

  → 잘 선택된 자료구조는 실행시간을 단축시켜주거나 메모리 용량 절약

• 자료구조의 선택 기준

  • 자료의 처리시간
  • 자료의 크기
  • 자료의 활용빈도
  • 자료의 갱신정도

---

1. 자료형

1-1. 원시 타입 (Primitive Type)

• Type (byte)
• 논리형
  - boolean (1)
• 정수형
  - byte (1)
  • short (2)
    - int (4)
  • long (8)
• 실수형
  - float (4)
  - double (8)
• 문자형
  - char (2)
  1-2. 참조 타입 (Reference Type)
  원시타입을 제외한 모든 타입은 참조 타입
  -> 주로 Object 혹은 Object를 참조하여 만들어진 객체를 참조

2. 자료구조

2-1. 선형구조 (Linear)

2-1. 배열(Array)
2-2. List
 2-2-1. ArrayList
 2-2-2. LinkedList
   2-2-2-1. 단순연결리스트
   2-2-2-2. 이중연결리스트
   2-2-2-3. 원형연결리스트
2-3. Stack
2-4. Queue
2-5. Deque
2-6. Vector

2-2. 비선형구조 (nonLinear)

3-1. 트리
 3-1-1. 일반트리
 3-1-2. 이진트리
 3-1-3. 우선트리
3-2. 그래프
 3-2-1. 방향이 있는 그래프
 3-2-2. 방향이 없는 그래프