Câu hỏi được gắn thẻ «hashtable»

Sự khác biệt giữa a HashMapvà a Hashtabletrong Java là gì? Cái nào hiệu quả hơn cho các ứng dụng không có luồng?

3750 java  collections  hashmap  hashtable 

Tôi cần lưu trữ một số thống kê bằng JavaScript theo cách tôi muốn làm trong C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Có một Hashtablecái gì đó giống như Dictionary<TKey, TValue>trong JavaScript không? Làm thế nào tôi có thể lưu trữ …

574 javascript  dictionary  hashtable 

Tương đương với từ điển Python nhưng trong Bash (nên hoạt động trên OS X và Linux).

556 bash  dictionary  hashtable  associative-array 

Tôi đang tìm kiếm một lời giải thích về cách một bảng băm hoạt động - bằng tiếng Anh đơn giản cho một người đơn giản như tôi! Ví dụ, tôi biết nó lấy khóa, tính toán hàm băm (tôi đang tìm cách giải thích như thế nào) và sau …

494 data-structures  hash  hashtable  modulo 

Tôi đang cố gắng tìm ra khi nào và tại sao nên sử dụng Từ điển hoặc HashTable. Tôi đã thực hiện một chút tìm kiếm ở đây và thấy mọi người nói về những lợi thế chung của Từ điển mà tôi hoàn toàn đồng ý, điều này dẫn …

276 c#  .net  collections  dictionary  hashtable 

Nếu tôi vượt qua cùng một chìa khóa nhiều lần để HashMap's putphương pháp, những gì xảy ra với giá trị ban đầu? Và nếu giá trị lặp lại thì sao? Tôi đã không tìm thấy bất kỳ tài liệu về điều này. Trường hợp 1: Ghi đè các giá …

275 java  hashmap  hashtable 

Một trong những cấu trúc dữ liệu cơ bản trong Python là từ điển, cho phép một người ghi lại các "khóa" để tìm kiếm "giá trị" của bất kỳ loại nào. Điều này được thực hiện trong nội bộ như một bảng băm? Nếu không, nó là gì?

186 python  hash  dictionary  hashmap  hashtable 

Tôi đang cố gắng nghĩ ra một hàm băm tốt cho chuỗi. Và tôi đã nghĩ rằng có thể là một ý tưởng tốt để tổng hợp các giá trị unicode cho năm ký tự đầu tiên trong chuỗi (giả sử nó có năm, nếu không thì dừng ở nơi …

160 java  hash  hashtable  hashcode 

Cách chính xác và tốt để thực hiện là __hash__()gì? Tôi đang nói về chức năng trả về mã băm sau đó được sử dụng để chèn các đối tượng vào hashtables aka từ điển. Khi __hash__()trả về một số nguyên và được sử dụng cho các đối tượng "tạo …

150 python  hashtable  hashcode  dictionary 

Vì vậy, nếu tôi phải chọn giữa bảng băm hoặc cây tiền tố, các yếu tố phân biệt đối xử sẽ khiến tôi chọn cái nào hơn cái kia. Theo quan điểm ngây thơ của riêng tôi, dường như việc sử dụng bộ ba có thêm một số chi phí …

134 algorithm  data-structures  hashtable  trie 

Tôi đang làm việc trên bảng băm bằng ngôn ngữ C và tôi đang thử nghiệm hàm băm cho chuỗi. Chức năng đầu tiên tôi đã thử là thêm mã ascii và sử dụng modulo (% 100) nhưng tôi đã nhận được kết quả kém với lần kiểm tra dữ …

124 c  algorithm  hash  dictionary  hashtable 

Chúng tôi yêu cầu một tập lệnh mô phỏng các mảng kết hợp hoặc Bản đồ như cấu trúc dữ liệu cho Shell Scripting, bất kỳ phần thân nào?

116 bash  shell  hashtable  associative-array 

Có vẻ như kiến ​​thức thông thường rằng bảng băm có thể đạt được O (1), nhưng điều đó chưa bao giờ có ý nghĩa đối với tôi. Ai đó có thể vui lòng giải thích nó? Dưới đây là hai tình huống xuất hiện trong tâm trí: A. Giá …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Tôi đang cố tạo bảng tra cứu Từ điển trong C #. Tôi cần phân giải 3 bộ giá trị thành một chuỗi. Tôi đã thử sử dụng mảng làm khóa, nhưng điều đó không hoạt động và tôi không biết phải làm gì khác. Tại thời điểm này, tôi …

109 c#  dictionary  hashtable  tuples 

Ưu điểm của cây tìm kiếm nhị phân so với bảng băm là gì? Bảng băm có thể tra cứu bất kỳ phần tử nào trong thời gian Theta (1) và việc thêm một phần tử cũng dễ dàng như vậy .... nhưng tôi không chắc về những lợi thế …

101 data-structures  hashtable  binary-search-tree