BE

- LinkedList 구조 LinkedList는 ArrayList와 함께 List를 구현한 클래스로 Doubly-linked list 형태를 갖고 있다. Doubly-linked는 양방향 구조로 각 노드가 앞, 뒤 노드를 참조하여 체인의 형태를 갖는다. LinkedList는 배열의 형태가 아니기 때문에 요소를 중간에 추가/삭제가 빈번할 때 유리하다. 하지만 첫 인덱스나 마지막 인덱스의 요소 추가/삭제는 ArrayList가 유리하다. - LinkedList Constructors LinkedList()는 ArrayList와는 다르게 초기 용량을 설정 불가능하다. LinkedList는 노드를 이용하기 때문에 용량이 필요 없음. public LinkedList​(Collection

ArrayList란? - ArrayList는 List인터페이스를 구현하기 때문에 데이터의 저장순서가 유지되고 중복을 허용한다는 특징을 갖는다. ArrayList는 Object배열을 이용해서 데이터를 순차적으로 저장한다. 이렇게 말하면 Object배열과 다를게 없지만. ArrayList는 동적으로 배열의 공간을 조절하며 배열이 아닌 ArrayList를 쓰게되면 요소가 용량을 넘어서게 되면 용량을 자동으로 늘려 추가적으로 요소를 넣을 수 있게 해준다. ArrayList Constructors - ArrayList() 는 초기 용량을 10으로 설정하여 빈 ArrayList를 생성합니다. - ArrayList(Collection c) 를 사용하면 된다. ArrayList 예제 import java.util.Ar..

자료구조란? - 효율적인 접근 및 수정을 가능케 하는 자료의 조직,관리 저장을 의미한다. 더 정확히 말해, 자료구조는 데이터 값의 모임,데이터 간의 관계, 데이터에 적용할 수 있는 함수나 명령을 말한다. 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게한다. 자료구조의 분류 - 자료구조에는 여러 종류가 있으며, 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다. 자료구조에는 각각의 장단점이 있으므로 최적의 알고리즘을 위해서는 상황의 맞는 자료구조를 사용할 수 있어야한다. 크게는 단순구조, 선형 구조, 비선형 구조, 파일구조로 이루어져 있지만 각각의 장단점과 구현은 앞으로의 게시물에서 알아보도록 하자.

제네릭스(Generics) 제네릭스란? 제네릭스는 JDK1.5 에서 처음 도입된 것으로 객체들을 다루는 메서드나 컬렉션 클래스에 컴파일 시의 타입체크를 해주는 기능이다. 객체의 타입을 컴파일 시에 체크하기 때문에 객체의 타입 안정성을 높인다는 것은 의도하지 않은 타입의 객체가 저장되는 것을 막고 저장된 객체를 꺼내올 때 원래의 타입과 다른 타입으로 잘못 형변환되어 발생할 수 있는 오류를 줄여준 다는 뜻이다. 제네릭의 선언 제네릭 타입은 클래스와 메서드에 선언 가능한데, 클래스에서 선언하는 제네릭 타입으로 class Box { Object item; void setItem(Object item) { this.item = item; } Object getItem() { return item; } } 이 클래..