자료구조
-
Data Structure(자료구조) - Dictionary(Object)Trainings/세션 정리 2020. 5. 22. 10:00
Dictionary란? : key - value 형태의 값을 저장할 수 있는 자료구조를 말한다. JavaScript에서는 이를 Object(객체)라 부른다. ex) 이름 : '박보검' 이름은 박보검 등 실제 데이터 값과 데이터를 설명하는 key의 대응 관계를 표현할 때 유용하다. Dictionary의 특징 - Set과 마찬가지로 특정 순서대로 데이터를 리턴하지 않는다. - 수정(mutable)이 가능하다. - Key의 값은 중복될 수 없다. 만약, 중복된 key값이 있다면 먼저 있던 key와 value를 대체한다. Dictionary의 내부 구조 - Set와 비슷하게 Dictionary(Object) 활용 방법 1. 데이터가 주어지거나 딕셔너리의 내용이 고정되어 있는 경우 사용되는 방법 // dictio..
-
Data Structure(자료구조) - 자료구조 - SetTrainings/세션 정리 2020. 5. 21. 12:00
Set은 원래 ES6가 등장하기 이전에는 자바스크립트 자체는 set을 구현하고 있지 않았다. ES6가 등장하고 Set이라는 것이 나오고 set은 데이터 타입 중의 하나인데, 중복되는 값을 가지지 않는 값들의 리스트를 말한다. 대신 객체 형식으로 반환된다. 배열과 set의 차이점 배열보다 set이 더 빠르다. Set이란? Set은 array나 list처럼 순열 자료구조이며, 순서라는 개념 또한 존재하지 않는 순열 자료구조를 의미한다. Set의 특징 - 데이터를 비순차적으로 저장할 수 있는 순열 자료구조이다. - 삽입 순서대로 저장되지 않기 때문에 특정한 순서를 기대할 수 없다. - 동일한 값을 여러 번 삽입이 불가능하고, 만약 동일한 값이 중복 저장될 경우 하나의 값만 저장된다. set을 만들 때new S..