Java：时间复杂度getMethod()

Question

我有一个带有getAvailableRobot ( ArrayList ) 方法的 class，想知道该方法的时间复杂度是多少。 我知道如果 available 只是一个 int 它将是 O(1)，但是因为它是一个ArrayList ，它仍然是 O(1)，还是会在迭代器的帮助下返回一个新列表使其成为 O( n)?

public class Robot {
    
    protected List<Robot> available;
    
    
    public List<Robot> getAvailableRobots(){
        return available;
    }
}

我基本上要求的是另一种方法中此行的运行时：

List<Robot> newList = getAvailableRobots();

Answer 1

当你像这样返回一个集合时，它不会被复制，你只是返回对同一个 object 的引用。换句话说，这个方法的执行时间不受列表大小的影响，所以 ot 也会有一个O(1) 时间复杂度。