Từ điển có nhanh hơn Tuple Python không?

Trong python chúng ta có hai loại đối tượng. 1. Có thể thay đổi, 2. bất biến. Trong danh sách python ** nằm dưới các đối tượng có thể thay đổi và ** bộ dữ liệu nằm dưới các đối tượng không thể thay đổi

  • Các bộ dữ liệu được lưu trữ trong một khối bộ nhớ. Các bộ dữ liệu là bất biến nên không cần thêm dung lượng để lưu trữ các đối tượng mới
  • Danh sách được phân bổ trong hai khối. cái đã sửa với tất cả thông tin đối tượng Python và một khối có kích thước thay đổi cho dữ liệu
  • Đó là lý do tạo Tuple nhanh hơn List
  • Nó cũng giải thích sự khác biệt nhỏ về tốc độ lập chỉ mục nhanh hơn so với danh sách, bởi vì trong các bộ để lập chỉ mục, nó theo sau ít con trỏ hơn

Ưu điểm khi sử dụng bộ dữ liệu. ¶

  • Bộ dữ liệu là chúng sử dụng ít bộ nhớ hơn trong khi danh sách sử dụng nhiều bộ nhớ hơn
  • Chúng tôi có thể sử dụng các bộ dữ liệu trong từ điển làm khóa nhưng không thể sử dụng danh sách
  • Chúng ta có thể truy cập phần tử có chỉ mục trong cả bộ dữ liệu và danh sách

Nhược điểm của tuple¶

  • Chúng ta không thể thêm một phần tử vào bộ dữ liệu nhưng chúng ta có thể thêm phần tử vào danh sách
  • Chúng ta không thể sắp xếp một bộ nhưng trong một danh sách, chúng ta có thể sắp xếp bằng cách gọi "list. phương pháp sắp xếp []"
  • Chúng tôi không thể xóa phần tử trong tuple nhưng trong danh sách, chúng tôi có thể xóa phần tử
  • Chúng tôi không thể thay thế một phần tử trong bộ dữ liệu nhưng bạn có thể trong danh sách

Thẩm quyền giải quyết

https. // tài liệu. con trăn. org/2/thư viện/chức năng. html#tuple

Bài viết Blog liên quan

Python làm việc với danh sách

Danh sách là một tập hợp cấu trúc dữ liệu không đồng nhất và có thứ tự trong python. Danh sách là cấu trúc dữ liệu được sử dụng nhiều nhất trong python. Hãy làm việc với Danh sách trong python

Python làm việc với chuỗi

string là kiểu dữ liệu được sử dụng nhiều nhất trong lập trình python. Hãy bắt đầu làm việc với các chuỗi trong python

Python làm việc với kiểu dữ liệu Tuple

python tuple là một cấu trúc dữ liệu tuần tự. Các bộ dữ liệu được bảo vệ ghi, vì vậy, hãy sử dụng nó khi bạn xác định dữ liệu được bảo vệ ghi

Từ điển chiếm nhiều không gian hơn một danh sách các bộ dữ liệu. Ngay cả một lệnh trống cũng chiếm nhiều không gian so với một danh sách các bộ dữ liệu

ví dụ 1. Như chúng ta có thể thấy rõ ràng rằng có một sự khác biệt rất lớn giữa mức tiêu thụ bộ nhớ của cả hai kiểu dữ liệu khi cả hai đều trống

Python3




