Xô có nghĩa là gì?


17

Tôi đã tìm thấy trong mã kế thừa một lớp có tên là BuckService.

Bởi vì tiếng Anh không phải là ngôn ngữ mẹ đẻ của tôi, tôi đã cố gắng dịch nó, nhưng nó không có ý nghĩa.

Tôi đã tìm thấy một số thuật ngữ như phân loại xô, v.v., nhưng tôi vẫn không nhận được. Thật ra từ này được sử dụng khá thường xuyên trong lập trình

Tôi sẽ rất hữu ích cho một số giải thích đơn giản về từ đó


1
không bao giờ đánh giá lớp học bằng tên của nó. API nào để lộ? Nó chứa trạng thái gì? Làm thế nào nó được sử dụng / gọi / khởi tạo? mà không biết rằng, câu trả lời đúng duy nhất cho câu hỏi như của bạn dường như là Mu
gnat

2
Đặc biệt với tên không cần thiết như "Nhóm dịch vụ" - nghe có vẻ như "Trình quản lý tiện ích" hoặc "ThingDoer". Với một cái tên mơ hồ như thế, lựa chọn duy nhất của bạn là xem mã. Thật không may, các lớp học với những cái tên mơ hồ thường làm một chút tất cả mọi thứ (hoặc rất nhiều tất cả mọi thứ, nếu bạn không may mắn).
Tacroy

Câu trả lời:


36

Một cái xô bằng tiếng Anh là một thiết bị để giữ nước.

Khi được sử dụng trong phần mềm, nó thường có nghĩa là một kiểu dữ liệu nhóm các đối tượng lại với nhau.

Thuật ngữ này được sử dụng thường xuyên khi thảo luận về các thuật toán băm , trong đó các mục khác nhau có cùng mã băm (va chạm băm) đi vào cùng một "nhóm". Có nghĩa là, các đối tượng được nhóm theo hàm băm.

Nói chung, một hàm băm có thể ánh xạ một số khóa khác nhau vào cùng một chỉ mục. Do đó, mỗi vị trí của bảng băm được liên kết với (ngầm hoặc rõ ràng) một tập hợp các bản ghi, thay vì một bản ghi. Vì lý do này, mỗi vị trí của bảng băm thường được gọi là nhóm và giá trị băm cũng được gọi là chỉ số nhóm.

Một cách không chính thức, tôi đã thấy thuật ngữ được sử dụng với các từ điển có giá trị (không phải khóa) là một tập hợp các mục.


Wikipedia có một trang dành riêng cho thuật ngữ được sử dụng trong điện toán - Nhóm (Máy tính) :

Trong điện toán, thuật ngữ xô có thể có một số ý nghĩa. Nó được sử dụng cả như một phép ẩn dụ sống và như một thuật ngữ kỹ thuật thường được chấp nhận trong một số lĩnh vực chuyên ngành. Một nhóm phổ biến nhất là một loại bộ đệm dữ liệu hoặc một loại tài liệu trong đó dữ liệu được chia thành các vùng.


6
+1 bạn đánh tôi với nó! Tôi muốn thêm rằng mục đích của các phần tử sắp xếp thuật toán băm vào các thùng cho phép truy xuất và sắp xếp nhanh hơn các bộ sưu tập lớn. Nếu tôi muốn tìm kiếm 20 mục cho một mục cụ thể, thì cách không hiệu quả sẽ là tìm kiếm từng mục một bằng ID. Một cách tốt hơn sẽ là một bộ sưu tập để giữ các vật phẩm có cùng hàm băm vào một cái xô , vì vậy chỉ có một vài vật phẩm cần được tìm kiếm trong thùng thay vì toàn bộ danh sách.
maple_shaft

@maple_shaft - Điểm hay về việc sử dụng xô trong băm. Tôi không nghĩ rằng nó có liên quan đến câu hỏi :)
Oded

0

Có lẽ đó là một tham chiếu đến 'bit xô'. Đó là nơi các bit bị dịch chuyển một byte đi trên các bit trái và phải.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.