영운's 블로그

연결리스트란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 데이터 구조 노드는 데이터 구조를 구성하는 하나의 객체를 의미한다. 포인터는 주소값을 저장하는 것으로 이 포인터가 다른 노드의 주소값을 저장하는 방식으로 노드들이 연결되어 있다. 연결리스트 종류: 단일 연결리스트, 이중 연결리스트, 원형 연결리스트 단일 연결리스트란? 각 노드가 앞에서 뒤로의 연결만을 가진 연결리스트 단일 연결이기에 각 노드의 포인터에는 후행 노드의 주소값이 저장되어 있다. 따라서 앞에서 뒤로의 접근은 가능하지만 뒤에서 앞으로의 접근은 불가하다. 단일 연결 리스트의 구성 하나의 노드는 데이터와 포인터로 이루어져 있다. 단일 연결이기에 포인터는 다음 노드의 주소값만 저장하고 있으며 다시 앞으로 돌아가는 등의 연..

Comparator 인터페이스에 대해 알아보고 이를 이용하여 기본으로 제공하는 정렬보다 복잡한 2차원 배열, 객체 배열을 원하는 기준에 따라 오름차순, 내림차순 정렬을 구현해 보고자 한다. Comparator란? Comparator는 비교를 위한 인터페이스이다. 인터페이스이기에 인터페이스 구현을 통해 자신이 원하는대로 오버라이딩이 가능하다. public interface Comparator{ int compare(Object o1, Object o2); boolean equals(Object obj); T comparing() T comparingDouble() ... } 내부적인 Comparator 인터페이스의 정의는 다음 자바 공식 문서 링크를 통해 확인할 수 있다. https://docs.oracl..