자료구조
JAVA Basic) 컬렉션 프레임워크 - List 인터페이스
'컬렉션 프레임워크'가 뭔지 모른다면, 아래 포스트부터 확인할 것 JAVA Basic) 컬렉션 프레임워크 목차 흔히 프로그래밍을 건축에 비유를 한다. 원하는 건물을 지으려면 구조를 잘 잡아야하듯, 프로그램 개발도 사용하는 자료를 어떤 구조로 관리할 것인지가 중요하기 montoo.tistory.com 목차 'List 인터페이스'에는 객체를 순서에 따라 저장하고 유지하는 데 필요한 메서드가 선언되어 있다. 우리가 알고 있는 순차 자료 구조의 대표적인 예는 '배열'이다. 배열은 앞에서 다뤘었는데 자바에서 배열을 구현한 대표적인 클래스는 ArrayList와 Vector가 있고, 구현 방식은 다르지만 순차 자료 구조를 구현한 LinkedList가 있다. 그럼 객체 배열로 가장 많이 사용하고, 자주 활용한 Arra..
JAVA Basic) 컬렉션 프레임워크
목차 흔히 프로그래밍을 건축에 비유를 한다. 원하는 건물을 지으려면 구조를 잘 잡아야하듯, 프로그램 개발도 사용하는 자료를 어떤 구조로 관리할 것인지가 중요하기 때문이다. 그래야 프로그램의 기능을 효과적으로 구현할 수 있기 때문! 이때 사용하는 것이 '자료 구조(data structure)' '자료 구조'는 프로그램 실행 중 메모리에 자료를 유지·관리하기 위해 사용한다. 자바에서는 필요한 자료 구조를 미리 구현하여 java.util 패키지에 제공하고 있는데, 이를 '컬렉션 프레임워크(collection framework)'라고 한다. 자료 구조는 개발자가 필요할 때 직접 만들어 사용할 수도 있다. 하지만 자바 '컬렉션 프레임워크'를 사용하면 직접 개발하는 수고를 덜 수 있을 뿐만 아니라 잘 만들어진 자료..
JAVA Basic) 자료 구조
책에는 정리되어있지 않지만, 컬렉션 프레임워크에 들어가기 전에 알아두면 좋을 내용. 목차 프로그래밍에서 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초이론, 혹은 과목. 컴퓨터과학에서 알고리즘과 함께 가장 중요한 기초이론. 같은 형의 데이터 타입을 메모리에 저장하는 선형적 자료구조. 논리적 구조와 물리적 구조가 동일하다. 배열의 특징 fixed length : 배열의 길이가 정해져 있음. 인덱스(index)연산 : 배열의 길이가 정해져 있기 때문에 요소를 찾기 수월함. in/out, insert/delete가 n개(요소의 개수)에 종속 : 연산의 횟수가 n개(요소의 개수)에 종속되어있다. JDK ArrayList : 알고리즘에 최적화 Vector : 자바 1.2부..