2018.07.02 - 자료구조란?

자료구조 (data structure)

  데이터를 효율적으로 사용할 수 있도록 구조를 만들어서 저장해둔 것.

  데이터의 효율적 사용이란 데이터 추가, 삭제, 검색에 있어서의 효율적 사용을 말한다.

자료구조의 종류

  List : 데이터를 1차원으로 늘어놓은 형태의 자료구조.

         리스트는 배열과 달리 데이터의 검색과 추가, 삭제가 가능하다.

         Array List, Linked List

  Stack : 1차원 구조

            마지막에 넣은 데이터부터 순서대로 꺼낼 수 있다.

            Last In First Out.

  Queue : 1차원 구조

             들어온 순서대로 데이터를 꺼낼 수 있다.

             First In First Out.

  Hash Table : 번호가 붙은 여러 개의 통에 데이터를 분산저장.

                   데이터를 검색할 때는 일정한 공식에 따라 키 값을 가지고 통 번호를 바로 계산. 빠른 데이터 검색 가능.

                   데이터를 key로 검색 가능.

  Set : 같은 데이터가 중복 저장되지 않음.

JDK 라이브러리의 자료구조 클래스

  List : ArrayList, LinkedList, (Vector)

  Stack : LinkedList, (Stack)

  Queue : LinkedList

  Hash Table : HashMap, (Hashtable)

  Set: HashSet