30/09/2018, 17:27

Hỏi về hash trong python?

def hash_key(aMap, key):
	    """Given a key this will create a number and then convert it to
	    an index for the aMap's buckets."""
	    return hash(key) % len(aMap)

ai giải thích cho mình khúc return kia đc ko ạ???
Thanks.

Mai Anh Dũng viết 19:33 ngày 30/09/2018

Hàm return trả về kết quả chia lấy dư của hash(key) % len(aMap)

%: là chia lấy dư
hash(key) trả về một số nguyên dựa vào giá trị của key
len(aMap) trả về độ dài của aMap

nguyenductuan viết 19:30 ngày 30/09/2018

trời đất, vậy thôi hả a, e cũng nghi nghi là chia lấy dư r nhưng mà nhìn nó cứ sao sao ý mới thắc mắc
mà trả về 1 số nguyên dựa vào giá trị của key tức là sao a, a ví dụ cho e dễ hiểu đc ko ạ, e IQ hơi bị thấp

Mai Anh Dũng viết 19:34 ngày 30/09/2018

Em cứ mở python rồi gõ như sau là hiểu.

hash("daynhauhoc")

Em có thể thay daynhauhoc bằng bất cứ thứ gì, ~~một list~~, một con số, một ký tự. Không hash được list và các containers khác như dictionary, tuple.

Uhm viết 19:44 ngày 30/09/2018

Tuple hash được anh ạ! Bởi vì nó là kiểu dữ liệu bất biến (immutable).