Hướng dẫn javascript hash array - mảng băm javascript

Các bảng Hash là một cấu trúc dữ liệu cho phép bạn tạo một danh sách các giá trị được ghép nối. Sau đó, bạn có thể truy xuất một giá trị nhất định bằng cách sử dụng khóa cho giá trị đó mà bạn đặt vào bảng trước.

Nội phân Chính showShow

• Cách sử dụng các bảng băm với các lớp đối tượng và bản đồ trong JavaScript
• Cách thực hiện cấu trúc dữ liệu bảng băm trong JavaScript
• Cách viết phương thức băm ()
• Cách ghi phương thức SET ()
• Cách viết phương thức get ()
• Cách ghi phương thức Remove ()
• Cách kiểm tra việc thực hiện bảng băm
• Cách xử lý chỉ số va chạm
• Cảm ơn bạn đã đọc hướng dẫn này

Bảng băm biến một phím thành một chỉ mục số nguyên bằng hàm băm và chỉ mục sẽ quyết định nơi lưu trữ cặp khóa/giá trị trong bộ nhớ:

Bạn sẽ thường sử dụng bảng băm vì các hoạt động tìm kiếm, chèn và xóa nhanh của nó:

Tìm kiếm

O (1)

Chèn

Cách sử dụng các bảng băm với các lớp đối tượng và bản đồ trong JavaScript

Xóa bỏ

Nguồn từ Wikipedia

Đầu tiên, chúng ta hãy xem các lớp

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

• Ví dụ phổ biến nhất về bảng băm trong JavaScript là kiểu dữ liệu

  const obj = {};
  obj.name = "Nathan";
  obj.hasOwnProperty = true;
  
  console.log(obj.hasOwnProperty("name")); 
  // Error: obj.hasOwnProperty is not a function

  5, trong đó bạn có thể ghép giá trị thuộc tính của đối tượng với khóa thuộc tính.
• Trong ví dụ sau, khóa

  const obj = {};
  obj.name = "Nathan";
  obj.hasOwnProperty = true;
  
  console.log(obj.hasOwnProperty("name")); 
  // Error: obj.hasOwnProperty is not a function

  8 được ghép nối với giá trị số điện thoại là

  const obj = {};
  obj.name = "Nathan";
  obj.hasOwnProperty = true;
  
  console.log(obj.hasOwnProperty("name")); 
  // Error: obj.hasOwnProperty is not a function

  9 và khóa

  const collection = new Map();
  
  collection.set("Nathan", "555-0182");
  collection.set("Jane", "555-0182");
  
  console.log(collection.get("Nathan")); // 555-0182
  console.log(collection.size); // 2

  0 được ghép nối với giá trị

  const collection = new Map();
  
  collection.set("Nathan", "555-0182");
  collection.set("Jane", "555-0182");
  
  console.log(collection.get("Nathan")); // 555-0182
  console.log(collection.size); // 2

  1:

Đối tượng

let obj = {
  Nathan: "555-0182",
  Jane: "315-0322"
}

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Nó có các thuộc tính được thêm bởi lớp

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Ví dụ: nguyên mẫu

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const collection = new Map();

collection.set("Nathan", "555-0182");
collection.set("Jane", "555-0182");

console.log(collection.get("Nathan")); // 555-0182
console.log(collection.size); // 2

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const collection = new Map();

collection.set("Nathan", "555-0182");
collection.set("Jane", "555-0182");

console.log(collection.get("Nathan")); // 555-0182
console.log(collection.size); // 2

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Để xử lý những thiếu sót này, JavaScript đã tạo ra một triển khai khác của cấu trúc dữ liệu bảng Hash được gọi là

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const collection = new Map();

collection.set("Nathan", "555-0182");
collection.set("Jane", "555-0182");

console.log(collection.get("Nathan")); // 555-0182
console.log(collection.size); // 2

Không giống như loại

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

