Hướng dẫn is python dictionary a hash table - từ điển python có phải là bảng băm không

Phải có nhiều từ từ điển Python hơn là tra cứu bàn trên băm (). Bằng thử nghiệm vũ phu, tôi đã tìm thấy sự va chạm băm này:hash collision:

>>> hash(1.1)

>>> hash(4504.1)

Tuy nhiên, nó không phá vỡ từ điển:

>>> d = { 1.1: 'a', 4504.1: 'b' }
>>> d[1.1]
'a'
>>> d[4504.1]
'b'

Kiểm tra sự tỉnh táo:

>>> for k,v in d.items(): print(hash(k))

Có thể có một cấp độ tra cứu khác ngoài băm () để tránh sự va chạm giữa các khóa từ điển. Hoặc có thể Dict () sử dụng một hàm băm khác nhau.

.

.

Dữ liệu đòi hỏi một số cách mà nó có thể được lưu trữ và truy cập. Một trong những triển khai quan trọng nhất bao gồm các bảng băm. Trong Python, các bảng băm này được triển khai thông qua loại dữ liệu tích hợp, tức là từ điển. Trong bài viết này, bạn sẽ tìm hiểu những gì là bảng băm và băm trong Python và cách bạn có thể thực hiện chúng bằng cách sử dụng từ điển.

Trước khi tiến lên phía trước, chúng ta hãy xem tất cả các chủ đề thảo luận:

• Bảng băm là gì hoặc một hashmap trong Python là gì?
• Băm bảng vs Hashmap
• Tạo từ điển
• Tạo từ điển lồng nhau
• Thực hiện các hoạt động trên các bảng băm bằng cách sử dụng từ điển
  • Truy cập các giá trị
  • Cập nhật giá trị
  • Xóa các mục
• Chuyển đổi từ điển thành một khung dữ liệu

Bảng băm là gì hoặc một hashmap trong Python là gì?

Băm bảng vs Hashmap

Các bảng băm hoặc có bản đồ trong Python được triển khai thông qua kiểu dữ liệu từ điển tích hợp. Các khóa của một từ điển trong Python được tạo ra bởi một hàm băm. Các yếu tố của từ điển không được đặt hàng và chúng có thể được thay đổi.

Từ điển Python là một hashmap hay hashtable?

Vâng, đó là một bảng ánh xạ băm hoặc bảng băm. Bạn có thể đọc một mô tả về triển khai Dict của Python, như được viết bởi Tim Peters, ở đây. Bạn có thể đọc thêm về các bảng băm hoặc kiểm tra xem nó đã được triển khai như thế nào trong Python và tại sao nó được thực hiện theo cách đó.

Tạo từ điển lồng nhau

Thực hiện các hoạt động trên các bảng băm bằng cách sử dụng từ điển

• Truy cập các giá trị
• Cập nhật giá trị

Xóa các mục

Chuyển đổi từ điển thành một khung dữ liệu

EXAMPLE:

my_dict={'Dave' : '001' , 'Ava': '002' , 'Joe': '003'}
print(my_dict)
type(my_dict)

OUTPUT:

Trong khoa học máy tính, bảng băm hoặc hashmap là một loại cấu trúc dữ liệu ánh xạ các khóa cho các cặp giá trị của nó (thực hiện các loại dữ liệu mảng trừu tượng). Về cơ bản, nó sử dụng một hàm tính toán giá trị chỉ mục lần lượt giữ các yếu tố được tìm kiếm, chèn, loại bỏ, v.v ... Điều này giúp dễ dàng và nhanh chóng truy cập dữ liệu. Nói chung, các bảng băm lưu trữ các cặp giá trị khóa và khóa được tạo bằng hàm băm.
dict

Một ví dụ về từ điển có thể là bản đồ tên nhân viên và ID nhân viên của họ hoặc tên của sinh viên cùng với ID sinh viên của họ.

Di chuyển về phía trước, hãy để Lôi thấy sự khác biệt giữa bảng băm và Hashmap trong Python.

EXAMPLE:

new_dict=dict()
print(new_dict)
type(new_dict)

OUTPUT:

Bàn băm
dict

Bản đồ băm

EXAMPLE:

new_dict=dict(Dave = '001' , Ava= '002' , Joe= '003')
print(new_dict)
type(new_dict)

OUTPUT:

Trong khoa học máy tính, bảng băm hoặc hashmap là một loại cấu trúc dữ liệu ánh xạ các khóa cho các cặp giá trị của nó (thực hiện các loại dữ liệu mảng trừu tượng). Về cơ bản, nó sử dụng một hàm tính toán giá trị chỉ mục lần lượt giữ các yếu tố được tìm kiếm, chèn, loại bỏ, v.v ... Điều này giúp dễ dàng và nhanh chóng truy cập dữ liệu. Nói chung, các bảng băm lưu trữ các cặp giá trị khóa và khóa được tạo bằng hàm băm.
dict

Một ví dụ về từ điển có thể là bản đồ tên nhân viên và ID nhân viên của họ hoặc tên của sinh viên cùng với ID sinh viên của họ.

Di chuyển về phía trước, hãy để Lôi thấy sự khác biệt giữa bảng băm và Hashmap trong Python.

EXAMPLE:

emp_details = {'Employee': {'Dave': {'ID': '001',
                                     'Salary': 2000,
                                     'Designation':'Python Developer'},
                            'Ava': {'ID':'002',
                                    'Salary': 2300,
                                    'Designation': 'Java Developer'},
                            'Joe': {'ID': '003',
                                    'Salary': 1843,
                                    'Designation': 'Hadoop Developer'}}}

