이 답변의 업데이트 3에서 분명한 것처럼 이 표기법은 다음과 같습니다. var hash = {}; hash[X] 실제로 객체를 해시하지 않습니다 X. 실제로 X는 문자열 인 .toString()경우 ( 객체 인 경우 또는 다양한 기본 유형에 대한 다른 내장 변환을 통해) " hash" 에서 해시하지 않고 해당 문자열을 찾습니다 . 두 개의 서로 …
오래 전에 저는 거래 테이블에서 1.25 달러에 데이터 구조 책을 구입했습니다. 그것에서, 해싱 함수에 대한 설명은 "수학의 본질"때문에 궁극적으로 소수로 수정되어야한다고 말했다. 1.25 달러 책에서 무엇을 기대하십니까? 어쨌든, 나는 수학의 본질을 생각하기 위해 수년을 보냈지 만 여전히 그것을 이해할 수는 없습니다. 소수의 버킷이 있어도 숫자 분포가 더 많은가? 아니면 다른 …
간단한 배경 : 널리 사용되는 많은 (대부분의) 현대 프로그래밍 언어에는 적어도 몇 개의 ADT (추상 데이터 유형)가 공통적으로 있습니다. 문자열 (문자로 구성된 시퀀스) 목록 (정렬 된 값 모음) 및 지도 기반 유형 (키를 값에 매핑하는 정렬되지 않은 배열) R 프로그래밍 언어에서 처음 두 개는 각각 character및 로 구현됩니다 vector. R을 …
결정적인 목록으로 두 가지 질문에 대답하려고합니다. Redis에 사용되는 기본 데이터 구조는 무엇입니까? 그리고 각 유형의 주요 장점 / 단점 / 사용 사례는 무엇입니까? 그래서 Redis 목록은 실제로 링크 된 목록으로 구현됩니다. 그러나 다른 유형의 경우 정보를 파낼 수 없습니다. 또한 누군가 가이 질문에 걸려서 다른 데이터 구조를 수정하거나 액세스하는 장단점을 …
A의 B-나무 는 모두 저장할 수있는 내부 및 잎 노드의 키와 데이터를 하지만,에 ㄱ + 트리 당신은에 데이터를 저장해야 할 경우에만 리프 노드 . b + 트리에서 위의 작업을 수행하면 이점이 있습니까? 직관적으로 훨씬 빠르기 때문에 어디에서나 b + 트리 대신 b- 트리를 사용하지 않겠습니까? b + 트리에서 키 (데이터)를 …
C #에서 트리 또는 그래프 데이터 구조를 찾고 있었지만 제공되지 않은 것 같습니다. C # 2.0을 사용한 광범위한 데이터 구조 조사에서는 그 이유에 대해 설명합니다. 이 기능을 제공하기 위해 일반적으로 사용되는 편리한 라이브러리가 있습니까? 아마도 기사에 제시된 문제를 해결하기위한 전략 패턴을 통해서 일 것입니다. 내 ArrayList를 구현하는 것처럼 내 자신의 …
나는 좋은 이유가 있다고 확신하지만 누군가 java.util.Set인터페이스가 부족한 이유 get(int Index)또는 유사한 get()방법을 설명해 주 시겠습니까? 세트가 물건을 넣는 데는 좋은 것 같지만 단일 항목을 검색하는 우아한 방법을 찾을 수 없습니다. 첫 번째 항목을 원한다는 것을 알고 있다면을 사용할 수 set.iterator().next()있지만 그렇지 않으면 특정 색인에서 항목을 검색하기 위해 Array로 캐스팅해야합니까? …