Cách thực hiện cấu trúc dữ liệu bảng băm trong JavaScript

Như bạn có thể thấy từ mã ở trên, bạn không thể thêm một mục nhập mới vào đối tượng

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

Cấu trúc dữ liệu

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

• const myMap = new Map();
  
  myMap.set("Nathan", "555-0182");
  myMap.set("Jane", "315-0322");
  
  for (let [key, value] of myMap) {
    console.log(`${key} = ${value}`);
  }

  Idering thông qua một đối tượng bản đồ
• Bây giờ bạn đã học được cách thực hiện các bảng băm JavaScript dưới dạng cấu trúc dữ liệu

  const obj = {};
  obj.name = "Nathan";
  obj.hasOwnProperty = true;
  
  console.log(obj.hasOwnProperty("name")); 
  // Error: obj.hasOwnProperty is not a function

  5 và

  const obj = {};
  obj.name = "Nathan";
  obj.hasOwnProperty = true;
  
  console.log(obj.hasOwnProperty("name")); 
  // Error: obj.hasOwnProperty is not a function

  6, hãy xem cách bạn có thể tạo triển khai bảng băm của riêng mình tiếp theo.
• Mặc dù JavaScript đã có hai triển khai bảng băm, nhưng việc viết triển khai bảng băm của riêng bạn là một trong những câu hỏi phỏng vấn JavaScript phổ biến nhất.

Bạn có thể triển khai bảng băm trong JavaScript trong ba bước:

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

Thêm hàm

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

Cách viết phương thức băm ()

Thêm các phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

Được rồi, hãy bắt đầu với việc tạo lớp

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

class HashTable {
  constructor() {
    this.table = new Array(127);
    this.size = 0;
  }
}

_hash(key) {
  let hash = 0;
  for (let i = 0; i < key.length; i++) {
    hash += key.charCodeAt(i);
  }
  return hash;
}

Nhưng vì lớp

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

class HashTable {
  constructor() {
    this.table = new Array(127);
    this.size = 0;
  }
}

class HashTable {
  constructor() {
    this.table = new Array(127);
    this.size = 0;
  }
}

Để đảm bảo rằng giá trị băm không vượt quá kích thước xô, bạn cần sử dụng toán tử modulo như được hiển thị bên dưới:

_hash(key) {
  let hash = 0;
  for (let i = 0; i < key.length; i++) {
    hash += key.charCodeAt(i);
  }
  return hash % this.table.length;
}

Bây giờ bạn đã hoàn thành phương thức

class HashTable {
  constructor() {
    this.table = new Array(127);
    this.size = 0;
  }
}

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

Cách ghi phương thức SET ()

Để đặt cặp khóa/giá trị trong bảng băm của bạn, bạn cần ghi một phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

• Phương thức

  const collection = new Map();
  
  collection.set("Nathan", "555-0182");
  collection["size"] = false;
  
  console.log(collection.get("size")); // undefined
  console.log(collection.size); // 1

  3 sẽ gọi phương thức

  class HashTable {
    constructor() {
      this.table = new Array(127);
      this.size = 0;
    }
  }

  8 để nhận giá trị

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash;
  }

  7.
• Cặp

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash;
  }

  8 sẽ được gán cho

  const myMap = new Map();
  
  myMap.set("Nathan", "555-0182");
  myMap.set("Jane", "315-0322");
  
  for (let [key, value] of myMap) {
    console.log(`${key} = ${value}`);
  }

  4 tại

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash;
  }

  7 được chỉ định
• Sau đó, thuộc tính

  const collection = new Map();
  
  collection.set("Nathan", "555-0182");
  collection["size"] = false;
  
  console.log(collection.get("size")); // undefined
  console.log(collection.size); // 1

  6 sẽ được tăng lên bởi một

set(key, value) {
  const index = this._hash(key);
  this.table[index] = [key, value];
  this.size++;
}

Bây giờ phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

Cách viết phương thức get ()

