JVM 기반 언어를 다룹니다.
3 Posts | Last updated on January 25, 2024
Java Collection Framework 정리
Java 초기 버전 (1.0)에서도 자바는 `Vector`, `Stack`, `Hashtable`과 같은 몇 가지 컬렉션 클래스를 제공했다. 이 초기 컬렉션들은 데이터를 관리하는 기본적인 기능을 제공했지만, 아래와 같은 몇 가지 문제점이 존재했다. 1. 일관성 부족 - 초기 컬렉션 클래스들은 각기 다른 인터페이스와 동작으로 구성 2. 확장성···
2 min read
LinkedList 구현하기
자바의 `LinkedList` 클래스는 `AbstractSequentialList` 클래스를 상속하고 `List` 인터페이스와 `Deque` 인터페이스를 모두 구현한다. 이에 따라 리스트와 스택, 큐, 덱의 기능을 모두 제공할 수 있다. 각 요소가 데이터와 함께 이전 및 다음 요소에 대한 참조를 포함하는 노드로 구성 연결 리스트 기반으로 구현되어···
5 min read
ArrayList 구현하기
`List` 인터페이스는 자바 컬렉션 프레임워크의 일부로, 순서가 있는 요소들의 집합을 다루는 데 사용된다. `AbstractList`는 `List` 인터페이스를 부분적으로 구현하는 추상 클래스이며, 리스트 구현체들이 공통적인 기능을 재사용할 수 있게 해준다. 자바의 `ArrayList` 클래스는 `AbstractList` 클래스를 상속하고···
6 min read