数组 – 将项目添加到数组的最快方式

发布时间：2020-12-17 00:09:15 所属栏目：大数据来源：网络整理

导读：将新项目添加到现有数组中的最快方法是什么？ Dim arr As Integer() = {1,2,3}Dim newItem As Integer = 4 (我已经知道,当使用动态列表的项目时,你应该使用List,ArrayList或类似的IEnumerables,但是如果你坚持使用数组的旧代码,该怎么办？) 到目前为止我已经

将新项目添加到现有数组中的最快方法是什么？

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!