Data Structures & Algorithms with Javascript : Dictionaries

[이전글] 2024.07.21 - [🤖 data structures & algorithms] - Data Structures & Algorithms with Javascript : Linked Lists

👫 Dictionary 데이터 구조는 키-값 으로 이루어진 데이터 구조다.
☎ 전화번호부에서 이름을 찾으면 해당 번호를 바로 찾을 수 있기 때문에 검색 시에 아주 편하게 값을 찾을 수 있다.
👷 자바스크립트 Object 클래스는 dictionary 처럼 동작하도록 디자인 되었다고 한다.

📚 오늘은 Object 클래스를 활용해서 Dictionary 클래스를 만들어보고, dictionary 사용의 특징과 장점들을 살펴보자!

📙 Dictionary 클래스

Dictionary 클래스의 기반은 Object 클래스가 아니라 Array 클래스다.

자바스크립트 Object의 프로퍼티를 정렬할 수는 없지만 dictionary의 키는 정렬할 수 있다.

하지만 자바스크립트에서 원시타입이 아닌 값은 모든두 객체이므로 array도 객체다.

 

‼ 예제는 책의 구현을 참고하여 클래스로 재구성했습니다!!

class Dictionary{
	constructor(){
    	this.datastore = new Array();
    }
    
    // 출력 헬퍼 메서드
    print(item){
    	console.log(item);
    }
    
    // 키와 값 추가
    add(key,value){
    	this.datastore[key] = value;
    }
    
    // 키에 해당하는 값 가져오기
    find(key){
    	return this.datastore[key]
    }
    
    // 키에 해당하는 키와 값 제거
    remove(key){
    	delete this.datastore[key];
    }
        
    // 키에 해당하는 키와 값 제거
    showAll(){
        Object.keys(this.datastore).forEach((key)=>this.print(key+" -> "+this.datastore[key]));
    }
    
    ////////////// 추가적인 헬퍼 메소드들 ////////////// 
    
    // dictionary 에 키-값 개수 
    // string 이 키일 경우 length 프로퍼티를 사용할 수 없기 때문에
    count(){
    	let n = 0;
        Object.keys(this.datastore).forEach((key)=> ++n);
		return n;
    }
        
    // dictionary 비우기
    clear(){
        Object.keys(this.datastore).forEach((key)=> delete this.datastore[key]);
    }
    
    
     ////////////// 추가적인 헬퍼 메소드들 ////////////// 
}

const contacts = new Dictionary();
contacts.add("a",'010-1234-1234');
contacts.add("b",'010-1111-2222');
contacts.add("c",'010-2222-3333');
contacts.print(`b의 전화 번호 : ${contacts.find('b')}`);
contacts.remove("c");
contacts.showAll();
contacts.clear();
contacts.print(`dictionary 아이템 개수 : ${contacts.count()}`);

/**	
b의 전화 번호 : 010-1111-2222
a -> 010-1234-1234
b -> 010-1111-2222
dictionary 아이템 개수 : 0
*/

📖 Dictionary 정렬하기

Dictionary 의 주요 목적은 키로 값을 반환하는 것이다.

실제로 dictionary가 저장되는 순서가 중요하지 않을 수도 있지만 정렬된 상태로 저장되는 경우가 필요할 수도 있다.

array의 키가 숫자인 경우 정렬이 가능하다.

다음은 숫자 키 값을 한 array를 값 기준으로 알파벳 순서대로 정렬한 것이다.

const print = item => console.log(item);

let arr = new Array();
arr[0] = "Millie";
arr[1] = "Danielle";

print(arr); // ["Millie", "Danielle"];
arr.sort();
print(arr); // ["Danielle", "Millie"];

 

하지만 string값인 키로는 동일한 방식으로 동작하도록 할 수 없다.

대신 키 값으로 정렬하고자 하면 다음과 같이 작성할 수 있다.

class Dictionary{
	constructor(){
    	this.datastore = new Array();
    }
    
    print(item){
    	console.log(item);
    }
    
    add(key,value){
    	this.datastore[key] = value;
    }
    
    find(key){
    	return this.datastore[key]
    }
    
    remove(key){
    	delete this.datastore[key];
    }

    showAll(){
    // 변경
        Object.keys(this.datastore).sort().forEach((key)=>this.print(key+" -> "+this.datastore[key]));
    }


    count(){
    	let n = 0;
        Object.keys(this.datastore).forEach((key)=> ++n);
		return n;
    }

    clear(){
        Object.keys(this.datastore).forEach((key)=> delete this.datastore[key]);
    }

}

const contacts = new Dictionary();
contacts.add("b",'010-2342-3333');
contacts.add("a",'010-1234-1234');
contacts.add("d",'010-1111-2321');
contacts.add("f",'010-2424-3333');
contacts.add("e",'010-333-2222');
contacts.add("c",'010-1023-3333');
contacts.showAll();


/**	
a -> 010-1234-1234
b -> 010-2342-3333
c -> 010-1023-3333
d -> 010-1111-2321
e -> 010-333-2222
f -> 010-2424-3333

*/

 

 

 

---

📚 Reference

- Data Structures and Algorithms Using Java‐ Script by Michael McMillian (O’Reilly). Copyright 2014 Michael McMillan, 978-1-449-36493-9