 The latter approach, as used by CPython before version 3.6, has the advantage of keeping the potentially better complexity of another implementation.CPython 3.6+ makes dictionaries ordered by splitting the hash table into an insertion-ordered array and a sparse array ("hash table") of indices.Associative arrays can be implemented in any programming language as a package and many language systems provide them as part of their standard library.