j
O(n)?
k
I think it's
O(n)
, yes, on the JVM it's just an
ArrayList
.