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

อะไรคือความแตกต่างระหว่าง a HashMapและ a Hashtableใน Java? มีประสิทธิภาพมากขึ้นสำหรับแอปพลิเคชั่นที่ไม่ได้ทำการเธรด?

3749 java  collections  hashmap  hashtable 

สมมติว่าเรามีHashMap<String, Integer>ภาษาจาวา ฉันจะอัพเดต (เพิ่มขึ้น) จำนวนเต็มของสตริง - คีย์สำหรับการมีอยู่ของสตริงที่ฉันค้นหาแต่ละครั้งได้อย่างไร หนึ่งสามารถลบและป้อนคู่อีกครั้ง แต่ค่าใช้จ่ายจะเป็นปัญหา อีกวิธีหนึ่งคือเพียงแค่ใส่คู่ใหม่และแทนที่เดิม ในกรณีหลังนี้จะเกิดอะไรขึ้นหากมีการชนกันของรหัสแฮชโค้ดกับรหัสใหม่ที่ฉันพยายามแทรก พฤติกรรมที่ถูกต้องสำหรับ hashtable คือการกำหนดสถานที่อื่นให้หรือทำรายการจากมันในที่ฝากข้อมูลปัจจุบัน

624 java  key  hashmap 

หากต้องการเพิ่มคู่ใหม่ใน Hash ฉัน: {:a => 1, :b => 2}.merge!({:c => 3}) #=> {:a => 1, :b => 2, :c => 3} มีวิธีคล้ายกันในการลบคีย์ออกจากแฮชหรือไม่ งานนี้: {:a => 1, :b => 2}.reject! { |k| k == :a } #=> {:b => 2} แต่ฉันคาดหวังว่าจะมีสิ่งที่ชอบ: {:a => 1, :b => 2}.delete!(:a) #=> {:b => 2} …

560 ruby-on-rails  ruby  ruby-on-rails-3  hashmap  ruby-hash 

HashSet ขึ้นอยู่กับ HashMap ถ้าเราดูที่การดำเนินการทุกอย่างจะถูกจัดการภายใต้HashSet<E>HashMap<E,Object> <E> ถูกใช้เป็นกุญแจของ HashMapถูกนำมาใช้เป็นกุญแจสำคัญของ และเรารู้ว่าHashMapมันไม่ปลอดภัย นั่นคือเหตุผลที่เรามีConcurrentHashMapใน Java จากนี้ฉันกำลังสับสนว่าทำไมเราไม่ได้มี ConcurrentHashSet ซึ่งควรจะอยู่บนพื้นฐานที่ConcurrentHashMap? มีอะไรอีกบ้างที่ฉันขาดหายไป? ฉันต้องการใช้Setในสภาพแวดล้อมแบบมัลติเธรด นอกจากนี้ถ้าผมต้องการที่จะสร้างของตัวเองConcurrentHashSetผมจะประสบความสำเร็จได้โดยเพียงแค่การเปลี่ยนHashMapไปConcurrentHashMapและออกจากส่วนที่เหลือเป็นคืออะไร?

537 java  collections  concurrency  hashmap  hashset 

หากฉันมีค่า"foo"และ a HashMap<String> ftwที่ftw.containsValue("foo")ส่งคืนtrueฉันจะรับคีย์ที่เกี่ยวข้องได้อย่างไร ฉันต้องวนซ้ำ hashmap หรือไม่ วิธีที่ดีที่สุดในการทำเช่นนั้นคืออะไร?

451 java  hashmap 

ฉันมีแผนที่ที่มีสตริงสำหรับทั้งกุญแจและค่า ข้อมูลเป็นดังนี้: "question1", "1" "question9", "1" "question2", "4" "question5", "2" ฉันต้องการเรียงลำดับแผนที่ตามคีย์ของมัน ดังนั้นในที่สุดฉันจะมีquestion1, question2, question3.... และอื่น ๆ ในที่สุดฉันพยายามดึงสองสายออกจากแผนที่นี้ สตริงแรก: คำถาม (ตามลำดับ 1 ..10) สตริงที่สอง: คำตอบ (ในลำดับเดียวกันกับคำถาม) ตอนนี้ฉันมีดังต่อไปนี้: Iterator it = paramMap.entrySet().iterator(); while (it.hasNext()) { Map.Entry pairs = (Map.Entry) it.next(); questionAnswers += pairs.getKey() + ","; } นี่ทำให้ฉันมีคำถามในสตริง แต่พวกเขาไม่ได้อยู่ในลำดับ

361 java  dictionary  hashmap 

