자료구조

·Kotlin
딕셔너리(Dictionary) / 맵(Map)의 기본 딕셔너리 또는 맵은 키(Key)와 값(Value)의 쌍으로 데이터를 저장하는 자료구조입니다. Kotlin에서 맵을 구현하는 것은 데이터를 효율적으로 관리하고 빠르게 접근하는 데 중요합니다. Kotlin에서의 맵 구현 Kotlin은 Map 인터페이스와 그 구현체들을 통해 맵을 지원합니다. mapOf와 mutableMapOf 함수를 사용하여 맵을 쉽게 생성할 수 있습니다. val immutableMap: Map = mapOf("one" to 1, "two" to 2) val mutableMap: MutableMap = mutableMapOf("one" to 1, "two" to 2) 맵의 기본 연산 맵에서는 주로 키를 사용하여 데이터를 검색, 추가, 삭제..
·Kotlin
세트(Set) 자료구조의 기본 **세트(Set)**는 중복을 허용하지 않는 유일한 요소들의 집합입니다. Kotlin에서 세트를 구현하는 것은 데이터 관리에서 중복을 제거하고 효율성을 높이는 데 중요합니다. Kotlin에서 세트 구현 Kotlin은 기본적으로 세트를 지원합니다. Set 인터페이스와 그 구현체들을 통해 세트를 손쉽게 사용할 수 있습니다. val mySet: Set = setOf(1, 2, 3, 4, 5) val mutableSet: MutableSet = mutableSetOf(1, 2, 3, 4, 5) 세트의 기본 연산 세트에서는 주로 데이터의 존재 여부를 확인하고, 데이터를 추가하거나 제거하는 연산을 합니다. if (3 in mySet) { println("3 is in the set")..
·Kotlin
힙(Heap)의 개념 **힙(Heap)**은 각 노드가 하위 노드보다 큰(또는 작은) 값을 가지는 완전 이진 트리 기반의 자료구조입니다. Kotlin에서 힙을 구현하는 것은 데이터 처리 및 정렬에 있어 중요한 자료구조 기술입니다. Kotlin에서의 힙 클래스 구현 힙의 기본적인 동작을 구현하는 Kotlin 클래스를 만듭니다. 여기서는 최소 힙(Min Heap)을 예로 듭니다. class MinHeap { private val heap: MutableList = mutableListOf() fun insert(key: Int) { heap.add(key) var currentIndex = heap.size - 1 while (currentIndex > 0) { val parentIndex = (curren..
·Kotlin
해시테이블(Hashtable)의 개념 해시테이블은 키-값 쌍을 저장하는 자료구조로, 해시 함수를 사용하여 키를 배열 인덱스로 변환합니다. Kotlin에서 해시테이블을 구현하는 것은 빠른 데이터 검색과 효율적인 데이터 관리에 중요합니다. Kotlin에서의 해시테이블 클래스 구현 해시테이블의 기본적인 동작을 구현하는 Kotlin 클래스를 만듭니다. class Hashtable { private val buckets: Array = arrayOfNulls(10) fun put(key: K, value: V) { val bucketIndex = key.hashCode() % buckets.size val bucket = buckets[bucketIndex] ?: mutableListOf().also { buck..
wsstar
'자료구조' 태그의 글 목록