鏈接列表中的更多元素<T>比COUNT屬性可以在C＃中返回

LinkedList<T>的count屬性的返回類型爲int。如果我的LinkedList<T>有多於int的元素可以存儲並想知道其中的元素。不會導致溢出？我這樣問是因爲我給出創建一個序列，其上限爲10e15元素意味着更多的元素，而不是int可以存儲的元素，我想檢查某個值是否小於我的LinkedList<T>中的總元素，並且該特定值可以大於int，但仍小於給定的上限。鏈接列表中的更多元素<T>比COUNT屬性可以在C＃中返回

來源

2016-11-19 Ahmed Jamil

避免其使用多少內存，你呢？ – PetSerAl

創建您自己的列表類並使用longs，假設不會溢出 – TheLethalCoder

@PetSerAI 4GB。我剛剛看到LinkedList的longCount屬性。我想這回答了我的問題。我應該刪除這篇文章嗎？我想我太急於提出這個問題 –

有一個longCount擴展方法爲LinkedList在System.Linq命名空間返回Int64。

注：

漢斯·帕桑特說，在評論，它具有遍歷整個列表O（n）的複雜性，必須與LinkedLists

來源

2017-12-08 15:49:41

LinkedList沒有LongCount屬性。它是System.Linq提供的擴展方法。您必須**從不**在LinkedList上使用它，因爲它需要完整遍歷列表，O（n）的複雜性。當您需要Long時，代價過高，您將訪問許多千兆字節的內存。 –

鏈接列表中的更多元素<T>比COUNT屬性可以在C＃中返回

回答

相關問題