Hãy nói về cấu trúc dữ liệu tiếp theo của chúng tôi.
Và cái này được gọi là từ điển.
Trong các ngôn ngữ khác.
Nó có thể được gọi là bảng băm, có thể là bản đồ hoặc các đối tượng.
Trong Python, chúng tôi có ý tưởng về từ điển này.
Hay như Python thích gọi nó là dict.
Tôi phải chắc chắn rằng tôi phát âm đúng.
Đó là một từ thực sự khó nói khi bạn đang ghi âm và bạn vẫn lặp đi lặp lại nó.
Từ điển.
Nó là gì?
Đó là một kiểu dữ liệu bằng Python, nhưng nó cũng là một cấu trúc dữ liệu.
Hãy nhớ rằng tôi đã đề cập đến ý tưởng về cấu trúc dữ liệu này khi chúng ta nói về danh sách.
Có cấu trúc dữ liệu đầu tiên trong Python mà chúng tôi đã học.
Đó là một cách để chúng tôi tổ chức dữ liệu của mình theo một biểu mẫu có một số ưu và nhược điểm khác nhau trong cách chúng tôi truy
cập dữ liệu, chẳng hạn như với danh sách.
Chúng tôi thấy rằng chúng dễ dàng được đặt hàng.
Chúng tôi có thể truy cập chúng thông qua các chỉ mục giống như số không.
Chúng ta có thể đảo ngược chúng, chúng ta có thể chèn vào chúng.
Nó thực sự, thực sự tốt đẹp.
Còn từ điển thì sao?
Chà, hãy xem từ điển trông như thế nào.
Một cuốn từ điển?
Chà, nhìn xem, thứ như thế này sẽ có chìa khóa.
Và một giá trị.
Và sau đó là một dấu phẩy khác.
Và sau đó là một phím khác.
Và một giá trị khác.
Hãy cùng giải mã điều này.
Vì vậy, tôi đang sử dụng dấu ngoặc nhọn ở đây, biểu thị một từ điển.
Và không giống như một danh sách, chúng tôi có những gì chúng tôi gọi là một cặp giá trị khóa.
Khóa là một chuỗi để chúng tôi lấy giá trị.
Ý tôi là gì?
Để chúng tôi có thể truy cập bất kỳ giá trị nào trong số này, tôi sẽ sử dụng từ điển.
Và sau đó nói chìa khóa trong trường hợp của chúng ta, giả sử chúng ta muốn lấy B, chúng ta sẽ lấy chìa khóa và sau đó
khi in ra, hãy nghe kết quả.
Chúng tôi cũng nhận được giá trị.
Về cơ bản, chúng tôi đang nói với máy tính, Này, tôi có từ điển biến này.
Hãy nhớ, tôi có thể đặt tên này bất cứ điều gì tôi muốn.
Tôi có từ điển biến này.
Tôi muốn bạn đi tìm khóa B và khóa B này, nếu nó tồn tại, hãy lấy cho tôi giá trị.
Vì vậy, nó sẽ đi vào bộ nhớ của bạn hoặc vào bộ nhớ của máy.
Nó sẽ tìm nơi B được lưu trong bộ nhớ của chúng ta và lấy giá trị.
Vì vậy, trong giá sách B chúng ta có giá trị là gì nếu chúng ta làm C mà không tồn tại.
Nếu tôi nhấp vào Chạy, không, tôi sẽ gặp lỗi.
Nó cho tôi biết, Này, xin lỗi, bạn đang tìm Khóa C, nhưng tôi thực sự không có chìa khóa đó.
Và đây là những gì một từ điển là.
Từ điển là một cặp giá trị khóa không có thứ tự.
Ý tôi là không có thứ tự đó có nghĩa là chúng không ở ngay cạnh nhau trong ký ức.
Hãy nhớ rằng, với danh sách, chúng ta có thể truy cập danh sách có chỉ mục bằng 0, sau đó chỉ mục của một, chỉ
mục của hai, tất cả các giá sách đó hoặc ngay cạnh nhau, một từ điển.
Mặt khác, chúng ở khắp nơi.
Mặc dù tôi đã đặt A và B ở đây.
Điều này có thể ở một vị trí trong bộ nhớ và vị trí này ở một vị trí khác trong bộ nhớ.
Và nếu tôi thêm vào, giả sử X, đây sẽ là một vị trí khác trong bộ nhớ.
Và điều này có thể không theo thứ tự.
Có lẽ tôi đã viết trong đó a, b, x, nhưng khi tôi thực sự trả lại toàn bộ từ điển.
Có lẽ tôi không có thứ này theo thứ tự.
Tất cả những thứ này chỉ nằm rải rác trong bộ nhớ của chúng ta.
Như bạn thấy ở đây, khi tôi nhận từ điển, tôi sắp xếp những thứ này theo thứ tự.
Nhưng đó chỉ là vì nó nhỏ.
Nếu tôi có một cuốn từ điển thực sự, rất lớn, tôi có thể không có chúng theo thứ tự mà tôi đã chèn nó vào.
Vì vậy, từ điển là một cặp giá trị khóa không có thứ tự.
Và miễn là chúng ta biết chìa khóa, đó là bất kỳ chìa khóa nào mà chúng ta đang tìm kiếm, thì chúng ta chỉ đưa
ra điều đó và máy tính của chúng ta sẽ biết, hey, nơi bộ nhớ cần tìm để lấy các giá trị.
Bây giờ đây là điều thú vị về cấu trúc dữ liệu như từ điển và danh sách.
Chúng là vùng chứa xung quanh dữ liệu, phải không?
Vì vậy, đây có thể là bất cứ điều gì mà chúng tôi muốn.
Giả sử chúng tôi muốn cái này là một danh sách.
Một hai ba.
Có lẽ chúng ta muốn đây là một chuỗi.
Xin chào?
Và có thể đây là một giá trị boolean.
Giống.
ĐÚNG VẬY.
Điều đó hoàn toàn hợp lệ.
Tôi có thể truy cập A.
Như vậy.
Và tôi nhận được danh sách.
Điều gì xảy ra nếu tôi muốn mục thứ hai trong danh sách?
Chà, tôi lập chỉ mục của một cái như thế này.
Và ở đó bạn đi.
Tôi hiểu và điều này cũng tương tự với các danh sách và bạn sẽ thấy điều này rất nhiều nơi nếu chúng ta
có một danh sách hoặc hãy gọi nó là danh sách của tôi và danh sách của tôi chứa một từ điển có, giả sử, a.
Một.
Và bạn biết những gì?
Hãy sao chép và dán cái này.
Chúng tôi sẽ làm điều này.
Vì vậy, chúng ta sẽ có mục đầu tiên trong mảng.
Như thế này.
Sau đó, dấu phẩy.
Sau đó, một mục khác trong mảng.
Và lần này, cái này có bốn, năm, sáu.
Vì vậy, bây giờ tôi có thể lấy từ danh sách của mình.
Các.
Mục đầu tiên.
Trong mảng.
Và sau đó có thể lấy.
A là chìa khóa.
Vì vậy, hãy nhớ rằng, đây là một chuỗi và sau đó chúng ta muốn lấy, giả sử, mục thứ ba.
Vì vậy, chúng tôi sẽ đi.
Đến.
Nếu tôi chạy cái này, tôi sẽ nhận được ba và hai.
Của bạn đây.
Bây giờ, bạn có thể tự hỏi mình, vấn đề với những cấu trúc dữ liệu này là gì?
Giống như, tại sao chúng ta cần một từ điển?
Tại sao chúng ta cần danh sách?
Tại sao chúng ta có thể chỉ có một thứ mà làm được mọi thứ?
Điều đó không đơn giản hơn phải không?
Hãy suy nghĩ về điều đó, vì trong video tiếp theo, tôi sẽ cố gắng trả lời câu hỏi đó cho bạn.