191103_TIL(Search & Sort in JS)
자바스트립트 검색과 정렬검색과 정렬의 정의검색 자료를 얻기 위해 자료구조의 항목들을 반복적으로 접근하는 것. 정렬 자료구조의 항목들을 순서대로 위치시는 것. 배열이 정렬됐는지 여부에 따른 검색 기법 두 가지선형검색 정렬되지 않은 자료와 정렬된 자료 모두 사용 가능하기 때문에 유연하다. 최악의 경우 전체 배열을 순회해야 하기 때문에 시간 복잡도는 O(n)이다
Tag: JavaScript
191029_TIL(Set in JS)
자바스크립트 집합집합 소개집합(set)은 가장 근간이 되는 자료 구조 중 하나다. 집합은 정렬되지 않은 유일한(중복되지 않는) 항목들의 그룹이다. 집합은 상수 시간 연산이 가능한데 그 이유는 집합의 구현이 해시 테이블의 구현을 기초로 하기 때문이다. 자바스크립트에서는 Set(집합)이 기본 지원된다. 1let exampleSet = new Set(); 기본
191028_TIL(Memory in JS)
자바스크립트 메모리 관리v8 엔진과 같은 최신 자바스크립트 엔진에는 사용하지 않는 변수를 메모리에서 해제하는 가비지 컬렉터(garbage collector)가 있다. DOM 메모리 누수DOM 항목을 가리키는 변수가 이벤트 콜백 외부에 선언된 경우 해당 DOM 항목을 제거하더라도 해당 항목은 여전히 메모리에 남게 된다. 123456789101112131415
191027_TIL(Array in JS)
자바스크립트의 배열삽입.push 메소드를 사용해 새로운 항목을 배열 끝에 추가한다. 시간 복잡도는 O(1)이다. 삭제.pop 메소드를 사용해 마지막으로 추가된 항목을 제거한다. 제거된 항목을 반환한다. 시간 복잡도는 O(1)이다. .shift 메소드는 첫번째 항목을 제거하고 해당 항목을 반환한다. 접근접근 연산은 인덱스를 지정함으로써 수행된다. 시간 복
191024_TIL(유사배열객체 와 반복가능한 객체)
유사 배열 객체와 반복 가능한 객체반복 가능한 객체(iterable)의 특징 Symbol.iterator라는 특별한 형태의 메소드가 존재하며 for문 또는 for…of문 등으로 순회가 가능하다. 반복 가능한 객체의 종류 Array Map Set String TypedArray arguments 유사 배열 객체(Array-like-Objects)의 조건
191023_TIL(프로토타입 메소드 이해하기)
오늘은 친구가 지원한 회사에서 테스트로 나온 문제를 공유해주어서 풀어보았다. 12// 문제. 아래 코드와 같이 "."으로 계속해서 이어지는 함수를 작성하시오.add(4).add(5).subtract(3) // 6 …? 처음에 문제를 보았을 때는 이게 뭐지?? 라는 생각이 들었다. 마음을 가다듬고 찬찬히 문제를 들여다보니 프로퍼티 값에 접근하는 방법인 마침표
191022_TIL(유사배열에 배열 메소드 사용하기)
유사배열에 배열 메소드 사용하기포트폴리오 프로젝트 코드를 리팩토링 하던 중 document.querySelectorAll 을 사용하여 NodeLIst 객체를 받아서 배열 메소드인 map을 사용해야 할 일이 생겨서 아래와 같이 코드를 짰다. 123const imgList = document.querySelectorAll('img');const imgAlt
191020_TIL(String in JS)
자바스크립트 문자열자바스크립트 문자열 기본자바스크립트의 기본 자료형인 String에는 널리 사용할 수 있는 다양한 문자열 함수가 있다. 문자열 접근.charAt(index)0부터 시작하는 인덱스를 입력 값으로 받고 문자열의 해당 인덱스 위치에 있는 문자를 반환한다. 1'dog'.charAt(1); // 'o' .substring(startIndex, end
191019_TIL(Number in JS)
자바스크립트의 숫자숫자 체계자바스크립트에서 숫자를 표현할 때 64비트 부동 소수점 표현을 사용한다. 부호 비트(63번째 비트)가 1이면 해당 숫자가 음수다. 다음 여덟개의 비트(63번째부터 52번째 비트)는 지수 값 e를 나타낸다. 마지막으로 나머지 52비트가 분수 값을 나타낸다. 십진분수로 인해 자바스크립트에서 부동소수점 체계가 반올임 오류를 일으킬 수
191018_TIL(Unique parts in JS)
자바스크립트의 독특한 특징자바스크립트는 동적 인터프리터 프로그래밍 언어이다. 자바스크립트의 범위범위(scope)는 자바스크립트 변수에 대한 접근 권한을 정의하는 것이다. 전역 선언: 전역 범위자바스크립트에서는 키워드 없이 변수를 선언하면 암묵적으로 전역 변수를 생성한다. 자바스크립트에서 가장 좋지 않는 선언 방법이므로 사용하지 않도록 하자. var를 사용해