ชัดเจนในการปรับปรุง 3 ในคำตอบนี้สัญกรณ์นี้: var hash = {}; hash[X] ไม่จริงกัญชาวัตถุX; จริงๆแล้วมันจะแปลงXเป็นสตริง (ผ่านทาง.toString()ถ้าเป็นวัตถุหรือมีการแปลงในตัวสำหรับประเภทดั้งเดิมต่างๆ) แล้วดูสตริงนั้นโดยไม่ต้องแปลงเป็น " hash" ความเท่าเทียมกันของวัตถุยังไม่ได้รับการตรวจสอบ - หากวัตถุสองชิ้นที่แตกต่างกันมีการแปลงสตริงเหมือนกันพวกเขาก็จะเขียนทับกัน ให้นี้ - มีการใช้งานที่มีประสิทธิภาพของ hashmaps ใน javascript หรือไม่ (ตัวอย่างเช่นผลการค้นหาครั้งที่ 2 ของ Google ที่ให้javascript hashmapผลการดำเนินการซึ่งเป็น O (n) สำหรับการดำเนินการใด ๆ ผลการทดสอบอื่น ๆ นั้นไม่สนใจความจริงที่ว่าวัตถุที่แตกต่างกัน

353 javascript  data-structures  language-features  hashmap 

อะไรคือความแตกต่างระหว่างแผนที่ต่อไปนี้ที่ฉันสร้าง (ในอีกคำถามหนึ่งผู้คนตอบว่าใช้พวกเขาแทนกันได้และฉันสงสัยว่า / พวกเขาแตกต่างกันอย่างไร): HashMap<String, Object> map = new HashMap<String, Object>(); Map<String, Object> map = new HashMap<String, Object>();

349 java  dictionary  hashmap 

วิธีการแปลงวัตถุแฮช ruby ​​เป็น JSON? ดังนั้นฉันลองตัวอย่างด้านล่างนี้แล้วมันใช้ไม่ได้ ฉันดู RubyDoc และเห็นได้ชัดว่าHashวัตถุไม่มีto_jsonวิธี แต่ฉันกำลังอ่านบนบล็อกที่ Rails สนับสนุนactive_record.to_jsonและสนับสนุนhash#to_jsonด้วย ฉันสามารถเข้าใจได้ว่าActiveRecordเป็นวัตถุ Rails แต่Hashไม่ได้เป็นของ Rails มันเป็นวัตถุ Ruby บริสุทธิ์ ดังนั้นใน Rails คุณสามารถทำได้hash.to_jsonแต่ไม่ใช่ Ruby ที่บริสุทธิ์หรือ car = {:make => "bmw", :year => "2003"} car.to_json

340 ruby-on-rails  json  ruby  hashmap 

การมาจากโลกของ Java สู่ C # หนึ่งจะเทียบเท่า HashMap หรือไม่? ถ้าไม่ใช่คุณจะแนะนำอะไร

325 c#  java  hashmap 

การตรวจสอบการมีอยู่ของคีย์ใน HashMap จำเป็นหรือไม่ ฉันมี HashMap โดยพูด 1,000 รายการและฉันกำลังมองหาการปรับปรุงประสิทธิภาพ หากมีการเข้าถึง HashMap บ่อยมากการตรวจสอบการมีอยู่ของคีย์ในการเข้าถึงทุกครั้งจะนำไปสู่ค่าใช้จ่ายจำนวนมาก หากไม่มีคีย์และด้วยเหตุนี้จึงมีข้อยกเว้นเกิดขึ้นฉันสามารถตรวจจับข้อยกเว้นได้ (เมื่อฉันรู้ว่าสิ่งนี้จะเกิดขึ้นน้อยมาก) สิ่งนี้จะลดการเข้าถึง HashMap ลงครึ่งหนึ่ง นี่อาจไม่ใช่วิธีการเขียนโปรแกรมที่ดี แต่มันจะช่วยลดจำนวนการเข้าถึง หรือฉันกำลังพลาดบางสิ่งที่นี่ [ อัพเดท ] ฉันไม่มีค่า Null ใน HashMap

309 java  hashmap 

ใช้ Case กรณีการใช้งานคือการแปลงอาร์เรย์ของวัตถุให้เป็นแผนที่แฮชตามสตริงหรือฟังก์ชั่นที่มีให้เพื่อประเมินและใช้เป็นกุญแจสำคัญในแผนที่แฮชและค่าเป็นวัตถุเอง กรณีทั่วไปของการใช้สิ่งนี้กำลังแปลงอาเรย์ของวัตถุเป็นแผนที่แฮชของวัตถุ รหัส ต่อไปนี้เป็นข้อมูลโค้ดขนาดเล็กใน JavaScript เพื่อแปลงอาร์เรย์ของวัตถุเป็นแผนที่แฮชซึ่งจัดทำดัชนีโดยค่าแอตทริบิวต์ของวัตถุ คุณสามารถจัดเตรียมฟังก์ชั่นเพื่อประเมินคีย์ของแฮชแม็พ (เวลารัน) หวังว่าสิ่งนี้จะช่วยให้ใครบางคนในอนาคต function isFunction(func) { return Object.prototype.toString.call(func) === '[object Function]'; } /** * This function converts an array to hash map * @param {String | function} key describes the key to be evaluated in each object to use as key for …

305 javascript  arrays  hashmap 

ฉันขอข้อมูลจากเซิร์ฟเวอร์ที่ส่งคืนข้อมูลในรูปแบบ JSON หล่อ HashMap ลงใน JSON เมื่อทำการร้องขอนั้นไม่ได้ยากเลย แต่วิธีอื่น ๆ นั้นดูจะยุ่งยากเล็กน้อย การตอบสนอง JSON มีลักษณะดังนี้: { "header" : { "alerts" : [ { "AlertID" : "2", "TSExpires" : null, "Target" : "1", "Text" : "woot", "Type" : "1" }, { "AlertID" : "3", "TSExpires" : null, "Target" : "1", "Text" : "woot", …

286 java  json  dictionary  hashmap  gson 

ถ้าผมผ่านคีย์เดียวกันหลายครั้งเพื่อให้HashMap's 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: ค่าซ้ำ Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); // The following line was added: mymap.put("1","one"); System.out.println(mymap.get("1")); oneเราได้รับ แต่จะเกิดอะไรขึ้นกับค่าอื่น ๆ ฉันสอนพื้นฐานให้กับนักเรียนและฉันถูกถามเรื่องนี้ …

276 java  hashmap  hashtable 

นี่เป็นวิธีที่ดีที่สุดในการเรียงลำดับแฮชและส่งคืนวัตถุแฮช (แทนที่จะเป็นอาร์เรย์) หรือไม่: h = {"a"=>1, "c"=>3, "b"=>2, "d"=>4} # => {"a"=>1, "c"=>3, "b"=>2, "d"=>4} Hash[h.sort] # => {"a"=>1, "b"=>2, "c"=>3, "d"=>4}

258 ruby  sorting  hashmap