자료구조

의미 없는 데이터를 하나의 정보로 만들어주는 알고리즘들의 집합,
수집한 자료를 저장하는 방법

알고리즘

어떤 문제가 발생되었을 때 해결할 수 있는 절차 혹은 순서

컬렉션 프레임워크

많은 데이터를 쉽고 효과적으로 관리할 수 있는 표준화된 방법을 제공하는 클래스들의 집합

출처: https://techvidvan.com/tutorials/java-collection-framework/

1. List extends Collection

List 구현 클래스

Vector : 용량 관리, 보안성 강화(유실되는 데이터 없이 내가 처음 저장 해놓은대로 온전히 있는 것), 처리량 감소
LinkedList : FILO(First In Last Out)으로 인해 넣을 때는 빨라도 뺄 때에는 상대적으로 느리다.
ArrayList : 인덱스로 데이터를 관리한다.
	컬렉션 클래스 중 실무에서 많이 사용되는 클래스이다.
	배열의 특징인 인덱스를 이용하여 값을 저장하고 관리한다.
    
배열과 ArrayList의 차이
	배열은 길이에 제한을 두어야 할 때 자주 사용되고,
	ArrayList는 몇 개의 데이터가 들어올 지 알 수 없을 때 사용한다.

ArrayListTest.java

package collectionTest;

import java.util.ArrayList;
import java.util.Collections;

public class ArrayListTest {

	public static void main(String[] args) {
		
//		<?> : 제네릭
//		객체화 시 타입을 지정하는 기법
//		설계할 때에는 타입을 지정할 수 없기 때문에 임시로 타입을 선언할 때 사용한다.
//		따로 다운 캐스팅을 할 필요가 없다. 그렇기에 제네릭에 Object는 사용하지 않는다.
//		저장할 타입에 제한을 줄 수 있다.
		
//		꺾새까지가 하나의 타입이다.
		ArrayList<Integer> datas = new ArrayList();

//		추가
		datas.add(100);
		datas.add(300);
		datas.add(200);
		datas.add(400);
		datas.add(500);
		datas.add(600);
		datas.add(800);
		datas.add(700);
		
		System.out.println(datas.toString()); // [100, 300] toString값
		
//		System.out.println(datas[0]); 배열의 인덱싱 방식 
		
//		반복문 돌리기
//		인덱싱
//		System.out.println(datas.size()); // 배열의 크기를 구하는 메소드
//		for (int i = 0; i < datas.size(); i++) { // length가 아니라 size!
//			System.out.println(datas.get(i));
//		}
		
		Collections.sort(datas);
		System.out.println(datas); 
		
		Collections.reverse(datas);
		System.out.println(datas);
		
		Collections.shuffle(datas);
		System.out.println(datas);
		
//		추가(삽입) 할 수 있으나 잘 안쓰인다
//		datas.add(0, 1000);
//		System.out.println(datas);
//		
//		400 뒤에 4000삽입
		System.out.println(datas.contains(400));
		System.out.println(datas.indexOf(400));
		if(datas.contains(400)) {
			datas.add(datas.indexOf(400)+1, 4000);
		}
		
		System.out.println(datas);
		
//		수정해보자~!
//		4000 을 40으로 수정
		
		System.out.println(datas.set(datas.indexOf(4000),40)+"을 40으로 수정했습니다.");
		System.out.println(datas);
		
//		삭제
		System.out.println(datas.remove(0) + "을 삭제 했어요.");
		System.out.println(datas);
		
//		값을 활용하여 삭제하기
		datas.remove(Integer.valueOf(40)); // 40이 int type이라 boxing을 해줘야 한다.
		System.out.println(datas);
		System.out.println(datas.remove((Integer)(40))); // 이렇게해도 똑같이 나온다.
		
	}

}

ForEachTask.java

package collectionTest;

import java.util.Iterator;

public class ForEachTask {

	public static void main(String[] args) {

//		실습
//		각 학생의 총점과 평균을 출력해보세요!
		int[][] scores = {{100, 80, 65},{40, 77, 30}};
		
//		My Version...		
//		for (int[0] total : scores) {
//			for(int scores : total) {
//				int total = int
//				System.out.println(number + " ");
//			}
//		}
//		선언 및 초기화
		int total = 0;
		double avg = 0.0;
		
		for (int[] stu : scores) {
			total = 0; // 초기화를 한번 더 해줘야한다. 그래야 두번째 학생꺼도 구할 수 있음.
			for (int score : stu) {
				total += score;
			}
			
			avg = total / (double)stu.length;
			avg = Double.parseDouble(String.format("%.2f", avg));
			
			System.out.println(total);
			System.out.println(avg);
		}
        
	}

}

ForEachTest.java

package collectionTest;

public class ForEachTest {

	public static void main(String[] args) {
		
		int[][] numbers = {{50,70,100},{1,8,6}};
		
//		System.out.println(numbers[0][1]); // 70
		
		for (int i = 0; i < numbers.length; i++) {
			for (int j = 0; j < numbers.length; j++) {
				System.out.print(numbers[i][j] + " ");
			}
		}
		
//		향상된 for문, for each문, 빠른 for문(정말 많이 사용)
		for (int[] is : numbers) {
			for(int number : is) {
				System.out.println(number + " ");
			}
		}
		
	}

}