The first step on the road to understanding a data structure's performance is to acquire knowledge about its internal workings. So, let's have a look at how Qt containers are implemented, because it may come as a surprise to some programmers.