자료구조 5

[Java] Map 컬렉션(키-값 구조)

✅ 특징키-값(Key-Value) 저장: Map은 데이터를 키와 값의 쌍으로 저장합니다.중복된 키 없음: 동일한 키로 값을 저장하면 기존 값이 덮어쓰여집니다.빠른 검색: 키를 통해 값을 빠르게 조회할 수 있습니다.📌 주요 구현 클래스HashMap해시 테이블을 기반으로 구현되어 빠른 검색과 삽입/삭제가 가능합니다.순서를 보장하지 않으며, null 키와 null 값을 허용합니다.import java.util.*;public class HashMapExample { public static void main(String[] args) { // HashMap 생성 Map map = new HashMap(); // 요소 추가 map.put("Java", 1); ma..

[Java]Set 컬렉션(순서 없음, 중복 불허용)

✅ 특징순서 없음: Set은 요소의 순서를 보장하지 않습니다. 즉, 삽입된 순서대로 저장되지 않으며, 순차적 접근이 불가능합니다.중복 불허용: Set은 동일한 값을 두 번 저장할 수 없습니다.인덱스 없음: Set은 인덱스를 사용한 접근을 지원하지 않으며, 요소를 찾거나 처리하려면 반복문을 사용해야 합니다.📌 주요 구현 클래스HashSet해시 테이블을 기반으로 구현되어 빠른 검색과 삽입/삭제가 가능합니다.순서를 보장하지 않으며, 중복된 값을 허용하지 않습니다.import java.util.*;public class HashSetExample { public static void main(String[] args) { // HashSet 생성 Set set = new HashSet();..

[Java] List 컬렉션(순서 유지, 중복 허용)

✅ 특징순서 유지: List는 요소가 삽입된 순서대로 저장되며, 인덱스를 통해 접근할 수 있습니다.중복 허용: 동일한 값을 여러 번 저장할 수 있습니다.인덱스 기반 접근: 각 요소는 0부터 시작하는 인덱스를 가지며, 해당 인덱스를 통해 접근 가능합니다.📌 주요 구현 클래스ArrayList배열 기반의 동적 리스트입니다.크기가 자동으로 조정되며, 인덱스를 통한 빠른 검색이 가능합니다.삽입/삭제 시 성능이 떨어질 수 있음 (특히 중간에 삽입/삭제).예제: ArrayListimport java.util.*; public class ArrayListExample { public static void main(String[] args) { // ArrayList 생성 ..

[Java] 자바 컬렉션 프레임워크란?

널리 알려져 있는 자료구조를 바탕으로 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 관련된 인터페이스와 클래스들을 java.util 패키지에 포함시켜 놓았는데 이를 컬렉션 프레임워크라고 한다. (출처 :  이것이 자바다)✅ 인터페이스 분류인터페이스 분류특징구현 클래스CollectionList- 순서를 유지하고 저장한다.- 중복 저장이 가능하다.ArrayList, Vector, LinkedListSet- 순서를 유지하지 않고 저장한다.- 중복 저장이 안된다HashSet, TreeSetMap- 키와 값으로 구성된 엔트리로 저장한다.- 키는 중복 저장이 안된다.HashMap, HashTable, TreeMap, Properties List와 Set은 객체를 추가, 삭제, 검색하는 방법에 있어 공통점이 있..

[코딩 테스트] Java 필수 문법 정리 – 입출력, 자료구조

저는 Java위주로 공부를 했기 때문에 코딩테스트에 응시할 경우를 대비 해 정리한 자료입니다.자주 사용되지만 한동안 사용하지 않으면 잊어버리는 내용들이 많아 정리를 하게 되었습니다.1. 입출력 최적화🔹 BufferedReader & BufferedWriter (빠른 입출력)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamW..

코테 2025.03.24