Hướng dẫn is python dictionary a hashmap or hashtable? - từ điển python là một hashmap hay hashtable?

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

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

Xóa các mục

Non-Synchronized

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
  • Đồ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:

Cho phép một phím null và nhiều hơn một giá trị null
dict_values([‘001’, ‘002’, ‘003’])
001

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

Tạo từ điển: Từ điển có thể được tạo theo hai cách: Sử dụng niềng răng xoăn ({})
Sử dụng chức năng Dict () & NBSP;Sử dụng niềng răng xoăn:Từ điển trong Python có thể được tạo bằng cách sử dụng niềng răng xoăn như sau:
{‘Dave,:‘ 001, ‘ava, 002Sử dụng chức năng dict ():Python có chức năng tích hợp, Dict () có thể được sử dụng để tạo từ điển trong Python. Ví dụ:
{} DictTrong ví dụ trên, một từ điển trống được tạo vì không có cặp giá trị khóa nào được cung cấp dưới dạng tham số cho hàm dict (). Trong trường hợp bạn muốn thêm giá trị, bạn có thể làm như sau:Tạo từ điển lồng nhau:
Từ điển lồng nhau về cơ bản là từ điển nằm trong các từ điển khác. Ví dụ: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ư:
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ínhSử dụng các chức năngThự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:Đầu ra: 001 001
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.Dict_Keys ([‘Dave,‘ Ava, ‘Joe,]) Dict_values ​​([‘ 001, ‘002,‘ 003,])

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

Ấn Độ

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:

Hoa Kỳ
Dave
Ava
Joe
All values
001
002
003
All keys and values
Dave : 001
Ava : 002
Joe : 003

Các thành phố/quốc gia khác

Bangalore

EXAMPLE:

my_dict={'Dave' : '001' , 'Ava': '002' , 'Joe': '003'}
my_dict['Dave'] = '004'   #Updating the value of Dave
my_dict['Chris'] = '005'  #adding a key-value pair
print(my_dict)

Newyork{‘Dave’: ‘004’, ‘Ava’: ‘002’, ‘Joe’: ‘003’, ‘Chris’: ‘005’}

Vương quốc Anh

Hyderabad

EXAMPLE:

my_dict={'Dave': '004', 'Ava': '002', 'Joe': '003', 'Chris': '005'}
del my_dict['Dave']  #removes key-value pair of 'Dave'
my_dict.pop('Ava')   #removes the value of 'Ava'
my_dict.popitem()    #removes the last inserted item
print(my_dict)

Chicago{‘Joe’: ‘003’}

London

Delhi

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:

import pandas as pd
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'}}}
df=pd.DataFrame(emp_details['Employee'])
print(df)

OUTPUT:

Hướng dẫn is python dictionary a hashmap or hashtable? - từ điển python là một hashmap hay hashtable?

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. 

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

Trong Python, các loại dữ liệu từ điển đại diện cho việc thực hiện các bảng băm. Các khóa trong từ điển đáp ứng các yêu cầu sau. Các khóa của từ điển có thể băm, tức là được tạo bằng hàm băm tạo ra kết quả duy nhất cho mỗi giá trị duy nhất được cung cấp cho hàm băm.the Dictionary data types represent the implementation of hash tables. The Keys in the dictionary satisfy the following requirements. The keys of the dictionary are hashable i.e. the are generated by hashing function which generates unique result for each unique value supplied to the hash function.

Có phải bảng băm giống như từ điển Python?

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.. The keys of a dictionary in Python are generated by a hashing function. The elements of a dictionary are not ordered and they can be changed.

Từ điển có giống như Hashmap không?

Một từ điển (còn được gọi là bản đồ, hashmap hoặc mảng kết hợp) là một tập hợp các cặp khóa/giá trị.Openapi cho phép bạn xác định từ điển trong đó các khóa là chuỗi.. OpenAPI lets you define dictionaries where the keys are strings.

Sự khác biệt giữa một hashmap và một con trăn từ điển là gì?

Hashmaps hoặc các bảng băm trong Python được triển khai thông qua kiểu dữ liệu tích hợp.Các khóa của kiểu dữ liệu tích hợp được tạo ra với sự trợ giúp của hàm băm.Các yếu tố từ điển không được thiết kế để đặt hàng và do đó chúng có thể dễ dàng thay đổi.The dictionary elements are not designed to be ordered and therefore they can be easily changed.