Để nhận được một giá trị nhất định từ bảng băm, bạn cần ghi một phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

class HashTable {
  constructor() {
    this.table = new Array(127);
    this.size = 0;
  }
}

• Phương thức sẽ gọi phương thức

  class HashTable {
    constructor() {
      this.table = new Array(127);
      this.size = 0;
    }
  }

  8 để một lần nữa truy xuất bảng

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash;
  }

  7
• Trả lại giá trị được lưu trữ tại

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash % this.table.length;
  }

  8

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Bằng cách này, phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

set(key, value) {
  const index = this._hash(key);
  this.table[index] = [key, value];
  this.size++;
}

_hash(key) {
  let hash = 0;
  for (let i = 0; i < key.length; i++) {
    hash += key.charCodeAt(i);
  }
  return hash;
}

Càng xa càng tốt. Hãy thêm một phương thức khác để xóa cặp khóa/giá trị khỏi bảng băm tiếp theo.

Cách ghi phương thức Remove ()

Để xóa một cặp khóa/giá trị khỏi bảng băm, bạn cần ghi một phương thức

set(key, value) {
  const index = this._hash(key);
  this.table[index] = [key, value];
  this.size++;
}

class HashTable {
  constructor() {
    this.table = new Array(127);
    this.size = 0;
  }
}

• Truy xuất đúng

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash;
  }

  7 bằng phương pháp

  class HashTable {
    constructor() {
      this.table = new Array(127);
      this.size = 0;
    }
  }

  8
• Kiểm tra xem

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash % this.table.length;
  }

  8 có giá trị sự thật không và thuộc tính

  set(key, value) {
    const index = this._hash(key);
    this.table[index] = [key, value];
    this.size++;
  }

  7 lớn hơn 0. Chỉ định giá trị

  set(key, value) {
    const index = this._hash(key);
    this.table[index] = [key, value];
    this.size++;
  }

  0 cho bên phải

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash;
  }

  7 và giảm thuộc tính

  const collection = new Map();
  
  collection.set("Nathan", "555-0182");
  collection["size"] = false;
  
  console.log(collection.get("size")); // undefined
  console.log(collection.size); // 1

  6 cho một nếu là.
• Nếu không, chỉ cần trả lại

  const collection = new Map();
  
  collection.set("Nathan", "555-0182");
  collection["size"] = false;
  
  console.log(collection.get("size")); // undefined
  console.log(collection.size); // 1

  7

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Với điều đó, bây giờ bạn có một phương pháp

set(key, value) {
  const index = this._hash(key);
  this.table[index] = [key, value];
  this.size++;
}

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

Cách kiểm tra việc thực hiện bảng băm

Đã đến lúc kiểm tra việc thực hiện bảng băm. Đây là mã đầy đủ cho việc triển khai bảng băm một lần nữa:

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Để kiểm tra lớp

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Sau đó, chúng ta hãy cố gắng truy xuất chúng bằng phương pháp

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Cuối cùng, chúng ta hãy cố gắng xóa một trong những giá trị này bằng phương thức

set(key, value) {
  const index = this._hash(key);
  this.table[index] = [key, value];
  this.size++;
}

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Được rồi, tất cả các phương pháp đang hoạt động như mong đợi. Hãy thử một lần chèn khác với một thể hiện

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Ối! Có vẻ như chúng tôi đã gặp một số rắc rối ở đây. 😨

Cách xử lý chỉ số va chạm

Đôi khi, hàm băm trong bảng băm có thể trả về cùng số

_hash(key) {
  let hash = 0;
  for (let i = 0; i < key.length; i++) {
    hash += key.charCodeAt(i);
  }
  return hash;
}

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Giá trị

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Ngay bây giờ, dữ liệu được lưu trữ trong triển khai bảng băm của chúng tôi trông như sau:

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Để xử lý va chạm số

