แผนที่แฮช JavaScript ใช้งานอย่างไร

Question 1

ปัจจุบันฉันทำงานกับ OpenLayers และมีชุดข้อมูลจำนวนมากเพื่อวาดลงในเลเยอร์เวกเตอร์ (มากกว่า 100,000 เวกเตอร์)

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

Question 2

ทุกออบเจ็กต์ javascript เป็นแฮชแมปธรรมดาที่ยอมรับสตริงหรือSymbolเป็นคีย์ดังนั้นคุณสามารถเขียนโค้ดของคุณเป็น:

var map = {};
// add a item
map[key1] = value1;
// or remove it
delete map[key1];
// or determine whether a key exists
key1 in map;

วัตถุ javascript เป็นแฮชแมปจริงในการนำไปใช้งานดังนั้นความซับซ้อนในการค้นหาคือ O (1) แต่ไม่มีhashcode()ฟังก์ชันเฉพาะสำหรับสตริงจาวาสคริปต์จะถูกนำไปใช้ภายในโดยโปรแกรมจาวาสคริปต์ (V8, SpiderMonkey, JScript.dll เป็นต้น .)

อัปเดตปี 2020:

วันนี้ javascript รองรับประเภทข้อมูลอื่น ๆ เช่นกัน: MapและWeakMap. พวกมันทำงานใกล้เคียงกับแผนที่แฮชมากกว่าวัตถุแบบดั้งเดิม

Question 3

ไม่สามารถใช้อ็อบเจ็กต์ JavaScript บนแฮชแม็พได้อย่างหมดจด

ลองใช้สิ่งนี้ในคอนโซลเบราว์เซอร์ของคุณ:

var foo = {
    a: true,
    b: true,
    z: true,
    c: true
}

for (var i in foo) {
    console.log(i);
}

... และคุณจะได้รับกลับมาตามลำดับการแทรกซึ่งเป็นพฤติกรรมมาตรฐานโดยพฤตินัย

แผนที่แฮชจะไม่รักษาการเรียงลำดับโดยเนื้อแท้ดังนั้นการใช้งาน JavaScript อาจใช้แผนที่แฮช แต่ถ้าเป็นเช่นนั้นจะต้องมีดัชนีแยกต่างหากเป็นอย่างน้อยและการจัดเก็บหนังสือเพิ่มเติมสำหรับการแทรก

ที่นี่วิดีโอของลาร์สบัคอธิบายว่าทำไม v8 ไม่ได้ใช้กัญชาแผนที่จะใช้วัตถุ

Question 4

นี่เป็นวิธีที่ง่ายและสะดวกในการใช้สิ่งที่คล้ายกับแผนที่ Java :

var map= {
    'map_name_1': map_value_1,
    'map_name_2': map_value_2,
    'map_name_3': map_value_3,
    'map_name_4': map_value_4
    }

และเพื่อรับค่า:

alert( map['map_name_1'] );    // fives the value of map_value_1

......  etc  .....

Question 5

คุณควรลองคลาสนี้ไหมMap:

var myMap = new Map();

// setting the values
myMap.set("1", 'value1');
myMap.set("2", 'value2');
myMap.set("3", 'value3');

myMap.size; // 3

// getting the values
myMap.get("1");    // "value associated with "value1"
myMap.get("2");       // "value associated with "value1"
myMap.get("3");      // "value associated with "value3"

ขยายข้อมูลโค้ด

หมายเหตุ: คีย์และค่าสามารถเป็นประเภทใดก็ได้

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map

Question 6

แม้ว่าออบเจ็กต์ JavaScript แบบเก่าธรรมดาสามารถใช้เป็นแผนที่ได้ แต่โดยปกติแล้วจะถูกนำไปใช้เพื่อรักษาลำดับการแทรกเพื่อให้เข้ากันได้กับเบราว์เซอร์ส่วนใหญ่ (ดูคำตอบของ Craig Barnes) และไม่ใช่แผนที่แฮชแบบง่ายๆ

ES6 แนะนำแผนที่ที่เหมาะสม (ดูMDN JavaScript Map ) ซึ่งมาตรฐานระบุว่า :

ต้องใช้วัตถุแผนที่โดยใช้ตารางแฮชหรือกลไกอื่น ๆ ที่โดยเฉลี่ยแล้วให้เวลาในการเข้าถึงที่เป็นเส้นย่อยกับจำนวนองค์ประกอบในคอลเล็กชัน

Question 7

<html>
<head>
<script type="text/javascript">
function test(){
var map= {'m1': 12,'m2': 13,'m3': 14,'m4': 15}
     alert(map['m3']);
}
</script>
</head>
<body>
<input type="button" value="click" onclick="test()"/>
</body>
</html>

Question 8

ฉันพบปัญหาที่ฉันมี json พร้อมคีย์ทั่วไป ฉันต้องการจัดกลุ่มค่าทั้งหมดที่มีคีย์เดียวกัน หลังจากท่องเว็บฉันพบแพ็คเกจแฮชแมปป ซึ่งเป็นประโยชน์จริงๆ

multi(key:*, value:*, key2:*, value2:*, ...)ไปยังกลุ่มองค์ประกอบด้วยคีย์เดียวกันผมใช้

แพ็คเกจนี้ค่อนข้างคล้ายกับคอลเลกชัน Java Hashmap แต่ไม่ทรงพลังเท่า Java Hashmap