8.배열과 컬렉션, 인덱서

1.배열

 1)정의 :

   -같은 형식의 복수 인스턴스를 저장할 수 있는 형식

   -참조형식으로 연속된 메모리공간을 가르칸다

  2)선언

  3)초기화 방법

  -기본

  배열의 용량 명시, 입력할 데이터를 블록처리

  -용량 생략

 -용량 생략, new  연산자 생략

4)배열의 메소드 및 프로퍼티

5)다차원 배열

 -정의 : 배열의 [  ] 안에 하나 이상의 차원을 사용하여 표현하는것

 -선언 :  일반적인 배열과 동일

   2차원 배열

 

6)가변배열

 -정의 : 배열을 요소로 갖는 배열

 

 

2.컬렉션

  정의 : 같은 성격을 띄는 데이터 모음 혹은 자료구조

 

    1)어레이 리스트(ArrayList)

      - 배열과 닮은 컬렉션 

    -미리 저장용량을 지정하지 않아도 되고 저장 삭제가 자유롭다.

    -요소를 추가하는 Add(), 삭제하는 RemoveAt(), 삽입하는 Insert() 등 메소드 제공

   

   2)큐(queue)

    -먼저 들어온 정보가 먼저 빠져나가는 선입선출 구조의 컬렉션

    -데이터를 입력하는 Enqueue(), 출력하는 Dequeue() 메소드를 제공

    -일상 생활에서 대기열이라고 생각하면 쉬움

 

  3)스택(Stack)

  -먼저 들어온 정보가 맨 나중에 빠져나가는 선입후출 구조의 컬렉션

 -데이터를 집어넣는 Push(), 꺼내는 Pop() 메소드를 제공

 - 예시: 팝콘,

 

 

 

 

4)해시테이블(Hashtable)

 -키(Key)와 그에 대응되는 값(Value)의 한쌍의 데이터를 이루는 자료구조

 -키를 해싱(hashing)해서 테이블 내의 주소를 계산

 -배열처럼 다루기 간편하고 속도가 빠름

인덱서: 객체내의 데이터에 접근하게 해주는 프로퍼티