几乎所有语言都会内置哈希表这一数据结构，其实就是一个哈希函数，配合数组和链表实现，会存在数组的重新动态分配的过程。[reference]
哈希表一般会被实现成两种形式，即所谓的Map和Set，基本上可以认为Set是只利用了Key值信息的Map，例如Java的HashSet就是基于HashMap实现的。
提到哈希表可能会有一些比较绕的序问题，各个语言还都有自己的特色。
先区分一下有序、无序以及排序：有序、无序是指插入元素时，保持插入的顺序性，也就是先插入的元素优先放入集合的前面部分（view it or iterate through it）。 而排序是指插入元素后，集合中的元素是否自动排序。（例如升序排序）。
1、先说Python：