01/03(수) 내일배움캠프 Java 8일차 TIL - 배열, 컬렉션

📖  오늘의 학습 키워드

• 배열
• 컬렉션

 

🥔  배열

1. 배열의 복사

package week02.array;

public class Arr03 {

    public static void main(String[] args) {

//        int[] a = {1, 2, 3, 4};
//        int[] b = a; // 얕은 복사
//
//        b[0] = 3;
//
//        System.out.println(a[0]);

//        int[] a = {1, 2, 3, 4};
//        int[] b = new int[a.length];
//
//        for (int i = 0; i < a.length; i++) {
//            b[i] = a[i]; // 깊은 복사
//        }
//
//        b[0] = 3;
//
//        System.out.println(a[0]); // 깊은 복수를 했기 때문에 a 배열은 그대로.

        // 깊은 복사 메서드

        // 1. clone() 메서드
        int[] a = {1, 2, 3, 4};
        int[] b = a.clone();
        // 하지만, clone() 메서드는 2차원 이상 배열에서는 얕은 복사로 동작함.
        
        // 2. Arrays.copyOf() 메서드
        int[] a = {1, 2, 3, 4};
        int[] b = Arrays.copyOf(a, a.length); // 배열과 함계 length값도 같이 넣어줌.

        a[3] = 0;
        System.out.println(a[3]);
        System.out.println(b[3]);

    }
}

 

2. 가변배열

package week02.array;

public class Arr06 {

    public static void main(String[] args) {

        // 가변배열
        int[][] array = new int[3][];

        // 배열 원소마다 각기 다른 크기로 지정
        array[0] = new int[2];
        array[1] = new int[4];
        array[2] = new int[1];

        // 중괄호로 초기화를 아예 해버릴 때도 가능함!
        int[][] array2 = {
                {10, 20},
                {10, 20, 30, 40},
                {10}
        };
    }
}

 

🥔  컬렉션

• List

순서가 있는 데이터의 집합 => Array ( 최초 길이를 알아야 함 )

처음의 길이를 몰라도 만들 수 있음

1) Array -> 정적배열

2) List(ArrayList) -> 동적배열 ( 크기가 가변적으로 늘어난다 )

     - 생성 시점에 작은 연속된 공간을 요청해서 참조형 변수들을 담아놓는다.

     - 값이 추가될 때 더 큰 공간이 필요하면 더 큰 공간을 받아서 저장하니깐. 상관없다!

 

• linked list

메모리에 남는 공간을 요청해서 여기저기 나누어서 실제 값을 담아놓는다.

실제 값이 있는 주소값으로 목록을 구성하고 저장하는 자료구조이다.

 

기본적 기능은 -> ArrayList와 동일하다.

LinkedList는 값 -> 여기저기 나누어서 조회하는 속도가 느리다.

값을 추가하거나, 삭제할 때는 빠르다.

 

• Stack

수직으로 값을 쌓아놓고, 넣었다가 뺀다. FILO ( Basket )

push, peek, pop

최근 저장된 데이터를 나열하고 싶거나, 데이터의 중복 처리를 막고 싶을 때 사용

 

• Queue

빨대처럼 한쪽에서 데이터를 넣고 반대쪽에서 데이터를 뺄 수 있는 집합입니다.

FIFO : 먼저 들어간 순서대로 값을 조회할 수 있다.

add, peek, poll

생성자가 없는 인터페이스

 

• Set

순서 없고, 중복 없음

순서가 보장되지 않는 대신 중복을 허용하지 않도록 하는 프로그램에서 사용할 수 있는 자료구조

Set -> 그냥 쓸 수도 있으나, HashSet, TreeSet 등으로 응용해서 같이 사용 가능

Set은 생성자가 없는 껍데기라서 바로 생성할 수 없음

생성자가 존재하는 HashSet을 이용해서 Set을 구현해 볼 수 있다.

 

• Map

여태까지 value 값들만 넣어서 관리하는 분류통(자료구조)을 배웠다면 Map은 key-value 구조로 구성된

데이터를 저장할 수 있습니다.

Map : key - value pair -> 중요!

key라는 값으로 unique 하게 보장이 돼야 함

Map -> HashMap, TreeMap으로 응용

 

 

📚  오늘의 회고

오늘은 조금 집중이 흐트러졌던 것 같습니다.

내일은 조금 더 분발해야지..

어렵다 자바.