คำถามติดแท็ก hashmap

ใน Ruby ได้รับอาร์เรย์ในรูปแบบใดรูปแบบหนึ่งต่อไปนี้ ... [apple, 1, banana, 2] [[apple, 1], [banana, 2]] ... อะไรคือวิธีที่ดีที่สุดในการแปลงสิ่งนี้เป็นแฮชในรูปแบบของ ... {apple => 1, banana => 2}

123 ruby  arrays  hashmap 

ฉันมีอาร์เรย์ 2 มิติของจำนวนเต็ม ฉันต้องการให้ใส่ลงใน HashMap แต่ฉันต้องการเข้าถึงองค์ประกอบจาก HashMap ตามดัชนีอาร์เรย์ สิ่งที่ต้องการ: สำหรับ A [2] [5] map.get(2,5)ซึ่งส่งคืนค่าที่เกี่ยวข้องกับคีย์นั้น แต่ฉันจะสร้างแฮชแมปด้วยคีย์คู่ได้อย่างไร หรือโดยทั่วไปหลายคีย์: Map<((key1, key2,..,keyN), Value)ในวิธีที่ฉันสามารถเข้าถึงองค์ประกอบโดยใช้ get (key1, key2, ... keyN) แก้ไข: 3 ปีหลังจากโพสต์คำถามฉันต้องการเพิ่มอีกเล็กน้อย ฉันข้ามมาอีกทางสำหรับNxN matrix. ดัชนีอาร์เรย์iและjสามารถแสดงเป็นวิธีเดียวkeyดังต่อไปนี้: int key = i * N + j; //map.put(key, a[i][j]); // queue.add(key); และสามารถเรียกดูดัชนีได้keyด้วยวิธีนี้: int i = key / N; int …

118 java  hash  hashmap  hashcode 

ฉันมีคำถามเกี่ยวกับhash_mapและmapใน C ++ ฉันเข้าใจว่าmapอยู่ใน STL แต่hash_mapไม่ใช่มาตรฐาน อะไรคือความแตกต่างระหว่างทั้งสอง?

117 c++  map  hashmap 

ฉันต้องการสร้างแผนที่ว่างเปล่า if (fileParameters == null) fileParameters = (HashMap<String, String>) Collections.EMPTY_MAP; ปัญหาคือโค้ดด้านบนสร้างคำเตือนนี้: Type safety: Unchecked cast from Map to HashMap วิธีที่ดีที่สุดในการสร้างแผนที่ว่างนี้คืออะไร?

117 java  dictionary  collections  hashmap 

ฉันต้องการแปลง a HashMap<String, Object>เป็นอาร์เรย์ ใครช่วยแสดงวิธีการทำ

116 java  arrays  collections  hashmap 

ฉันต้องการทำสิ่งต่อไปนี้: ค้นหาVecคีย์ที่ต้องการและเก็บไว้เพื่อใช้ในภายหลัง หากไม่มีอยู่ให้สร้างช่องว่างVecสำหรับคีย์ แต่ยังคงเก็บไว้ในตัวแปร จะทำอย่างไรให้มีประสิทธิภาพ? โดยปกติฉันคิดว่าฉันสามารถใช้match: use std::collections::HashMap; // This code doesn't compile. let mut map = HashMap::new(); let key = "foo"; let values: &Vec<isize> = match map.get(key) { Some(v) => v, None => { let default: Vec<isize> = Vec::new(); map.insert(key, default); &default } }; เมื่อฉันลองมันทำให้ฉันมีข้อผิดพลาดเช่น: error[E0502]: cannot borrow `map` …

107 hashmap  rust  lookup 

ฉันกำลังพยายามสร้าง HashMap ซึ่งจะมีจำนวนเต็มเป็นคีย์และวัตถุเป็นค่า ไวยากรณ์ของฉันคือ: HashMap<int, myObject> myMap = new HashMap<int, myObject>(); อย่างไรก็ตามข้อผิดพลาดที่ส่งกลับมาคือ - ข้อผิดพลาดทางไวยากรณ์บนโทเค็น "int", ขนาดที่คาดไว้หลังจากโทเค็นนี้ - ฉันไม่เข้าใจว่าทำไมฉันจึงควรเพิ่มมิติข้อมูล (เช่นการทำให้ int เป็นอาร์เรย์) เนื่องจากฉันต้องเก็บตัวเลขเท่านั้น เป็นกุญแจสำคัญ ฉันจะทำอย่างไร ขอบคุณล่วงหน้า! :)

105 java  hashmap 