Thực hiện các hoạt động trên các bảng băm bằng từ điển:

Có một số hoạt động có thể được thực hiện trên có các bảng trong Python thông qua các từ điển như:

• Truy cập các giá trị
• Cập nhật giá trị
• Xóa phần tử

Truy cập các giá trị:

Các giá trị của từ điển có thể được truy cập theo nhiều cách như:

• Sử dụng các giá trị chính
• Sử dụng các chức năng
• Thực hiện vòng lặp cho

Sử dụng các giá trị chính:

Các giá trị từ điển có thể được truy cập bằng các giá trị khóa như sau:

EXAMPLE:

my_dict={'Dave' : '001' , 'Ava': '002' , 'Joe': '003'}
my_dict['Dave']

Đầu ra: 001 001001′

Sử dụng các chức năng:

Có một số hàm tích hợp có thể được sử dụng như get (), khóa (), giá trị (), v.v.

EXAMPLE:

my_dict={'Dave' : '001' , 'Ava': '002' , 'Joe': '003'}
print(my_dict.keys())
print(my_dict.values())
print(my_dict.get('Dave'))

OUTPUT:

Dict_Keys ([‘Dave,‘ Ava, ‘Joe,]) Dict_values ​​([‘ 001, ‘002,‘ 003,])
dict_values([‘001’, ‘002’, ‘003’])
001

Tìm hiểu đào tạo Python của chúng tôi ở các thành phố/quốc gia hàng đầu

Thực hiện vòng lặp cho:

Vòng lặp cho cho phép bạn truy cập các cặp giá trị khóa của một từ điển bằng cách lặp lại chúng. Ví dụ:

my_dict={'Dave' : '001' , 'Ava': '002' , 'Joe': '003'}
print("All keys")
for x in my_dict:
    print(x)       #prints the keys
print("All values")
for x in my_dict.values():
    print(x)       #prints values
print("All keys and values")
for x,y in my_dict.items():
    print(x, ":" , y)       #prints keys and values

OUTPUT:

Tất cả các khóa Dave Ava Joe Tất cả các giá trị 001 002 003 Tất cả các phím và giá trị Dave: 001 AVA: 002 Joe: 003
Dave
Ava
Joe
All values
001
002
003
All keys and values
Dave : 001
Ava : 002
Joe : 003

Cập nhật giá trị:

Từ điển là các loại dữ liệu có thể thay đổi và do đó, bạn có thể cập nhật chúng khi được yêu cầu. Ví dụ: nếu tôi muốn thay đổi ID của nhân viên có tên Dave từ ‘001, thành‘ 004 và nếu tôi muốn thêm một cặp giá trị khóa khác vào từ điển của mình, tôi có thể làm như sau:

EXAMPLE:

>>> d = { 1.1: 'a', 4504.1: 'b' }
>>> d[1.1]
'a'
>>> d[4504.1]
'b'

Đầu ra: {‘Dave,:‘ 004, ‘Ava, 002{‘Dave’: ‘004’, ‘Ava’: ‘002’, ‘Joe’: ‘003’, ‘Chris’: ‘005’}

Xóa các mục khỏi từ điển:

Có một số hàm cho phép bạn xóa các mục khỏi từ điển như del (), pop (), popitem (), Clear (), v.v.

EXAMPLE:

>>> d = { 1.1: 'a', 4504.1: 'b' }
>>> d[1.1]
'a'
>>> d[4504.1]
'b'

Đầu ra: & nbsp; {‘joe,: 003 003}{‘Joe’: ‘003’}

Đầu ra trên cho thấy tất cả các yếu tố ngoại trừ ‘Joe: 003 đã bị xóa khỏi từ điển bằng cách sử dụng các chức năng khác nhau.

Chuyển đổi từ điển thành DataFrame:

Như bạn đã thấy trước đây, tôi đã tạo ra một từ điển lồng nhau có chứa tên nhân viên và các chi tiết của họ được ánh xạ cho nó. Bây giờ để làm cho một bảng rõ ràng trong số đó, tôi sẽ sử dụng thư viện Pandas để đặt mọi thứ như một khung dữ liệu.

EXAMPLE:

>>> d = { 1.1: 'a', 4504.1: 'b' }
>>> d[1.1]
'a'
>>> d[4504.1]
'b'

OUTPUT:

Tôi hy vọng bạn rõ ràng với tất cả những gì đã được chia sẻ với bạn trong hướng dẫn này. Điều này đưa chúng ta đến cuối bài viết của chúng tôi trên các bảng băm và haspmaps trong Python. & Nbsp; đảm bảo bạn thực hành càng nhiều càng tốt và hoàn nguyên trải nghiệm của bạn. & Nbsp; & nbsp;Make sure you practice as much as possible and revert your experience.  

Có một câu hỏi cho chúng tôi? Vui lòng đề cập đến nó trong phần bình luận của bảng băm này và băm trong blog Python và chúng tôi sẽ liên hệ lại với bạn càng sớm càng tốt hoặc tham gia khóa học Python Master.

Để có được kiến ​​thức chuyên sâu về Python cùng với các ứng dụng khác nhau của nó, bạn có thể đăng ký cho Live & NBSP; Python Training Huấn luyện & NBSP; với hỗ trợ 24/7 và truy cập trọn đời. & NBSP;Python online training with 24/7 support and lifetime access. 

Một từ điển có giống như một bảng băm không?

Hashtable có giống như python từ điển không?

Từ điển Python là một hashmap hay hashtable?

Từ điển Python có băm không?