Java

Java 직접 구현한 배열리스트, 연결리스트 성능 비교

직접 구현한 CList, CLinkedList를 갖고 온다. 추상화로 구현되어 있으므로 성능 측정 메소드를 만들어 ...

Java

Java Abstract - 컴파일, 런타임 의존 관계

의존관계 종류는 컴파일 타임 의존관계와 런타임 의존관계로 이루어져 있다. * Compile Time * 코 ...

Java

Java Abstract - 직접 구현한 연결, 배열 리스트 의존관계 주입

만약 배열리스트로 수 많은 빅 데이터를 처리 용도로 WatchProcessor 클래스를 개발하고 있는 경우, 앞에서 ...

Java

Java Abstract - 직접 구현한 연결, 배열 리스트 인터페이스 도입하기

직접 구현한 배열리스트와 연결리스트는 다형성과 OCP 원칙에 도입하기 좋은 구조이다. 리스트란? * 데이터의 ...

Java

Java LinkedList - 직접 구현하기 3

직접 구현한 연결리스트에서 추가로 제네릭 도입하여 타입 안정성을 높이고, Node 객체는 외부에서 사용하지 않으므로 ...

Java

Java 배열리스트와 연결리스트

앞서 배열리스트와 연결리스트를 직접 구현하였다. 빅오 비교 표 기능 배열리스트 연결리스트 인덱스 조 ...

Java

Java LinkedList - 직접 구현하기 2

기존에 직접 만든 LinkedList 추가로 특정 위치에 데이터 추가 및 삭제 기능을 만들도록 한다. void ...

Java

Java LinkedList - 직접 구현하기 1

노드의 연결 구조로 이어진 리스트를 직접 만들어보자. 이러한 자료 구조는 연결리스트(LinkedList) 이라 불리 ...

Java

Java LinkedList - 노드 연결 3

노드와 연결을 활용해 다양한 기능 만들기 직접 구현한 Node 클래스에서 몇 가지 조회 기능을 추가하자 * 모 ...

Java

Java LinkedList - 노드 연결 2

이전 코드에서 출력에 어려움이 있었다. 다음으로 더 편하게 값을 출력하는 것으로 toString() 메소드를 오버라 ...

Java

Java LinkedList - 노드 연결 1

이전에 List 직접 구현한 것을 떠올려보자. 배열 리스트의 내부에 배열을 사용해 보관하고 관리 도중에 단점이 몇 ...

Java

Java List - 직접 구현해보기 5

직접 List 자료 구조를 다루면서 제네릭까지 변경하였다. 그러나 배열로 보관하는 elementData 에는 Obj ...