代码之家  ›  专栏  ›  技术社区  ›  monksy

array.aslist的性能

  •  27
  • monksy  · 技术社区  · 15 年前

    使用array.aslist转换静态对象数组的成本是多少?假设对象数组有n个项,这仅仅是一个O(N)算法,其中所有项都是通过引用复制的,还是仅仅是一个外观,其中原始数组放在列表外观之后?

    1 回复  |  直到 12 年前
        1
  •  40
  •   reevesy onejigtwojig    12 年前

    它很便宜,O(1)。正如您怀疑的那样,列表只是数组的一个包装器。这是由 Java API documentation 以下内容:

    返回由指定数组支持的固定大小列表。(对数组的返回列表“写入”进行更改。)