‫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 ta 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ó cái mà 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 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.
‫Chữ 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.