Backend/Data Structure (3) 썸네일형 리스트형 3. Collection Framework Java Collection Framework 자바에서 컬렉션 프레임워크(collection framework)란 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미. java.util 패키지에 포함된 인터페이스들(List, Set, Map, Queue, Stack 등)을 구현한 클래스들이 컬렉션 프레임워크로 사용된다. 배열은 저장할 크기가 배열을 생성할 때 결정되어 배열의 크기가 넘어가면 저장이 불가능하다. 또한 데이터를 삭제하면 해당 인덱스의 데이터는 비어있는 구조라 메모리를 효율적으로 관리할 수 없다는 문제점이 발생된다. 이러한 배열이 갖는 문제점들을 컬렉션 프레임워크를 통해서 해결이 가능하다. 컬렉션 프레임워크들은 동적으로 데이터를 저장하는 크기(용량)가.. 2. Array 클래스 Array 배열은 여러개의 데이터를 저장할 수 있는 자료 구조로, 순서를 나타내는 정수형 배열 첨자를 사용해서 데이터에 액세스 할 수 있음. 자바 배열은 한번 크기가 정해지면 크기를 변경할 수 없다. 특징 여러 개의 값을 관리할 수 있습니다. 배열은 하나의 공간을 갖게되고, 그 공간에 값이 직접 들어가는 것이 아니라, 값이 들어있는 다른공간의 위치를 알려준다 (참조형) 배열은 다 똑같은 타입의 값만 받을 수 있고, 어떠한 형태의 값을 받는지는 선언을 할 때 지정한다. 배열은 객체이므로 변수만 선언할 경우 실체 객체가 없으므로 값은 null이다. 선언 타입[] 배열이름; 타입 배열이름[]; 크기를 지정하지 않은 null 배열; int[] grade1 = new int[3]; // 길이가 3인 int형 배열.. 1. Stack 클래스 Stack 사전적 의미로는 '쌓다', '더미'라는 뜻으로 스택을 흔히 후입선출(선출후입), LIFO 라고 부르는데 쉽게 설명하자면 아래가 막힌 어떤 물체를 생각하면 된다. 따라서 Stack은 데이터를 쌓는 형식으로 저장하는데 따라서 조회, 추가, 삭제 모두 가장 위에 있는 즉 가장 최근의 값에서 이루어 진다. 스택 구조에서 가장 상단에 있는 데이터를 Top이라고 한다 가장 최근에 입력된 데이터를 top 이라고 하며 스택은 top에서만 삽입, 삭제, 읽기 동작이 발생할 수 있다. top은 데이터의 수에 따라 유동적으로 변하며 데이터가 하나 삽입될 경우 하나 증가하고 데이터가 하나 삭제될 경우 하나 감소하도록 작성한다. 메소드 push: 데이터 추가 pop: Top 데이터 삭제 peek: Top 데이터 조회.. 이전 1 다음
