What is the internal implementation of lists?

Question

I am curious how an object of type list is implemented. Is it

1. a dynamic vector that will automatically increase its size when it is full.

Answer 1

Lists are essentially just arrays of R objects (SEXP). Resizing causes copies of the whole data and name lookup is linear.

Alternatively, you can use environments, which use hash tables internally.