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

อะไรคือวิธีที่เร็วที่สุด / สะอาด / ตรงไปตรงมาในการแปลงคีย์ทั้งหมดในแฮชจากสตริงเป็นสัญลักษณ์ในรูบี นี่จะเป็นประโยชน์เมื่อแยกวิเคราะห์ YAML my_hash = YAML.load_file('yml') ฉันต้องการใช้: my_hash[:key] ค่อนข้างมากกว่า: my_hash['key']

250 ruby  hashmap 

ฉันมีHashMapวัตถุสองอย่างที่กำหนดเช่นนั้น: HashMap<String, Integer> map1 = new HashMap<String, Integer>(); HashMap<String, Integer> map2 = new HashMap<String, Integer>(); ฉันยังมีHashMapวัตถุที่สาม: HashMap<String, Integer> map3; ฉันจะรวมmap1และmap2เข้าด้วยกันmap3?

241 java  hashmap 

HashMapมีสองคุณสมบัติที่สำคัญและsize load factorฉันอ่านเอกสาร Java แล้วมันบอกว่า0.75fเป็นตัวประกอบการโหลดครั้งแรก แต่ฉันไม่พบการใช้งานจริงของมัน มีใครบ้างที่สามารถอธิบายสถานการณ์ที่แตกต่างกันซึ่งเราจำเป็นต้องตั้งค่าตัวประกอบภาระและค่าตัวอย่างในอุดมคติสำหรับกรณีที่แตกต่างกันคืออะไร

232 java  hashmap  load-factor 

เมื่อเร็ว ๆ นี้ฉันได้พูดคุยกับเพื่อนร่วมงานเกี่ยวกับสิ่งที่จะเป็นวิธีที่ดีที่สุดในการแปลงListเป็นMapJava และหากมีประโยชน์เฉพาะในการทำเช่นนั้น ฉันต้องการทราบวิธีการแปลงที่เหมาะสมที่สุดและจะขอบคุณถ้ามีใครสามารถแนะนำฉันได้ นี่เป็นวิธีการที่ดีหรือไม่: List<Object[]> results; Map<Integer, String> resultsMap = new HashMap<Integer, String>(); for (Object[] o : results) { resultsMap.put((Integer) o[0], (String) o[1]); }

224 java  list  data-structures  hashmap  data-conversion 

ตามความเข้าใจของฉันฉันคิดว่า: มันถูกกฎหมายอย่างสมบูรณ์แบบสำหรับวัตถุสองชิ้นที่มีแฮชโค้ดเดียวกัน หากวัตถุสองชนิดเท่ากัน (ใช้เมธอด equals ()) วัตถุเหล่านั้นจะมีแฮชโค้ดเดียวกัน หากวัตถุสองชิ้นไม่เท่ากันวัตถุเหล่านั้นจะไม่มีแฮชโค้ดเดียวกัน ฉันถูกไหม? ตอนนี้ถ้าถูกต้องฉันมีคำถามต่อไปนี้: HashMapภายในใช้ hashcode ของวัตถุ ดังนั้นหากวัตถุสองชิ้นสามารถมีแฮชโค้ดเดียวกันได้ดังนั้นHashMapแทร็กที่ใช้คีย์นั้นจะทำอย่างไร บางคนสามารถอธิบายวิธีการHashMapใช้แฮชโค้ดของวัตถุได้อย่างไร

223 java  hashmap  hashcode  hash-function 

ฉันจะสร้างและดึงข้อมูลอาเรย์แบบเชื่อมโยงใน Java อย่างที่ฉันสามารถทำได้ใน PHP ได้อย่างไร ตัวอย่างเช่น: $arr[0]['name'] = 'demo'; $arr[0]['fname'] = 'fdemo'; $arr[1]['name'] = 'test'; $arr[1]['fname'] = 'fname';

214 java  hashmap  associative-array 

