728x90 반응형 SMALL 배열5 [JAVA] 자바 - 배열 구현하기 배열 구현하기 배열의 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조입니다. 정해진 크기가 있습니다. 요소의 추가와 제거 시 다른 요소들의 이동이 필요합니다. 배열의 i번째 요소를 찾는 인덱스 연산이 빠릅니다. jdk클래스 : ArrayList, Vector 배열 구현 MyArray.java public class MyArray { int[] intArr; int count; // 개수 public int ARRAY_SIZE; public static final int ERROR_NUM = -9999999; public MyArray() { count = 0; ARRAY_SIZE = 10; intArr = new int[ARRAY_SIZE]; } public MyArray(int size) {.. 2022. 1. 4. [JAVA] 자바 - 자료구조 자료구조란 무엇인가? (Data Structure) 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현 방법들입니다. 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됩니다. 자료의 효율적인 관리는 프로그램의 수행 속도와 밀접한 관련이 있습니다. 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요합니다. 자료구조의 종류 선형 자료구조 배열 (Array) 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용하고, 자료의 물리적 위치와 논리적 위치가 같습니다. 몇 번째 항을 찾가아가는데에 걸리는 시간이 빠릅니다. 자료의 추가/삭제에 드는 비용이 많습니다. 하지만 위치를 알 경우 자료를 꺼내오거나 검색하는 데에 드는 비용.. 2022. 1. 4. [JAVA] 자바 - 객체 배열을 구현한 클래스 ArrayList java.util 패키지에서 제공되는 ArrayList 기존의 배열 선언과 사용 방식은 배열의 길이를 정하고 요소의 개수가 배열의 길이보다 커지면 배열을 재할당하고 복사해야 했습니다. 배열의 요소를 추가하거나 삭제하면 다른 요소들의 이동에 대한 구현을 해야 했습니다. ArrayList는 객체 배열을 좀 더 효율적으로 관리하기 위해 자바에서 제공해주는 클래스입니다. 이미 많은 메서드들이 최적의 알고리즘으로 구현되어 있어 각 메서드의 사용방법만 익히면 유용하게 사용할 수 있습니다. ArrayList의 주요 메서드 메서드 설명 boolean add(E e) 요소 하나를 배열에 추가. E는 요소의 자료형을 의미 int size() 배열에 추가된 요소 전체 개수를 반환 E get(int index) 배열의 ind.. 2021. 11. 25. [JAVA] 자바 - 객체 배열 사용하기 객체 배열 선언과 구현 기본 자료형 배열은 선언과 동시에 배열의 크기만큼 메모리가 할당되지만, 객체 배열의 경우에는 요소가 되는 객체의 주소가 들어갈(4바이트, 8바이트) 메모리만 할당되고(null) 각 요소 객체는 생성하여 저장해야 합니다. Book.java public class Book { private String title; private String author; public Book() { } public Book(String title, String author) { // 초기화 작업 this.title = title; this.author = author; } public String getTitle() { return title; } public void setTitle(String t.. 2021. 11. 25. [JAVA] 자바 - 배열 (자료를 순차적으로 한꺼번에 관리하는 방법) 배열이란? 동일한 자료형의 순차적 자료 구조이고 유한 집합으로 정의할 수 있습니다. 배열은 같은 종류의 데이터를 많이 다뤄야 하는 경우에 사용할 수 있는 가장 기본적인 자료 구조입니다. 배열을 구성하는 각각의 값을 배열 요소(element)라고 합니다. 배열에서의 위치를 가리키는 숫자를 인덱스(index)라고 합니다. 인덱스 연산자[]를 사용하여 빠른 참조가 가능합니다. 물리적 위치와 논리적 위치가 동일합니다. 배열의 순서는 0부터 시작합니다. 자바에서는 객체 배열을 구현한 ArrayList를 많이 활용합니다. 배열은 선언되는 형식에 따라 1차원 배열, 2차원 배열뿐만 아니라 그 이상의 다차원 배열로도 선언할 수 있습니다. 1차원 배열 배열 선언 - 2가지 방법이 있습니다. int[] arr1 = new.. 2021. 11. 24. 이전 1 다음 728x90 반응형 LIST
