LINQ ToList/ToArray/Hiệu suất ToDictionary

Question

Tôi cũng gặp phải nhiều tình huống khi có IEnumerable là không đủ. Tuy nhiên tôi không chắc chắn về hiệu suất của các cuộc gọi phương thức trên.

Những gì tôi thực sự muốn hỏi là:

là hiệu suất của ToList/ToArray:

1. một O (n) hoạt động mà các bản sao các IEnumerable đến một mảng mới/Danh mục sách?

2. Nếu tôi gọi phương thức mở rộng LINQ trên danh sách, nó có hiệu suất O (1) nếu tôi gọi ToList nhưng O (n) nếu gọi ToArray (và ngược lại nếu danh sách gốc của tôi là một mảng)?

3. Một số phép thuật xảy ra và hiệu suất là O (1)?

Có thể là từ điển là O (n), phải không?

Answer 1

Hiệu suất của ToList/ToArray hoạt động O (n) sao chép IEnumerable vào mảng/danh sách mới?

Có. ToList có hiệu quả hơn một chút vì không cần phải cắt bộ đệm bên trong theo chiều dài phù hợp trước.

Nếu tôi gọi phương thức mở rộng LINQ trên danh sách, nó có hiệu suất O (1) nếu tôi gọi ToList nhưng O (n) nếu gọi ToArray (và ngược lại nếu danh sách gốc của tôi là mảng)?

Không. Đối với cả hai cuộc gọi, bộ sưu tập mới luôn được tạo; đó là một bản sao nông của bộ sưu tập gốc. Sẽ hiệu quả hơn khi gọi ToList hoặc ToArray trên bất kỳ ICollection<T> nào hơn trên IEnumerable<T> đơn giản mà không triển khai ICollection<T> mặc dù, như với một bộ sưu tập có thời lượng bắt đầu. (Điều này được phát hiện tại thời điểm thực thi, bạn không cần phải lo lắng về loại thời gian biên dịch.)

Có thể là từ điển là O (n), phải không?

Giả sử băm là hợp lý, đó là O (N), có. Về cơ bản nó tạo ra một từ điển mới trong chính xác cách bạn có thể mong đợi nó.

Bạn có thể muốn đọc bài viết tương ứng trong blog của loạt tôi Edulinq:

• ToList
• ToArray
• ToDictionary