นั่นเป็นเรื่องง่ายที่มีแฮชธรรมดาเหมือน {:a => "a", :b => "b"} ซึ่งจะแปลเป็น "a=a&b=b" แต่คุณจะทำอย่างไรกับบางสิ่งที่ซับซ้อนกว่าเช่นนั้น {:a => "a", :b => ["c", "d", "e"]} ซึ่งควรแปลเป็น "a=a&b[0]=c&b[1]=d&b[2]=e" หรือยิ่งแย่ไปกว่านั้นคือสิ่งที่ควรทำ: {:a => "a", :b => [{:c => "c", :d => "d"}, {:e => "e", :f => "f"}] ขอบคุณสำหรับความช่วยเหลือที่มีค่ามาก!

205 ruby  http  parameters  hashmap 

ฉันจะยอมรับว่าฉันเป็นมือใหม่ทับทิม (เขียนสคริปต์คราดตอนนี้) ในภาษาส่วนใหญ่ตัวสร้างสำเนาจะค้นหาได้ง่าย ครึ่งชั่วโมงของการค้นหาไม่พบว่าเป็นทับทิม ฉันต้องการสร้างสำเนาของแฮชเพื่อให้สามารถแก้ไขได้โดยไม่กระทบกับอินสแตนซ์ดั้งเดิม วิธีการที่คาดหวังบางอย่างที่ไม่ทำงานตามที่ต้องการ: h0 = { "John"=>"Adams","Thomas"=>"Jefferson","Johny"=>"Appleseed"} h1=Hash.new(h0) h2=h1.to_hash ในระหว่างนี้ฉันใช้วิธีแก้ปัญหาที่ไม่เหมาะสมนี้ def copyhash(inputhash) h = Hash.new inputhash.each do |pair| h.store(pair[0], pair[1]) end return h end

197 ruby  hashmap 

ตกลงดังนั้นนี่คือข้อตกลงฉันได้รับ googling สำหรับทุกเพศทุกวัยเพื่อหาวิธีการแก้ปัญหานี้และในขณะที่มีจำนวนมากออกมีพวกเขาดูเหมือนจะไม่ทำงานที่ฉันกำลังมองหา โดยทั่วไปฉันมีโครงสร้างแบบนี้ ["item 1", "item 2", "item 3", "item 4"] ฉันต้องการแปลงมันให้เป็นแฮชดังนั้นมันจึงเป็นแบบนี้ { "item 1" => "item 2", "item 3" => "item 4" } นั่นคือรายการที่อยู่ในดัชนี 'คู่' คือกุญแจและรายการในดัชนี 'แปลก' คือค่า แนวคิดใดที่จะทำสิ่งนี้อย่างหมดจด? ฉันคิดว่าวิธีการเดรัจฉานกำลังจะดึงดัชนีแม้ทั้งหมดลงในอาร์เรย์ที่แยกต่างหากแล้ววนรอบพวกเขาเพื่อเพิ่มค่า

192 ruby  arrays  hashmap 

หนึ่งในโครงสร้างข้อมูลพื้นฐานใน Python คือพจนานุกรมซึ่งอนุญาตให้บันทึก "คีย์" เพื่อค้นหา "ค่า" ทุกประเภท สิ่งนี้ถูกนำไปใช้ภายในเป็นตารางแฮชหรือไม่ ถ้าไม่มันคืออะไร

187 python  hash  dictionary  hashmap  hashtable 

ฉันคิดได้หลายสาเหตุว่าทำไมHashMaps ที่มีคีย์จำนวนเต็มดีกว่าSparseArrays: เอกสาร Android สำหรับการSparseArrayพูดว่า "โดยทั่วไปช้ากว่าแบบดั้งเดิมHashMap" หากคุณเขียนโค้ดโดยใช้HashMaps แทนSparseArrayรหัสของคุณจะทำงานร่วมกับการใช้งานแผนที่อื่น ๆ และคุณจะสามารถใช้ Java APIs ทั้งหมดที่ออกแบบมาสำหรับแผนที่ หากคุณเขียนรหัสโดยใช้HashMaps แทนSparseArrayรหัสของคุณจะทำงานในโครงการที่ไม่ใช่ Android การแทนที่แผนที่equals()และhashCode()ที่SparseArrayอื่น ๆ แต่เมื่อใดก็ตามที่ฉันพยายามใช้HashMapคีย์ที่มีจำนวนเต็มในโครงการ Android IntelliJ บอกฉันว่าฉันควรใช้SparseArrayแทน ฉันพบว่ามันยากที่จะเข้าใจ ไม่มีใครรู้เหตุผลที่น่าสนใจสำหรับการใช้งานSparseArrayของ?

177 java  android  hashmap  sparse-matrix 

ฉันรู้ว่า STL มี HashMap API แต่ฉันไม่สามารถหาเอกสารที่ดีและละเอียดพร้อมตัวอย่างที่ดีเกี่ยวกับเรื่องนี้ ตัวอย่างที่ดีใด ๆ ที่จะได้รับการชื่นชม

174 c++  hashmap 

นอกเหนือจากความจริงที่HashSetไม่อนุญาตให้มีค่าซ้ำกันความแตกต่างระหว่างHashMapและHashSetคืออะไร ฉันหมายถึงการนำไปปฏิบัติอย่างชาญฉลาด? มันค่อนข้างคลุมเครือเพราะทั้งคู่ใช้ตารางแฮชเพื่อเก็บค่า

168 java  collections  hashmap  hashset 

หลายครั้งที่ผู้คนใช้สัญลักษณ์เป็นกุญแจสำคัญใน Ruby hash ข้อดีของการใช้สตริงคืออะไร เช่น: hash[:name] เมื่อเทียบกับ hash['name']

162 ruby  string  hashmap  symbols 

ฉันเคยเห็นการอ้างสิทธิ์ที่น่าสนใจเกี่ยวกับแฮชแมพของ Java และO(1)เวลาค้นหาของพวกเขาอีกครั้ง บางคนสามารถอธิบายได้ว่าทำไมถึงเป็นเช่นนั้น หากแฮชแมพเหล่านี้แตกต่างจากอัลกอริธึมการแฮชที่ฉันซื้อขึ้นมาอย่างมากมายจะต้องมีชุดข้อมูลที่มีการชนกันอยู่เสมอ ซึ่งในกรณีนี้การค้นหาจะมากกว่าO(n)O(1) บางคนสามารถอธิบายได้ว่าพวกเขาเป็น O (1) และถ้าเป็นเช่นนั้นพวกเขาบรรลุสิ่งนี้ได้อย่างไร

159 java  hashmap  big-o  time-complexity