배열5 2.배열(Array) 구현 Array의 특징 - 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 - 정해진 크기가 있음 - 요소의 추가와 제거시 다른 요소들의 이동이 필요함 - 배열의 i번째 요소를 찾는 인덱스 연산이 빠름 - jdk클래스 : ArrayList, Vector Array 구현 - 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) { count = 0.. 2022. 5. 27. 1.여러가지 자료구조(선형/비선형) 자료구조란 무엇인가? (Data Structure) - 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들 - 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨 - 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음 - 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요함 자료구조에는 어떤 것들이 있나? - 선형 자료구조 (한 줄로 자료를 관리하기) 1. 배열(Array) : 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용하고, 자료의 물리적 위치와 논리적 위치가 같음 2. 연결 리스트(LinkedList) : 선형으로 자료를 관리, 자료가 추가될 때마다 메모리를 할당 받고, 자료는 링크로 .. 2022. 5. 26. 20.객체 배열을 구현한 클래스 ArrayList java.util 패키지에서 제공되는 ArrayList - 기존의 배열 선언과 사용 방식은 배열의 길이를 정하고 요소의 개수가 배열의 길이보다 커지면 배열을 재할당하고 복사해야 했음 - 배열의 요소를 추가하거나 삭제하면 다른 요소들의 이동에 대한 구현을 해야 함 - ArrayList는 객체 배열을 좀 더 효츌적으로 관리하기 위해 자바에서 제공해 주는 클래스 - 이미 많은 메서드들이 최적의 알고리즘으로 구현되어 있어 각 메서드의 사용 방법만 익히면 유용하게 사용할 수 있음 ArrayList의 주요 메서드 메서드 설명 boolean add(E e) 요소 하나를 배열에 추가합니다. E는 요소의 자료형을 의미한다. int size() 배열에 추가된 요소 전체 개수를 반환한다. E get(int index) 배열.. 2022. 5. 22. 18.객체 배열 객체 배열 선언과 구현 - 기본 자료형 배열은 선언과 동시에 배열의 크기만큼의 메모리가 할당되지만, 객체 배열의 경우엔 요소가 되는 객체의 주소가 들어갈(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 title) {.. 2022. 5. 22. 이전 1 2 다음