밀집 배열과 희소 배열

밀집 배열(dense array) 밀집 배열은 동일한 크기의 메모리 공간이 빈틈없이 연속적으로 나열된 자료구조이다. 배열의 요소는 하나의 데이터 타입으로 통일되어 있으며 서로 연속적으로 인접해 있다. 이러한 밀집 배열이 자료구조(data structure)에서 말하는 배열이다. 이러한 일반적인 의미의 배열은 각 요소가 동일한 데이터 크기를 갖고, 빈틈없이 연속적으로 이어져 있다. 그러기에 아래의 연산을 통해 단 한 번의 연산으로 임의의 요소에 접근할 수 있다. 검색 대상 요소의 메모리 주소 = 배열의 시작 메모리 주소 + 인덱스 * 요소의 바이트 수 이처럼 매유 효율적이고 고속으로 동작하는 방식을 임의 접근(random access)라고 부르며 시간 복잡도는 O(1)이다. 다만, 정렬이 되지 않은 배열에..

• format_list_bulleted JavaScript/JavaScript
• · 2024. 2. 26.
• textsms

JavaScript에서 접근자 프로퍼티와 캡슐화

JavaScript에서 접근자 프로퍼티와 캡슐화 접근자 프로퍼티: Getter와 Setter JavaScript에서 객체의 프로퍼티에는 크게 두 가지 유형이 있습니다. 데이터 프로퍼티와 접근자 프로퍼티입니다. 데이터 프로퍼티 기본적으로 변수에 값을 할당하는 것처럼 객체의 프로퍼티에 값을 저장하는 것을 '데이터 프로퍼티'라고 부릅니다. const car = { model: "Sedan", year: 2022 }; 접근자 프로퍼티 반면에, 접근자 프로퍼티는 실제 값을 갖지 않습니다. 대신, 다른 프로퍼티의 값을 읽거나 저장할 때 작동하는 get과 set 메서드를 정의합니다. const student = { _score: 90, get score() { return this._score; }, set scor..

• format_list_bulleted JavaScript/JavaScript
• · 2023. 10. 11.
• textsms

JS 문자열 비교 연산자

문자열 비교 연산자 javaScript에서 문자열을 비교할 때는 ASCII 코드의 순서로 비교됩니다. 예 알파벳 비교 Copy code console.log('apple' 'banana'); // false 대소문자 대문자 ASCII 코드 값이 소문자보다 작습니다. Copy code console.log('Apple' 'apple'); // false 숫자형 문자열 숫자로 구성된 문자열도 사전식으로 비교됩니다. Copy code console.log('2' > '12'); // true, 문자열로서 '2'는 '12'보다 사전식으로 뒤에 옴 console...

• format_list_bulleted JavaScript/JavaScript
• · 2023. 10. 6.
• textsms

일급 객체(First-class citizen)과 고차 함수(Higher-order function)

예제 source code 링크 First-class Citizen(일급 객체) First-class 는 값으로 취급 될 수 있는 모든 요소를 나타냅니다. 변수는 할당하거나 함수의 파라미터로 전달될 수 있는데 이러한 경우가 값으로 취급 될 수 있음을 말합니다. 즉, 변수는 First-class의 Citizen으로 간주되는 것입니다. 또 다른 First-class citizen의 예로는 정수, 문자열, 배열, 객체 등이 있습니다. First-class Function(일급 함수) First-class Function은 프로그래밍 언어중에서 함수를 First-class Citizen으로 취급하는 것을 말합니다. 즉, 함수를 변수에 할당하거나 파라미터로 전달하는 등을 할 수 있는 언어를 말합니다. 이러한 언어..

• format_list_bulleted JavaScript/JavaScript
• · 2023. 4. 12.
• textsms

Named Function Expression(기명 함수 표현식)

Named Function Expression (기명 함수 표현식) 예제 코드는 아래 링크에서 확인할 수 있습니다. sourcecode GitHub - yesaroun/JavaScriptStudy: javascirpt 공부 javascirpt 공부. Contribute to yesaroun/JavaScriptStudy development by creating an account on GitHub. github.com 기명 함수 표현식은 함수 표현식으로 함수를 만들 때 함수 내부에 정의된 이름이 있는 함수 유형입니다. 이 이름은 식 내부에서 함수를 참조하는 데 사용할 수 있습니다. 아래 예시가 기명 함수의 예시입니다. let myFunc = function hi() { console.log("hi!");..

• format_list_bulleted JavaScript/JavaScript
• · 2023. 4. 11.
• textsms

BigInt

예제 코드는 예제 코드 주소 이 링크에서 확인할 수 있습니다. BigInt는 ECMAScript 2020에 도입된 데이터 유형으로, 아주 큰 정수(Integer)를 표현하기 위해 등장한 데이터 타입입니다. 자바스크립트의 숫자에는 안전한 정수 표현의 한계가 있었습니다. 자바스크립트에서 안전한 최대 정수는 2**53 - 1인 'Number.MAX_SAFE_INTEGER'까지의 정수만 나타낼 수 있습니다. 안전한 정수 표현이라는 의미는 이 숫자 범위를 초과하는 정수를 나타내려고 하면 부정확한 계산이 되어 반올림 오류가 발생하기 때문입니다. 예를 들면, 9007199254740991 + 1과 9007199254740991 + 2를 비교하면 true라는 결과가 리턴됩니다. 실제로 콘솔에 90071992547409..

• format_list_bulleted JavaScript/JavaScript
• · 2023. 4. 9.
• textsms