Dưới mui xe, là các bảng băm đối tượng Javascript?

Question

Tôi đã tự hỏi làm thế nào các đối tượng được thực hiện dưới mui xe trong các công cụ Javascript (V8, Spidermonkey, vv). Họ thực sự chỉ là Bảng băm? Nếu vậy, làm thế nào để họ xử lý va chạm?

Answer 1

Trước hết, câu trả lời có thể hơi khác với các công cụ JS khác nhau. Ngoài ra, tôi giả sử bạn đang yêu cầu cụ thể về việc lưu trữ thuộc tính; rõ ràng các đối tượng có một bó của nhà nước khác quá (liên kết chuỗi nguyên mẫu là một rõ ràng). Trong trường hợp Spidermonkey, các đối tượng về cơ bản có một danh sách liên kết các cặp (propname, infromation about property), cho đến khi chúng có quá nhiều thuộc tính, khi tôi tin rằng chúng vẫn giữ danh sách liên kết (vì thứ tự quan trọng đối với các thuộc tính trong JS). trong thực tế) nhưng thêm một hashtable ngoài băng mà ánh xạ các tên thuộc tính cho các mục trong danh sách liên kết.

Cũng có thể có các lý do khác để chuyển sang thẻ bắt đầu bằng #; các chi tiết chưa chính xác được cố định theo thời gian và có thể sẽ thay đổi trong tương lai.

Danh sách liên kết và hashtables thực sự được chia sẻ trên các đối tượng; miễn là hai đối tượng có cùng tên thuộc tính và thông tin thuộc tính corresonding (không bao gồm giá trị, cho thuộc tính có giá trị được lưu trữ) và thuộc tính được đặt theo cùng thứ tự, chúng có thể chia sẻ danh sách liên kết thuộc tính.

Giá trị thuộc tính thực, khi được lưu trữ, được lưu trong một mảng trong đối tượng (hoặc chính xác hơn, hai mảng; một mảng được gán nội tuyến với đối tượng có kích thước cố định tại thời điểm tạo đối tượng, một được phân bổ động và thay đổi kích thước khi cần thiết cho các thuộc tính được thêm vào sau).

Answer 2

Có chúng là các bảng băm. Tuy nhiên, tôi không hiểu phần va chạm của bạn, vui lòng giải thích phần thứ hai của câu hỏi của bạn