14 | 答疑（一）：列表和元组的内部实现是怎样的？

个人认知：感觉会看源码的人都很牛！我也想成人牛人，那么问题来了： 如何学习看源码？

over-allocate是什么意思

对于问题四的2而言，是因为python是动态语言，不要求声明变量，但是约定在函数体中赋值的变量是局部变量，所以需要理解的是“赋值”这个动作，不管是常规的完整赋值或是增强赋值，只有函数体内初次出现赋值就认为定义了局部变量。这样你就很好理解了，老师的例子中x+=1，出现了赋值，那么这个x就是局部变量了，而x+=1这个增强赋值的第二步会去找函数体内x的引用，于是就出现了找不到的错误。如果把x+=1改成print(x),则是打印出1，因为函数体没出现赋值，那么这个x是最上面赋值的x，它是全局的。

重新查了下理解了下多态：多态就是多种形态。 有了继承，才有多态了。 继承了就具有父类的方法，然后子类就能够覆写父类方法，子类就能够调用该方法实现自己的需求。

1.细看了over-allocated分配空间大小的增长规律，4 4 8 9 10 11 12...不知道这样设计的缘由。 2."当tuple的大小不超过20时，Python会把它缓存在内部的一个free list中。"这句话突然让我想起了小整数池。 小整数池的概念：Python提前建立好范围在[-5, 256]的整数对象，且不会被垃圾回收。无论这个整数处于LEGB中的哪个位置，所有位于这个范围内的整数使用的都是同一个对象。 主要目的是为了避免频繁申请和销毁小整数的内存空间，提高程序的运行效率。 3.说一下我所理解的新哈希表的设计思想： indice下标，entry入口。用下标去寻找对应元素。 维护一个数据量较小的结构，去访问一个数据量较大的结构。 同理，也被运用于函数： 函数的本质是在堆Heap中放置的对象； 函数名的本质是放在栈Stack中的地址，指向堆中放置的对象。 以上，思维比较发散，说得不对还望指出。

辛苦老师，希望能用更通俗的语言或者例子来帮助我们这帮菜鸟理解哈哈，有的时候感觉老师明白，但是编辑成文字总是差一点 哈

对于我这种野生程序员来说，收获颇多。每一篇都是从基础开始，然后循序渐进。感谢老师！

老师，原谅我还是不太理解这2点吧 1. 列表分配大小时，遵循下面模式：0、4、8…，我看源代码的确这样，但是怎么算都对不上，求指导； 2. 哈希的存储怎么知道是如图形式呢？尤其是无元素位置，这个位置为啥要分配呢？

不太明白为什么新哈希表的结构是 Indices None | index | None | None | index | None | Entries 这种形式? None和index的排列有什么规则吗？为什么会有None?

list的append()并不是一个赋值操作，不会去定义新的变量。而是会根据LEGB规则去寻找list这个变量。