It would be O(n^2) because each get would take O(n). I switched it to make sure it is always an ArrayList. Just out of curiosity, what does Jackson default it to?