자료구조 - Array

공부한것 다 기록해·2023년 6월 14일
0

Array란?

같은 종류의 데이터를 효율적으로 관리하기 위해 사용하는 개념
파이썬에서는 다른 데이터 타입이여도 한 배열에 담을 수 있다.


참조 : https://www.toppr.com/guides/computer-science/programming-in-c-/structured-data-type/introduction-to-arrays/

장점

  • index를 통해 빠른 접근이 가능
  • 시간복잡도 : O(1)

단점

배열의 최대 크기를 정해놔야 하므로, 데이터 추가/삭제가 번거롭다.(Python 제외)

1,2,3차원 배열 생성 및 출력

public static void main(String[] args) {
        int[] array1 = new int[]{1,2,3,4,5};
        int[][] array2 = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
        int [][][] array3 = new int[][][]{{{1,2,3},{4,5,6},{7,8,9}}};

        for (int i = 0; i < array1.length; i++) {
            System.out.print(array1[i]);
        }

        System.out.println();

        for (int i = 0; i < array2.length; i++) {
            for (int j = 0; j < array2[i].length; j++) {
                System.out.print(array2[i][j]);
            }
        }

        System.out.println();

        for (int i = 0; i < array3.length; i++) {
            for (int j = 0; j < array3[i].length; j++) {
                for (int k = 0; k < array3[i][j].length; k++) {
                    System.out.print(array3[i][j][k]);
                }
            }
        }

출력결과

12345
123456789
123456789

0개의 댓글