java中ArrayList的lastIndexOf运行时间

Question

lastIndexOf在Java中的ArrayLists的运行时间是多少？

Answer 1

平均执行时间与元素数量成正比。也就是说，此方法是 O（n）操作，其中 n 是元素数。