将新项目添加到现有数组中的最快方法是什么？
Dim arr As Integer() = {1,2,3}
Dim newItem As Integer = 4
(我已经知道,当使用动态列表的项目时,你应该使用List,ArrayList或类似的IEnumerables,但是如果你坚持使用数组的旧代码,该怎么办？)
到目前为止我已经尝试过
' A) converting to List,add item and convert back Dim list As List(Of Integer)(arr) list.Add(newItem) arr = list.ToArray() ' --> duration for adding 100.000 items: 33270 msec ' B) redim array and add item ReDim Preserve arr(arr.Length) arr(arr.Length - 1) = newItem ' --> duration for adding 100.000 items: 9237 msec ' C) using Array.Resize Array.Resize(arr,arr.Length + 1) arr(arr.Length - 1) = newItem ' --> duration for adding 100.000 items: 1 msec ' --> duration for adding 100.000.000 items: 1168 msec
A)似乎非常慢,因为每次添加一个项目时,完成了整个数组的两次转换. B)似乎更快,但仍然在ReDim保留期间复制一次数组. C)似乎是最快的.有更好的吗？
情况C)是最快的.将其作为扩展名
Public Module MyExtensions
<Extension()> _
Public Sub Add(Of T)(ByRef arr As T(),item As T)
Array.Resize(arr,arr.Length + 1)
arr(arr.Length - 1) = item
End Sub
End Module
用法：
Dim arr As Integer() = {1,3}
Dim newItem As Integer = 4
arr.Add(newItem)
' --> duration for adding 100.000 items: 1 msec
' --> duration for adding 100.000.000 items: 1168 msec