Computer Science
Arrays
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Arrays클래스에는 배열을 다루는데 유용한 메서드가 정의되어 있다. 같은 기능의 메서드가 배열의 타입만 다르게 오버로딩되어 있어서 많아 보이지만, 실제로는 그리 많지 않다. 아래는 Arrays에 정의된 toString()인데, 모든 기본형 배열과 참조형 배열 별로 하나씩 정의되어 있다. static String toSt..
Iterator with Vector
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Vector클래스와 Iterator를 사용하는 예제를 보자. MyVector.java 더보기 package kr.co.dong.datastructure; import java.util.*; public class MyVector implements List { Object[] data = null;// 객체를 담기 위한 ..
ListIterator와 Enumeration
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Enumeration은 컬렉션 프레임워크가 만들어지기 이전에 사용하던 것으로 Iterator의 구버전이라고 생각하면 된다. 이전 버전으로 작성된 소스와의 호환을 위해서 남겨 두고 있을 뿐이므로 가능하면 Enumeration대신 Iterator를 사용하자. ListIterator는 Iterator를 상속받아서 기능을 추가한..
Iterator
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr 컬렉션 프레임워크에서는 컬렉션에 저장된 요소들을 읽어오는 방법을 표준화하였다. 컬렉션에 저장된 각 요소에 접근하는 기능을 가진 iterator인터페이스를 정의하고, Collection 인터페이스에는 'Iterator(Iterator를 구현한 클래스의 인스턴스)'를 반환하는 iterator()를 정의하고 있다. public..
Array
유튜버 노마드코더님의 Array강의를 보고 다시 배열 정리를 해보려고 한다. Time Complexity 소요시간 X How many Steps in work Memory Complexity volatile 휘발성 메모리 non volatile memory 비휘발성 메모리 배열이 Read Search Add Delete 하는 과정 Read 컴퓨터는 배열의 시작 주소를 알고 있고 그렇기 때문에 바로 원하는 위치의 주소값을 가져올 수 있다. Read 빠름 Search 시작 주소부터 해당 Value가 들어 있는지 확인하는 작업 순차적인 접근 array[0] -> array[1] -> array[2] -> yes~! return이기에 비 효율적이다 이를 선형 검색 Linear Search라고 한다. Add 배열..
Implement Linked List
참조 www.notion.so/Live-Study-4-ca77be1de7674a73b473bf92abc4226a [백기선님과 함께하는 Live-Study] 4주차 - 제어문/반복문 목표 www.notion.so