📌 What You Will Learn
✔️Data Structure의 개념 필요성, 그리고 다양한 종류의 자료구조에 대해 이해한다.
✔️Set의 개념과 장점, 단점, 그리고 언제 사용하면 좋은지 이해한다.
✔️Dictionary의 개념과 생성방법 그리고 어떻게 접근하는지이해한다.

Set

Set은 array나 list처럼 순열 자료구조(collection)이다.
하지만 set은 순서 개념이 존재 하지 않다.

Set의 특징

• Array와 달리 set은 요소들을 순차적으로 저장하지 않는다.
• Set에서 요소들이 저장될 때 순서는
  1. 저장할 요소의 값의 hash 값을 구한다.
  2. 해쉬값에 해당하는 공간(bucket)에 값을 저장한다.
• 이렇게 set은 저장하고자 하는 값의 해쉬값에 해당하는 bucket에 값을 저장하기 때문에 순서가 없다. 순서가 없기 때문에 indexing도 없다.
• 해쉬값 기반의 bucket에 저장하기 때문에 중복된 값을 저장할 수 없는 것이다.
• 해쉬값을 기반으로 저장하기 때문에 look up이 굉장히 빠르다.
  • Look up: 특정 값을 포함학 있는지를 확인 하는 것 => 5 in my_set
  • Set의 총 길이와 상관없이 단순히 해쉬값 계산 후 해당 bucket을 확인하면 되므로 0(1)

hash는 단방향 (one way) 암호화.
단방향이란 한번 암호화 하면 복호화가 안 된다는 뜻.
실제 값의 길이와 상관없이 hash 값은 일정한 길이를 가진다. Hash는 주로 임의의 길이를 갖는 임의이 데이터에 대해 고정된 길이의 데이터로 매핑할 때 사용된다.

When To Use Set

• 중복된 값을 골라내야 할때
• 빠른 look up을 해야 할때
• 그러면서 순서는 상관 없을때

Set 실습

let mySet = new Set(['wecode', 'wework', 'wecode']);
// Set { 'wecode', 'wework' } wecode 중복

mySet.add('wecode'); // Set { 'wecode', 'wework' } wecode 중복
mySet.add('wework'); // Set { 'wecode', 'wework' } wework 중복
mySet.add('weplay'); // Set { 'wecode', 'wework', 'weplay' } weplay 추가

mySet.forEach((value) => {
  console.log(value);
});
// 'wecode'
// 'wework'
// 'weplay'

• set을 사용하면 배열의 중복 항목을 간단하게 확인하는 함수를 구현할 수 있다.
• 여러 배열들로 부터 유일한 값을 가지는 배열을 재생성 할 수 있다.

function isDuplicated(arr) {
  var mySet = new Set(arr);
  return mySet.size < arr.length;
}

console.log(isDuplicated([1, 1, 2, 3])); // true
console.log(isDuplicated([1, 2, 3])); // false

function uniqueElements(list1, list2) {
  var mySet = new Set(list1.concat(list2));
  return Array.from(mySet);
}

console.log(uniqueElements([1, 2, 4, 5], [ 2, 3, 5, 6]));
// [1, 2, 4, 5, 3, 6]

Dictionary

딕셔너리 만드는 방법

// dictionary create 1
let dictionary1 = {"name":["Ryan", "Lee"], 
                   "job":"sw engineer", 
                   "address": {"city":"seoul", "zip_code":"1234"} } 

console.log(dictionary1.name[1]); // Lee
console.log(dictionary1.address.city); // seoul
console.log(dictionary1.address.zip_code); // 1234

• 데이터가 주어지거나 딕셔너리의 내용이 고정되어 있는 경우 사용되는 방법

// dictionary create 2
let dictionary2 = {}
dictionary2["name"] = ["Ryan", "Lee"]
dictionary2["job"] = "sw engineer"
dictionary2["address"] = {"city":"seoul", "zip_code":"1234"}

console.log(dictionary2.name[1]); // Lee
console.log(dictionary2.address.city); // seoul
console.log(dictionary2.address.zip_code); // 1234

• dictionary2 변수를 선언해놓고 데이터 베이스를 조회해서 필요한 정보를 동적으로 채워야할 때 편한 방법

// dictionary create 3
let dictionary3 = Object({ "name":["Ryan","Lee"], "job":"sw engineer",
                           "address":{"city":"seoul","zip_code":"1234"} });

console.log(dictionary3.name[1]); // Lee
console.log(dictionary3.address.city); // seoul
console.log(dictionary3.address.zip_code); // 1234

• 숫자로 딕셔너리의 키로 사용할 수 있지만 문자열만 키로 사용되는 경우 사용할 수 있는 방법

Hash 실습

해시는 단방향(one way) 암호화. 입력 데이터를 변환하여 원본 데이터로 복호화할 수 없도록 하는 과정이다. SHA(보안 해시 알고리즘)을 예로 들 수 있다. SHA 함수를 이용하여 문자열 데이터를 입력받아서 해시값을 구할 수 있다.

var crypto = require('crypto')
var shasum = crypto.createHash('sha1')
shasum.update('wecode')
var hash_value = shasum.digest('hex')
console.log(hash_value);
console.log(hash_value.length);

var shasum2 = crypto.createHash('sha1')
shasum2.update('1234')
var hash_value_1234 = shasum2.digest('hex')
console.log(hash_value_1234);
console.log(hash_value_1234.length);

/* 결과
Hash {
  _options: undefined,
  writable: true,
  readable: true,
  [Symbol(kHandle)]: {},
  [Symbol(kState)]: { [Symbol(kFinalized)]: false }
}
'283463014a3f8ab829fcf9087ff85d50da1d1bb6'
Hash {
  _options: undefined,
  writable: true,
  readable: true,
  [Symbol(kHandle)]: {},
  [Symbol(kState)]: { [Symbol(kFinalized)]: false }
}
40
'7110eda4d09e062aa5e4a390b0a572ac0d2c0220'
40
*/

이처럼 hash 값은 일정한 길이를 가지고, 주로 임의의 길이를 갖는 임의의 데이터에 대해 고정된 길이의 데이터로 매핑할 때 사용된다.

해시함수는 같은 문자열에 대해서는 같은 인덱스를 구할 수 있어야 해시함수로 구한 버킷의 인덱스를 저장 후에도 구할 수 있다.