[typescript] 타입 변환 성능 영향을 줄이는 효율적인 데이터 구조 선택 방법

08 Dec 2023

typescript

타입 변환이 많이 발생하는 경우, 효율적인 데이터 구조를 선택하여 성능을 향상시킬 수 있습니다. 이 문서에서는 TypeScript에서의 데이터 구조 선택에 대해 논의하고, 타입 변환 성능에 미치는 영향을 줄일 수 있는 방법에 대해 알아보겠습니다.

링크드 리스트 vs 배열

타입 변환을 최소화하려면, 배열이 보편적으로 더 효율적입니다. 배열은 인덱스를 통한 빠른 접근과 메모리 상 연속적인 저장이 가능하기 때문에 타입 변환 오버헤드가 적습니다. 그러나, 삽입 또는 삭제가 빈번한 경우에는 링크드 리스트가 성능적으로 유리할 수 있습니다.

// 배열 사용
let arrayData: number[] = [1, 2, 3, 4, 5];

// 링크드 리스트 사용
class ListNode {
    constructor(public value: number, public next: ListNode | null = null) {}
}
let node1 = new ListNode(1);
let node2 = new ListNode(2);
let node3 = new ListNode(3);
node1.next = node2;
node2.next = node3;

해시 맵 vs 객체

빠른 타입 변환을 위해, 자바스크립트의 객체보다 해시 맵이 더 효율적입니다. 해시 맵은 키-값 구조를 가지며, 일관된 성능을 제공합니다.

// 객체 사용
let objData = {a: 1, b: 2, c: 3};

// 해시 맵 사용
let mapData = new Map<string, number>();
mapData.set('a', 1);
mapData.set('b', 2);
mapData.set('c', 3);

트리 구조 활용

복잡한 데이터를 다룰 때, 트리 구조는 효율적인 선택일 수 있습니다. 트리는 탐색, 삽입, 삭제에 효율적이며, 타입 변환 오버헤드를 줄일 수 있습니다.

// 트리 구조 활용
class TreeNode {
    constructor(public value: number, public left: TreeNode | null = null, public right: TreeNode | null = null) {}
}
let root = new TreeNode(1);
let leftChild = new TreeNode(2);
let rightChild = new TreeNode(3);
root.left = leftChild;
root.right = rightChild;

목차

링크드 리스트 vs 배열

해시 맵 vs 객체

트리 구조 활용

참조