python內建型別

元組：不可變，所以是可雜湊的

列表：實質上可被認為是長度可變的陣列（cpython），是由對其他物件的引用組成的連續陣列。指向這個陣列的指標及長度被儲存在列表的頭結構中。但是，python在建立列表的時候會採用指數過分配，使得新增或取出元素的平坦複雜度小。

列表推導式：解析器在對列表推導求值的時候並不知道最終容器的大小，也就無法預先分配，因此內部陣列的重新分配方式與for 迴圈一樣

複製o(n)

插入o(n)

新增o(1）

遍歷o(n)

修改o(1)

刪除o(n)

列舉（enumerate）:獲取索引

zip()函式：合併多個列表（或可迭代物件）

對zip函式返回的結果再次呼叫zip()，可以恢復原狀。

序列解包：不適用於元組`

x,y,z=1,
2,3#x=1,y=2,z=3
x,y,
*z=1,2
,3,4
#x=1,y=2,z=[3,4] (帶星號的表示式會獲取單個變數的多個元素)

字典：將唯一鍵對映到對應值

在pyhon3中，keys(),values(),items()不再像python2中返回的是列表，也沒有python2中的iterkeys(),itervalues(),iteritems()返回的是迭代器，二十返回檢視物件

檢視物件既有舊方法返回列表的特性，又有返回迭代器的特性，無需將所有值存在記憶體中，並且檢視物件也是可迭代的。

字典細節：

cpython使用偽隨機探測的雜湊表作為字典的底層結構。實現這一細節的關鍵在於只有可雜湊的物件（乙個物件在生命週期內都不變的雜湊值，而且這個值可以用來與其他物件比較）才能作為字典的值。在python中，所有不可變的內建型別都是可雜湊的。雜湊協議包括兩個方法：

__hash__:給出dict內部實現需要的雜湊值，使用者自定義型別由id給出

__eq__:比較兩個物件的值是否相等，使用者自定義型別除自身外預設位不相等

如果不相等的兩個物件的雜湊值相等，即發生了雜湊衝突（cpython開放定址法）

可使用collection模組的ordereddict來有序字典

集合：元素的唯一性（cpython中集合被實現為帶有空值的字典）

在python中的集合型別有兩種：

set()
:可變的，無序的，有限的集合，可雜湊，不能作為其他set
()和frozenset
()的元素
frozenset
()：不可變的，可雜湊，無序的，可作為字典的鍵，也可作為其他set
()和frozenset
()的元素

建立可變集合的方法：

①呼叫set()

②使用集合推導:

③使用集合字面值