해당 글에서는 자료구조 중 선형구조에 포함되는 순차 리스트 중 배열, 리스트 대해 알아봅니다. 💡 [참고] 자료구조의 전체 구조입니다. - 해당 자료구조 중 선형구조 >> 선형 리스트에 대해서 알아봅니다. 1) 선형 구조(Linear Structure) 💡 선형 구조(Linear Structure)란? - 데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미합니다. - 선형 구조에는 순차 리스트, 연결 리스트, 큐(Queue), 스택(Stack), 덱(deque)이 있습니다. 💡 [참고] 큐, 스택, 덱에 대해 궁금하시면 아래의 글을 참고하시면 크게 도움이 됩니다. [Java/자료구조] 선형구조 이해하기 -1 :..
해당 글에서는 Java 11 버전을 기준으로 List 인터페이스를 구현한 클래스인 ArrayList의 메서드의 API에 대해서 확인합니다. 1) List / ArrayList 💡 List 란? - 순서가 있는 데이터 집합을 나타내는 ‘인터페이스’입니다. - List는 중복된 요소를 허용하며 인덱스를 사용하여 요소에 접근할 수 있습니다. 💡 ArrayList란? - List 인터페이스를 구현한 클래스 중 하나로 ‘구현체’입니다. - 내부적으로 동적 배열로 구현되어 있으며 요소를 추가하거나 삭제할 때마다 크기를 자동 조절합니다. - 배열과 유사한 방식으로 인덱스를 사용하여 요소에 접근 할 수 있습니다. // List 선언 및 초기화 List list = new ArrayList(); // ArrayList ..
해당 글에서는 컬렉션 프레임워크(Collection Framework)내에서 사용되는 인터페이스와 이를 구현하는 구현체 간의 관계를 이해하기 위한 목적으로 작성한 글입니다. 💡 이전 Collection Framework로 List, Map, Set 작성한 글에 대해 궁금하시다면 아래의 링크를 참조하시면 도움이 됩니다. [Java] Collection Framework(List, Map, Set)의 인터페이스와 구현체 이해하기 - 1 : 정의 및 예시해당 글에서는 컬렉션 프레임워크(Collection Framework)내에서 사용되는 인터페이스와 이를 구현하는 구현체 간의 관계를 이해하기 위한 목적으로 작성한 글입니다. 1) 요약 클래스 분류 설명 Map 인adjh54.tistory.com 1) 요약클래스..
해당 글에서는 컬렉션 프레임워크(Collection Framework)내에서 사용되는 인터페이스와 이를 구현하는 구현체 간의 관계를 이해하기 위한 목적으로 작성한 글입니다. 1) 요약 클래스분류설명Map인터페이스Key-Value의 쌍을 저장하는 인터페이스입니다HashMapMap 인터페이스의 구현체해시 테이블을 사용하여 Key-Value 쌍을 저장합니다.TreeMapMap 인터페이스의 구현체레드-블랙 트리를 사용하여 Key-Value 쌍을 저장합니다. Key 값에 따라 정렬됩니다.LinkedHashMapMap 인터페이스의 구현체해시 테이블과 연결 리스트를 사용하여 Key-Value 쌍을 저장합니다. 삽입 순서대로 출력됩니다.ConcurrentHashMapMap 인터페이스의 구현체HashMap과 유사하지만 ..
