将列表复制回数组的时间复杂度是多少,反之亦然？

我想知道什么是时间复杂的大O(n)符号]的 ArrayList到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);

方法3 addAll:

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

我对来回复制的开销感兴趣的原因是因为在典型的访谈中,问题来自诸如此类given an array of pre-order traversal elements, convert to binary search tree,涉及到arrays.与List提供一大堆诸如操作remove等,这将使其简单的使用代码List比Array.

在这种情况下,我想保护我使用列表list数组`说"我会先将数组转换为List,因为这个操作的开销并不多(希望如此)".

建议用于来回复制元素的任何更好的方法arrays都会更快.

谢谢