{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
2
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
3

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
6

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
0

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
1

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
3
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
6
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
9
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
21
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
22

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7____224

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
25

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
27

đầu ra

{}
240
[]
64

ví dụ 2. Do đó, trong ví dụ này, 3-4 phần tử trong dict và danh sách các bộ dữ liệu

Python3




{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
2
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
3

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
30

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
33
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
34
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
36
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
37
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
38
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
40
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
37
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
42
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
36
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
45

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
0

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
3
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
54

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
55
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
34
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
38
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
42
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
0

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
64
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
36
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
40
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
36
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
0

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
73
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
21____28
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
77
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
78

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7____280

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7____282

đầu ra

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112

Một lần nữa, chúng ta có thể so sánh mức tiêu thụ bộ nhớ là 224 Byte trong dict trong khi 112 cho danh sách các bộ dữ liệu

ví dụ 3. Hãy xem xét các phần tử 1-100 trong dict và danh sách các bộ dữ liệu và kiểm tra xem kết quả là gì

Python3




{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
2
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
3

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
30

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
6

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
89
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
40
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
41
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
42
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
34
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
46
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
47

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
48
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4____000
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
40

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
0

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
3
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
4
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5

 

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
54

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
12
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
21
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
42
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
8
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
34
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
35
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
46
{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
5

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7____023

{[3, 'G'], [1, 'G'], [2, 'F']}
224
[[1, 'G'], [2, 'F'], [3, 'G']]
112
7____025

đầu ra

{1. 1, 2. 2, 3. 3, 4. 4, 5. 5, 6. 6, 7. 7, 8. 8, 9. 9, 10. 10, 11. 11, 12. 12, 13. 13, 14. 14, 15. 15, 16. 16, 17. 17, 18. 18, 19. 19, 20. 20, 21. 21, 22. 22, 23. 23, 24. 24, 25. 25, 26. 26, 27. 27, 28. 28, 29. 29, 30. 30, 31. 31, 32. 32, 33. 33, 34. 34, 35. 35, 36. 36, 37. 37, 38. 38, 39. 39, 40. 40, 41. 41, 42. 42, 43. 43, 44. 44, 45. 45, 46. 46, 47. 47, 48. 48, 49. 49, 50. 50, 51. 51, 52. 52, 53. 53, 54. 54, 55. 55, 56. 56, 57. 57, 58. 58, 59. 59, 60. 60, 61. 61, 62. 62, 63. 63, 64. 64, 65. 65, 66. 66, 67. 67, 68. 68, 69. 69, 70. 70, 71. 71, 72. 72, 73. 73, 74. 74, 75. 75, 76. 76, 77. 77, 78. 78, 79. 79, 80. 80, 81. 81, 82. 82, 83. 83, 84. 84, 85. 85, 86. 86, 87. 87, 88. 88, 89. 89, 90. 90, 91. 91, 92. 92, 93. 93, 94. 94, 95. 95, 96. 96, 97. 97, 98. 98, 99. 99, 100. 100}

4704

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25

1008

Đối với số lượng phần tử lớn hơn, chúng ta có thể thấy rõ rằng không có sự so sánh về mức tiêu thụ bộ nhớ. dict là gần 4. 7 lần danh sách các bộ chỉ cho 100 phần tử. Nếu chúng ta có hàng nghìn phần tử để lưu trữ, hãy nghĩ về bộ nhớ được lấy bởi một lệnh

Chúng tôi đã xác định những thay đổi về kích thước của cả hai đối tượng sau khi thêm các phần tử được đề cập bên dưới

Tại sao sử dụng từ điển thay vì tuple?

Khoa học dữ liệu thực tế sử dụng Python . Các đối tượng danh sách và từ điển có thể thay đổi i. e. có thể thêm mục mới hoặc xóa và mục từ nó. Tuple là một đối tượng bất biến. Các thao tác thêm hoặc xóa không thể thực hiện được trên đối tượng tuple. Dictionary is unordered collection. List and dictionary objects are mutable i.e. it is possible to add new item or delete and item from it. Tuple is an immutable object. Addition or deletion operations are not possible on tuple object.

Từ điển có nhanh hơn trong Python không?

Danh sách là một tập hợp dữ liệu được sắp xếp theo thứ tự, trong khi các từ điển lưu trữ dữ liệu dưới dạng các cặp khóa-giá trị bằng cách sử dụng cấu trúc hashtable. Do đó, việc tìm nạp các phần tử từ cấu trúc dữ liệu danh sách khá phức tạp so với từ điển trong Python. Do đó, từ điển nhanh hơn danh sách trong Python .

Cái gì nhanh hơn từ điển Python?

Tra cứu nhanh hơn trong từ điển vì Python triển khai chúng bằng cách sử dụng bảng băm. Nếu chúng ta giải thích sự khác biệt bằng các khái niệm Big O, từ điển có độ phức tạp thời gian không đổi, O[1] trong khi danh sách có độ phức tạp thời gian tuyến tính, O[n].

Bộ dữ liệu được đặt tên có nhanh hơn từ điển không?

các bộ có tên là các bộ, nghĩa là chúng được lưu trữ hiệu quả và không đổi [do đó cũng có thể được sử dụng làm khóa từ điển]. Không giống như các bộ dữ liệu thông thường, chúng có thể được truy cập như một lớp/từ điển để dễ đọc, nhưng yêu cầu phân bổ ít hơn nhiều [so với dict/class], nhanh hơn rất nhiều .

Chủ Đề