Data Structures & Algorithms - Tập 4: Cấu trúc dữ liệu Array

Array giống như một dãy tủ locker trong trường học hay những hàng ghế liên tiếp trong rạp chiếu phim. Bạn có một không gian cố định, mọi thứ phải cùng loại và nằm sát vách nhau. Chính cái sự sát vách này lại tạo nên sức mạnh kinh khủng: tốc độ truy cập O(1). Bạn biết số ghế, bạn bước thẳng tới đó mà không cần hỏi đường ai cả. Nhưng cái gì cũng có giá của nó, muốn chen ngang vào một hàng ghế đang đầy, bạn phải bắt tất cả mọi người phía sau đứng dậy và dịch sang một ô - một cái giá O(n) khá chát nếu hàng dài cả triệu người.