<aside> 🔑

자료구조란 프로그램을 실행할 때 데이터를 메모리나 저장 장치에 저장 하기 위한 논리 구조이다.

프로그램에서 사용되는 자료 구조에 따라 프로그램의 성능이 결정된다.

우리가 집을 지을때 사용하는 재료(건축 자재)를 자료 구조라 생각하면 된다.

이러한 자료구조를 기반으로 프로그램이라는 집을 짓기 위한 여러가지 방법(공법)이 알고리즘이다.

</aside>

자료형과 자료구조

• 자료형:가장 기본적인 데이터 유형을 저장하기 위한 공간(단일 데이터, 0,null)
• 자료구조:여러개의 자료형이나 다른 자료구조를 저장하기 위한 공간

package com.java.datastruct01.collection;

public class DataType01 {

	public static void main(String[] args) {
		// 기본 자료형(4가지)을 초기화 하시오.
		// 1.정수형 4가지
		int d = 0; // 4바이트
		byte by = 0; // 1
		short sh = 0;// 2
		long ln = 0L; // 8

		// 2.실수형
		double dou = 0.0; // 8
		float f1 = 0.0F; // 4		
		
		//3.문자형
		char ch =' '; //공백, 2바이트 ,unnicode
		
		//4.논리형
		boolean bl =false; //1바이트
		
		// 참조자료형을 초기화 하시오.
		//1.문자열(String)
		String st=null; //기본자료형이 아니다.
		//1.1 리터털 방식
		String st1="hello";
		//1.2 객체 생성(new)
		String st2= new String("hello");
		
		//2.배열(Array)
		//선언,초기화
		int [] arr=new int[] {0,0,0,0};
		int [] arr2=new int[5]; //0,0,0,0으로 초기화
		int [] arr3= {0,0,0,0}; // 약식
		
		
		//3.일반 객체 
		//Sedan s = new Sedan();

	}

}

Collection Framework

자바에서 동일한 타입을 묶어 관리하는 자료 구조를 미리 구현하여 놓은 클래스를 말한다.

컬렉션(리스트, 스택, 큐 등의 자료구조)+알고리즘(정렬, 탐색) 등을 구현해 높은 프레임 워크이다.

객체를 저장할 수 있으며,다른 클래스 타입의 객체도 저장할 수 있다.

반환 타입은 오브젝트(Object o) 타입이다.

개념