ArrayList (4) 썸네일형 리스트형 자바로 배우는 핵심 자료구조와 알고리즘 : 2장 알고리즘 분석 그렇다면 언제 ArrayList와 LinkedList 중 어떤 것을 사용하는 것이 더 좋은 선택일까? 어떤 프로그램에 어떤 클래스를 사용하는 것이 더 좋을 지 결정할 때 두 경우의 효율성을 계산하기 위해서 두 가지 방법을 사용할 수 있다. 1. 프로파일링 (Profiling) 둘 다 시도해보고 각각 얼마나 걸리는 지 확인 단점 ! 둘 다 구현해봐야한다. 결과가 사용하는 컴퓨터의 성능에 의존한다. 결과가 문제 크기나 입력으로 사용하는 데이터에 의존한다. 2. 알고리즘 분석 (Analysis of algoritms) 구현하지 않고 알고리즘을 비교하는 방법 첫번째 가정 - 하드웨어의 세부사항을 다루지 않기 위해 알고리즘을 이루는 기본 연산을 식별하여 알고리즘에 필요한 연산 수를 센다. 두번째 가정 - 입력 데.. 자바로 배우는 핵심 자료구조와 알고리즘 : 1장 인터페이스 내가 공부하고 있는 것에 비해 많이 이르지만 이 책을 공부해보려고 한다. http://www.yes24.com/Product/Goods/61198657 자바로 배우는 핵심 자료구조와 알고리즘 자료구조와 알고리즘을 활용하여 간단한 웹 검색 엔진 만들기이 책은 컴퓨터과학을 공부하거나 기술 인터뷰를 준비하는 소프트웨어 개발자를 위한 실용적인 책입니다. 자료구조와 알고리즘을 www.yes24.com 1.1. 리스트가 두 종류인 이유 자바의 List 인터페이스에는 ArrayList와 LinkedList 두 가지 리스트의 구현을 제공했다. 그 이유는 무엇이며, 어떤 때에 어느 것을 선택해야할지에 대한 답을 찾을 것이다. 이를 위해서 이들의 동작 방법과 장단점을 배울 것이다. 1.2. 자바 interface 자바의 .. 2020.8.17일자 수업 : ArrayList, LinkedList 실습 - ArrayList 구현하기 git/ bitcamp-20200713/ bitcamp-java-basic/ src/ main/ java com.eomcs.corelib.ex04.MyLinkedList14~21.java 4단계 : 인스턴스를 생성할 때 배열의 초기 크기를 설정할 수 있도록 생성자와 초기 크기를 지정하지 않는 기본 생성자를 구현한다.를 구현한다. 배열 크기를 지정할 때 기본 크기보다는 큰 값이 되도록 생성자를 구현한다. 초기 크기를 1로 할 경우에는 크기가 안늘려지기 때문이다. 배열의 기본 크기는 직접 숫자로 지정하지 말고 상수를 사용하여 지정한다. package com.eomcs.algorithm.data_structure.array; public class MyArrayList { .. 2020.8.14일자 수업 : String, Wrapper, ArrayList 구현 실습 String git/ eomcs-java-basic/ src/ main/ java com.eomcs.corelib.ex02.Exam0110~180.java 문자열 객체 생성 방법 1. String str = new String("abc"); heap에 String 인스턴스를 생성한다. 내용의 동일 여부를 확인하지 않고 생성할 때마다 새로운 인스턴스를 생성한다. 2. String str = "abc"; heap이 아니라 string constant pool (상수풀) 메모리 영역에 String 인스턴스를 생성한다. 내용물이 같으면 기존 인스턴스의 주소를 리턴한다. 즉 메모리 절약을 위해 중복 데이터를 갖는 인스턴스를 생성하지 않는다. 그리고 만들어진 인스턴스는 JVM이 끝날 때까지 메모리에 유지된다. 3... 이전 1 다음