반응형

컬렉션프레임워크 2

자바 컬렉션프레임워크-순회, 정렬, 전체 정리

순회1 - 직접 구현하는 Iterable, Iterator순회라는 단어는 여러 곳을 돌아다닌다는 뜻이다.자료 구조에 순회는 자료 구조에 들어있는 데이터를 차례대로 접근해서 처리하는 것을 순회라 한다.그런데 다양한 자료 구조가 있고, 각각의 자료 구조마다 데이터를 접근하는 방법이 모두 다르다. 예를 들어 배열 리스트는 index를 size까지 차례로 증가하면서 순회해야 하고, 연결 리스트는 node.next를 사용해서 node의 끝이 null일떄까지 순회해야 한다. 이렇듯 각 자료 구조의 순회 방법이 서로 다르다. 배열리스트, 연결 리스트, 해시 셋, 연결 해시 셋, 트리 셋 등 다양한 자료 구조가 있다. 각각의 자료 구조마다 순회하는 방법이 서로 다르기 때문에, 각 자료 구조의 순회 방법을 배워야 한다...

공부/Java 2024.10.09

자바 컬렉션 프레임워크 - Map, Stack, Queue

컬렉션 프레임워크 - Map 소개1Map은 키-값 쌍을 저장하는 자료구조이다.- 키는 맵 내에서 유일해야 한다. 그리고 키를 통해 값을 빠르게 검색할 수 있다.- 키는 중복될 수 없지만, 값은 중복될 수 있다.- Map은 순서를 유지하지 않는다.  자바는 HashMap, TreeMap, LinkedHashMap 등 다양한 Map 구현체를 제공한다. 이들은 Map 인터페이스의 메서드를 구현하며, 각기 다른 특성과 성능 특징을 가지고 있다. Map인터페이스의 주요 메서드는 다음과 같다.  이중에 HashMap을 가장 많이 사용한다.코드와 결과를 보며 확인해보자.public class MapMain1 { public static void main(String[] args) { Map stud..

공부/Java 2024.10.03
반응형