Whilst Java's ArrayList overallocates by 50%: https://stackoverflow.com/a/14129344/509706 I'm surprised to learn that Python only overallocates lists by ~12.5%: https://github.com/python/cpython/blob/3.6/Objects/listobject.c#L49
I was not expecting such a range of values!
