«hashtable» 태그된 질문

Java HashMap와 a 의 차이점은 무엇입니까 Hashtable? 스레드되지 않은 응용 프로그램에 더 효과적인 것은 무엇입니까?

3749 java  collections  hashmap  hashtable 

C #에서와 같이 JavaScript를 사용하여 일부 통계를 저장해야합니다. Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); 이 생길인가 Hashtable또는 뭔가처럼 Dictionary<TKey, TValue>자바 스크립트? 어떻게 그런 식으로 값을 저장할 수 있습니까?

574 javascript  dictionary  hashtable 

파이썬 사전 과 동등 하지만 Bash 는 무엇입니까 (OS X 및 Linux에서 작동해야 함).

556 bash  dictionary  hashtable  associative-array 

해시 테이블의 작동 방식에 대한 설명을 찾고 있습니다. 예를 들어 키를 가져 와서 해시를 계산하고 (어떻게 설명을 찾고 있는지) 값을 저장하는 배열의 위치를 ​​알아 내기 위해 모듈로를 수행하지만 지식이 멈 춥니 다. . 누구나 프로세스를 명확히 할 수 있습니까? 편집 : 해시 코드 계산 방법에 대해 구체적으로 묻지 않고 해시 …

494 data-structures  hash  hashtable  modulo 

언제 또는 왜 Dictionary 또는 HashTable을 사용해야하는지 파악하려고합니다. 나는 여기에서 약간의 검색을 수행했으며 사람들이 내가 완전히 동의 한 사전의 일반적인 장점에 대해 이야기하는 것을 발견했습니다. 그러나 나는 또한 사전이 객체가 삽입 된 순서대로 정렬되지 않는 것을 반환하지는 않는다는 것을 읽었습니다. 해시 테이블의 위치 내가 이해하는 것처럼 이것은 일부 상황에서 HashTable이 …

276 c#  .net  collections  dictionary  hashtable 

I가 동일한 키를 여러 번 전달하는 경우 HashMap의 put방법, 무슨 일이 원래 값은 어떻게됩니까? 그리고 값이 반복된다면 어떻게 될까요? 이것에 대한 문서를 찾지 못했습니다. 사례 1 : 키의 덮어 쓰기 값 Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); 우리는 얻는다 surely not one. 사례 2 …

276 java  hashmap  hashtable 

파이썬의 기본 데이터 구조 중 하나는 사전이며, 어떤 유형의 "값"을 찾기 위해 "키"를 기록 할 수 있습니다. 내부적으로 해시 테이블로 구현 되었습니까? 그렇지 않다면 무엇입니까?

187 python  hash  dictionary  hashmap  hashtable 

문자열에 대한 좋은 해시 함수를 생각하려고합니다. 그리고 문자열의 처음 다섯 문자에 대한 유니 코드 값을 합산하는 것이 좋습니다. 좋은 생각입니까, 아니면 나쁜 생각입니까? Java 로이 작업을 수행하고 있지만 큰 차이가 있다고는 생각하지 않습니다.

160 java  hash  hashtable  hashcode 

구현하는 올바른 방법은 무엇입니까 __hash__()? 해시 코드를 반환하는 함수에 대해 이야기하고 나서 해시 테이블 (일명 사전)에 객체를 삽입하는 데 사용됩니다. 마찬가지로 __hash__()내가 반환 된 정수의 값이 균일하게 공통 데이터를 분산해야한다고 가정 반환 정수 및 해시 테이블에 "비닝 (binning)"객체에 사용됩니다 (충돌을 최소화하기 위해). 그러한 가치를 얻는 좋은 방법은 무엇입니까? 충돌이 문제입니까? …

150 python  hashtable  hashcode  dictionary 

따라서 해시 테이블이나 접두사 트리 중에서 선택 해야하는 경우 하나를 선택하도록 유도하는 구별 요소는 무엇입니까? 내 자신의 순진한 관점에서 trie를 사용하면 배열로 저장되지 않기 때문에 약간의 오버 헤드가있는 것처럼 보이지만 런타임 측면에서 (가장 긴 키가 가장 긴 영어 단어라고 가정) 본질적으로 O 일 수 있습니다 (1) (상한과 관련하여). 아마도 가장 …

134 algorithm  data-structures  hashtable  trie 

C 언어로 된 해시 테이블에서 작업 중이며 문자열에 대한 해시 함수를 테스트하고 있습니다. 내가 시도한 첫 번째 기능은 ascii 코드를 추가하고 모듈로 (% 100)를 사용하는 것이지만 첫 번째 데이터 테스트에서 좋지 않은 결과를 얻었습니다 : 130 단어에 대해 40 개의 충돌. 최종 입력 데이터에는 8 000 단어가 포함됩니다 (파일에 사전 …

124 c  algorithm  hash  dictionary  hashtable 

쉘 스크립팅을 위해 연관 배열 또는 맵과 같은 데이터 구조를 시뮬레이션하는 스크립트가 필요했습니다.

116 bash  shell  hashtable  associative-array 

해시 테이블이 O (1)을 달성 할 수 있다는 것은 상식 인 것처럼 보이지만 그것은 결코 이해가되지 않습니다. 누군가 그것을 설명해 주시겠습니까? 떠오르는 두 가지 상황은 다음과 같습니다. A. 값은 해시 테이블의 크기보다 작은 int입니다. 따라서 값은 자체 해시이므로 해시 테이블이 없습니다. 그러나 만약 있다면 그것은 O (1)이고 여전히 비효율적입니다. B. …

114 algorithm  performance  language-agnostic  big-o  hashtable 

C #에서 사전 조회 테이블을 만들려고합니다. 3 튜플의 값을 하나의 문자열로 해결해야합니다. 배열을 키로 사용해 보았지만 작동하지 않았고 다른 작업을해야할지 모르겠습니다. 이 시점에서 나는 사전 사전을 만드는 것을 고려하고 있지만, 자바 스크립트로하는 방법이지만보기에는보기에 그리 예쁘지 않을 것입니다.

109 c#  dictionary  hashtable  tuples 

해시 테이블에 비해 이진 검색 트리의 장점은 무엇입니까? 해시 테이블은 Theta (1) 시간의 모든 요소를 ​​조회 할 수 있으며 요소를 추가하는 것만 큼 쉽습니다 ....하지만 그 반대 방향으로가는 이점이 확실하지 않습니다.

101 data-structures  hashtable  binary-search-tree