Hướng dẫn do python dictionaries use hash tables? - từ điển python có sử dụng 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

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

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.

Bàn băm

• Bản đồ băm
• Đồng bộ hóa

Nhanh

Chậm

EXAMPLE:

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

OUTPUT:

Cho phép một phím null và nhiều hơn một giá trị null
dict

Không cho phép các khóa hoặc giá trị null

Tạo từ điển:

EXAMPLE:

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

OUTPUT:

Từ điển có thể được tạo theo hai cách:
dict

Sử dụng niềng răng xoăn ({})

EXAMPLE:

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

OUTPUT:

Cho phép một phím null và nhiều hơn một giá trị null
dict

Không cho phép các khóa hoặc giá trị null

Tạo từ điển:

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'}}}

Từ điển có thể được tạo theo hai cách:

Sử dụng niềng răng xoă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

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.

• 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.
• 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.

Bàn băm

Bản đồ băm

EXAMPLE:

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

Đồng bộ hóa001′

Nhanh

Chậm

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. 

Là một từ điển python một bảng băm?

Python có sử dụng bảng băm không?

Sự khác biệt giữa bảng băm và từ điển trong Python là gì?

Từ điển có phải là hashtable không?