_hash(key) {
  let hash = 0;
  for (let i = 0; i < key.length; i++) {
    hash += key.charCodeAt(i);
  }
  return hash;
}

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Để tạo mảng thứ hai, bạn cần cập nhật phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

• Nhìn vào

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash % this.table.length;
  }

  8 và lặp qua các giá trị mảng.
• Nếu khóa tại một trong các mảng bằng với

  class HashTable {
    constructor() {
      this.table = new Array(127);
      this.size = 0;
    }
  }

  4 được truyền vào phương thức, hãy thay thế giá trị tại INDEX

  const obj = {};
  obj.name = "Nathan";
  
  console.log(obj.hasOwnProperty("name")); // true

  19 và dừng bất kỳ thực thi nào thêm bằng câu lệnh

  const obj = {};
  obj.name = "Nathan";
  
  console.log(obj.hasOwnProperty("name")); // true

  20.
• Nếu không tìm thấy

  class HashTable {
    constructor() {
      this.table = new Array(127);
      this.size = 0;
    }
  }

  4 phù hợp, hãy đẩy một mảng khóa và giá trị mới vào mảng thứ hai.
• Khác, khởi tạo một mảng mới và đẩy cặp khóa/giá trị vào

  _hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash;
  }

  7 được chỉ định
• Bất cứ khi nào một phương thức

  const obj = {};
  obj.name = "Nathan";
  
  console.log(obj.hasOwnProperty("name")); // true

  23 được gọi, hãy tăng thuộc tính

  const collection = new Map();
  
  collection.set("Nathan", "555-0182");
  collection["size"] = false;
  
  console.log(collection.get("size")); // undefined
  console.log(collection.size); // 1

  6 lên một.

Mã phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

Tiếp theo, cập nhật phương thức

const collection = new Map();

collection.set("Nathan", "555-0182");
collection["size"] = false;

console.log(collection.get("size")); // undefined
console.log(collection.size); // 1

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Cuối cùng, bạn cần cập nhật phương thức

set(key, value) {
  const index = this._hash(key);
  this.table[index] = [key, value];
  this.size++;
}

class HashTable {
  constructor() {
    this.table = new Array(127);
    this.size = 0;
  }
}

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Với điều đó, lớp

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

Như một phần thưởng, hãy thêm một phương thức

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";

console.log(obj.hasOwnProperty("name")); // true

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Đây là mã lớp

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

Bạn có thể kiểm tra việc thực hiện bằng cách tạo một thể hiện

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Bây giờ không có sự va chạm trong trường hợp

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

Sự kết luận

Trong hướng dẫn này, bạn đã học được bảng băm là gì và JavaScript sử dụng nó như thế nào để tạo cấu trúc dữ liệu

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

const obj = {};
obj.name = "Nathan";
obj.hasOwnProperty = true;

console.log(obj.hasOwnProperty("name")); 
// Error: obj.hasOwnProperty is not a function

Bạn cũng đã học được cách thực hiện lớp

const myMap = new Map();

myMap.set("Nathan", "555-0182");
myMap.set("Jane", "315-0322");

for (let [key, value] of myMap) {
  console.log(`${key} = ${value}`);
}

Bằng cách sử dụng cấu trúc dữ liệu bảng băm, bạn sẽ có thể tạo một mảng kết hợp với các hoạt động tìm kiếm, chèn và xóa nhanh. 😉

Cảm ơn bạn đã đọc hướng dẫn này

Nếu bạn muốn tìm hiểu thêm về JavaScript, bạn có thể muốn xem trang web của tôi tại Sebhastian.com, nơi tôi đã xuất bản hơn 100 hướng dẫn về lập trình với JavaScript, tất cả đều sử dụng các giải thích dễ hiểu và ví dụ về mã.

Các hướng dẫn bao gồm thao tác chuỗi, thao tác ngày, phương thức mảng và đối tượng, các giải pháp thuật toán JavaScript và nhiều hơn nữa.