java 핵심-자료구조

여러가지 자료구조
1.배열
같은타입의 데이터를 정리할수있는 자료구조 물리적위치와 논리적 위치가 같다.

//크기 설정, 초기화 없이 배열 참조변수만 선언 
int[] arr; 
int arr[]; 

// 선언과 동시에 배열 크기 할당 
int[] arr = new int[5]; 
String[] arr = new String[5];

// 기존 배열의 참조 변수에 초기화 할당하기 
int[] arr;
arr = new int[5];  //5의 크기를 가지고 초기값 0으로 채워진 배열 생성 

// 선언과 동시에 배열의 크기 지정 및 값 초기화 
int[] arr = {1,2,3,4,5}; 
int[] arr = new int[] {1,2,3,4,5}; 
int[] odds = {1,3,5,7,9}; 
String[] weeks = {"월","화","수","목","금","토","일"}; 
// 2차원 배열 선언 
int[][] arr = new int[4][3]; 
// 3x4 2차원 배열 생성 
int[][] arr9 = { {2, 5, 3}, {4, 4, 1}, {1, 7, 3}, {3, 4, 5}}; 

2.연결리스트
자료를 링크로 연결 중간에 끼워질수있는 기차
선언할때 데이터타입을 선언해도되고 안해되 된다.

LinkedList list = new LinkedList;
LinkedList<Integer> list=new LinkedList;

데이터 타입을 선언하게 되면 선언한 데이터 타입만 사용하여야 한다.
데이터 추가
add(), addFirst(), addLast(), add(index,data), addAll(index,E), addAll(E)
데이터 삭제
remove(), removeFirst(), removeLast(), remove(index), clear()

3.스택
후입선출 컵에 무언가 넣는것처럼 차곡차곡 쌓인다. 즉 늦게 들어온것이 먼저 나간다.
추가=> push 삭제=>pop

4.큐
선입선출을 하는 자료구조