title: Is ArrayList indexOf complexity N?
body: <p>I have N numbers in arraylist. To get the <code>indexOf</code>, arraylist will have to iterate maximum N times, so complexity is <code>O(N)</code>, is that correct?</p>