News for hackers. Stuff that matters.
Re:Python “lists” are not lists. A history by unwind on Friday December 06, 2013 @05:42AM (#6860452)
I was about to post something very similiar.

There's nothing uniquely strange about Python's list type being backed by an array: that is even given its own type in Java (ArrayList: http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList... which implements List<> so it "is" a list).

I think the perhaps weirdest thing about Python's list API is that it supports indexing, which is rarely done on linked lists due to the cost involved. In Python I got the feeling that it's known/expected that indexing is fast.

There are no comments on this comment yet.