ฉันต้องการสร้าง HashMap ขนาดใหญ่ แต่put()ประสิทธิภาพไม่ดีพอ ความคิดใด ๆ ? ยินดีรับคำแนะนำโครงสร้างข้อมูลอื่น ๆ แต่ฉันต้องการคุณสมบัติการค้นหาของ Java Map: map.get(key) ในกรณีของฉันฉันต้องการสร้างแผนที่ที่มี 26 ล้านรายการ การใช้ Java HashMap มาตรฐานอัตราการใส่จะช้าลงเหลือทนหลังจากการแทรก 2-3 ล้านครั้ง มีใครรู้บ้างว่าการใช้การแจกแจงรหัสแฮชที่แตกต่างกันสำหรับคีย์สามารถช่วยได้หรือไม่? วิธีการแฮชโค้ดของฉัน: byte[] a = new byte[2]; byte[] b = new byte[3]; ... public int hashCode() { int hash = 503; hash = hash * 5381 + (a[0] …

102 java  performance  optimization  map  hashmap 

วิธีการดึงองค์ประกอบจาก HashMap ตามตำแหน่งเป็นไปได้หรือไม่?

101 java  hashmap 

เรากำลังพัฒนาซอฟต์แวร์สำคัญที่มีประสิทธิภาพสูงใน C ++ ที่นั่นเราต้องมีแผนที่แฮชพร้อมกันและนำไปใช้ std::unordered_mapดังนั้นเราจึงเขียนมาตรฐานที่จะคิดออกเท่าไหร่ช้ากว่าแผนที่กัญชาพร้อมกันของเราจะถูกเมื่อเทียบกับ แต่std::unordered_mapดูเหมือนว่าจะไม่น่าเชื่อช้า ... ดังนั้นนี้เป็นของเราไมโครมาตรฐาน (สำหรับแผนที่พร้อมกันเรากลับกลายเป็นหัวข้อใหม่เพื่อให้แน่ใจว่าการล็อคไม่ได้รับการปรับให้เหมาะสมออกไปและทราบว่าฉันไม่เคย Inser 0 เพราะผมยังมาตรฐานด้วยgoogle::dense_hash_map, ซึ่งต้องการค่า null): boost::random::mt19937 rng; boost::random::uniform_int_distribution<> dist(std::numeric_limits<uint64_t>::min(), std::numeric_limits<uint64_t>::max()); std::vector<uint64_t> vec(SIZE); for (int i = 0; i < SIZE; ++i) { uint64_t val = 0; while (val == 0) { val = dist(rng); } vec[i] = val; } std::unordered_map<int, long …

100 c++  stl  c++11  hashmap  concurrenthashmap 

ฉันมีข้อมูลที่จัดระเบียบในรูปแบบ "คีย์ - คีย์" แทนที่จะเป็น "คีย์ - ค่า" มันเหมือน HashMap แต่ฉันจะต้องค้นหา O (1) ทั้งสองทิศทาง มีชื่อโครงสร้างข้อมูลประเภทนี้หรือไม่และสิ่งนี้รวมอยู่ในไลบรารีมาตรฐานของ Java หรือไม่ (หรืออาจจะเป็น Apache Commons?) ฉันสามารถเขียนคลาสของตัวเองที่โดยทั่วไปใช้แผนที่มิเรอร์สองแผนที่ แต่ฉันไม่อยากสร้างวงล้อใหม่ (ถ้ามีอยู่แล้ว แต่ฉันไม่ได้ค้นหาคำที่ถูกต้อง)

98 java  map  hashmap  bidirectional  reverse-lookup 

เมื่อทำซ้ำในแผนที่ที่ส่งคืนในโค้ดซึ่งส่งคืนโดยฟังก์ชันหัวข้อคีย์จะไม่ปรากฏตามลำดับ ฉันจะทำให้คีย์อยู่ในลำดับ / จัดเรียงแผนที่เพื่อให้คีย์เรียงลำดับและค่าสอดคล้องกันได้อย่างไร นี่คือรหัส

96 go  hashmap 

ตามเอกสารลิงค์ต่อไปนี้: การใช้งาน Java HashMap ฉันสับสนกับการใช้งานHashMap(หรือมากกว่านั้นคือการเพิ่มประสิทธิภาพในHashMap) คำถามของฉันคือ: ประการแรก static final int TREEIFY_THRESHOLD = 8; static final int UNTREEIFY_THRESHOLD = 6; static final int MIN_TREEIFY_CAPACITY = 64; เหตุใดจึงใช้ค่าคงที่เหล่านี้และอย่างไร ฉันต้องการตัวอย่างที่ชัดเจนสำหรับเรื่องนี้ พวกเขาได้รับประสิทธิภาพที่เพิ่มขึ้นจากสิ่งนี้อย่างไร? ประการที่สอง หากคุณเห็นซอร์สโค้ดของHashMapใน JDK คุณจะพบคลาสภายในแบบคงที่ต่อไปนี้: static final class TreeNode<K, V> extends java.util.LinkedHashMap.Entry<K, V> { HashMap.TreeNode<K, V> parent; HashMap.TreeNode<K, V> left; HashMap.TreeNode<K, V> right; …

93 java  dictionary  java-8  hashmap 

ฉันมีคำถามเล็กน้อย: ฉันไม่พบโครงสร้างข้อมูลพจนานุกรมใน R ดังนั้นฉันจึงใช้ list แทน (เช่น "word" -> number) ดังนั้นตอนนี้ฉันมีปัญหาในการรับรายการคีย์ มีใครรู้บ้าง?

93 r  list  hashmap  lookup 

ฉันมีสองรายการ (ไม่ใช่รายการ java คุณสามารถพูดได้สองคอลัมน์) ตัวอย่างเช่น **List 1** **Lists 2** milan hafil dingo iga iga dingo elpha binga hafil mike meat dingo milan elpha meat iga neeta.peeta ฉันต้องการวิธีที่ส่งคืนจำนวนองค์ประกอบที่เหมือนกัน สำหรับตัวอย่างนี้ควรเป็น 3 และควรคืนค่าที่คล้ายกันของทั้งสองรายการและค่าที่ต่างกันด้วย ฉันควรใช้แฮชแมปหรือไม่ถ้าใช่แล้วจะได้ผลลัพธ์อย่างไร กรุณาช่วย PS: ไม่ใช่งานมอบหมายของโรงเรียน :) ดังนั้นหากคุณเพียงแค่แนะนำฉันก็เพียงพอแล้ว

92 java  list  comparison  hashmap