data structure ,자료 구조

data structure 자료 구조

• 자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다.
• 자바에는 다양한 자료 구조가 구현되어 있으나 일단은 제어문의 반복문의 활용을 배우기 위해 가장 필요한 Array배열과 ArrayList를 먼저 학습
• Array배열과 ArrayList를 잘 쓰는 것은 매우 중요하다.

배열

• 배열이란 같은 타입의 변수들로 이루어진 유한 집합으로 정의한다.
• 같은타입의 여러 변수를 하나의 묶음으로 다루는 것이다.
• 배열요소(element): 배열을 구성하는 각각의 값이다.
• 인덱스(index): 배열에서의 위치를 가르키는 숫자(int)

배열의 선언 및 생성 []

• 타입 [] 변수명; //int [] score;
• 타입 변수명[]; // int score[];
• 타입[] 변수명 = new 타입[길이]; // 배열 실제 생성 (실제 저장 공간)

배열의 인덱스

• 배열의 인덱스는 0부터시작

score[0]	score[1]	score[2]	score[3]
0번지	1번지	2번지	3번지

---

형식을 간단히 한번 보자 !!

package methodex;

public class ArrayEx {

	public static void main(String[] args) {
		String s1 ="red";
		String s2 ="green";
		String s3 ="blue";
		
		String[] sArr = new String[3];
		sArr[0] = "red";
		sArr[1] = "green";
		sArr[2] = "blue";
		System.out.println(sArr[1]);
		//위와 아래는 같은 내용임
		String[] sArr2 = {"red", "green", "blue"};
		System.out.println(sArr2[1]);
		
		int[] iArr = {1,2,3,4,5};
		System.out.println(iArr[3]);
        
        // 내용을 급하게 확인하려 할때 toString 사용함
        System.out.println(Arrays.toString(iArr));
		System.out.println(Arrays.toString(sArr2));
        
        // 배열의 길이를 구할 수 있음
		int len = sArr2.length;
		System.out.println(len);
	}

}

---