在 Java 中将列表复制回数组以及反之亦然的时间复杂度是多少？

我想知道时间复杂度是多少 [in bigO(n)的符号]ArrayList to Array转换：

ArrayList assetTradingList = new ArrayList();
assetTradingList.add("Stocks trading");
assetTradingList.add("futures and option trading");
assetTradingList.add("electronic trading");
assetTradingList.add("forex trading");
assetTradingList.add("gold trading");
assetTradingList.add("fixed income bond trading");
String [] assetTradingArray = new String[assetTradingList.size()];
assetTradingArray.toArray(assetTradingArray);

同样，按以下方式列出数组的时间复杂度是多少：

方法1使用Arrays.asList:

String[] asset = {"equity", "stocks", "gold", "foreign exchange","fixed
    income", "futures", "options"};
List assetList = Arrays.asList(asset);

方法2使用collections.addAll:

    List assetList = new ArrayList();
    String[] asset = {"equity", "stocks", "gold", "foreign exchange", "fixed
        income", "futures", "options"};
    Collections.addAll(assetList, asset);

方法3addAll:

     ArrayList newAssetList = new ArrayList();
     newAssetList.addAll(Arrays.asList(asset));

我对来回复制的开销感兴趣的原因是因为在典型的面试中，会出现以下问题given an array of pre-order traversal elements, convert to binary search tree等等，涉及arrays. With List提供一整套操作，例如remove等等，这将使使用代码变得简单List than Array.

在这种情况下，我想为我使用list代替arrays说“我首先将数组转换为列表，因为这个操作的开销并不大（希望如此）”。

建议来回复制元素的任何更好的方法array to list那会更快也很好。

Thanks

看来Arrays.asList(T[]);是最快的O(1)

因为该方法返回一个不可修改的List，没有理由将引用复制到新的数据结构。该方法只是使用给定的数组作为不可修改的支持数组List它返回的实现。

其他方法似乎将每个元素逐一复制到底层数据结构。ArrayList#toArray(..) uses System.arraycopy(..)内心深处（O(n)但速度更快，因为它是本地完成的）。Collections.addAll(..)循环遍历数组元素 (O(n)).

使用时要小心ArrayList。当达到其容量时，后备阵列的大小会加倍，即。当它满了的时候。这需要O(n)时间。添加到ArrayList除非您知道从一开始就添加了多少元素并以该大小创建它，否则可能不是最好的主意。