如果键的哈希值已经在数组中存在，调用equals判断是否相同，相同则覆盖。

Đang mở
  • Có gì không ổn?
#191 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Đánh giá

Độ khó
2/5
Thời gian dự kiến
1-3 giờ
Mức phù hợp với người mới
35/100
Loại issue
Tài liệu
Độ rõ ràng
Cần làm rõ
Mức độ hoạt động
Đình trệ
Công nghệ
java
Lĩnh vực
documentation

Hướng nghiên cứu

Tìm phần giải thích về HashMap có chứa phương thức hash() và phát biểu về việc thay thế các giá trị. Làm rõ hành vi được ghi nhận trong tài liệu liên quan đến các va chạm hash và tính bằng nhau, sau đó xác minh rằng phần giải thích xung quanh vẫn chính xác và dễ hiểu.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

[能说一下 HashMap 的底层数据结构吗？

不过，链表过长时，查询效率会比较低，于是当链表的长度超过 8 时（且数组的长度大于 64），链表就会转换为红黑树。红黑树的查询效率是 O(logn)，比链表的 O(n) 要快。

hash() 方法的目标是尽量减少哈希冲突，保证元素能够均匀地分布在数组的每个位置上。

static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
如果键的哈希值已经在数组中存在，其对应的值将被新值覆盖。

Ngôn ngữ chính
Java
Star
17.8k
Fork
2.4k
Không có pull request nào được merge trong 30 ngày

Chuẩn bị môi trường

Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của itwanger/toBeBetterJavaer

Tất cả issue của itwanger/toBeBetterJavaer

Issue tương tự

Thêm issue về Java

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.