list
- Python內(nèi)置的一種數(shù)據(jù)類型列表：list，一種有序的集合，可以隨時(shí)添加和刪除其中的元素
-
len()可以獲取list元素個(gè)數(shù)；用索引來(lái)訪問(wèn)的時(shí)候，索引是從0開始 - 可以倒序獲取從-1開始倒序
- list是一個(gè)可變的有序表，往list中追加元素到末尾，采用
append()來(lái)添加 - 通過(guò)
insert()結(jié)合索引位置來(lái)插入到指定位置 - 刪除list末尾的原始
pop()方法來(lái)實(shí)現(xiàn)；不帶參數(shù)則默認(rèn)刪除最后一個(gè)，帶參數(shù)則刪除指定的位置 - list進(jìn)行元素替換可以直接通過(guò)索引指定位置進(jìn)行替換
- list的元素的數(shù)據(jù)類型可以不同，并且也可以是另外一個(gè)list；list里面的元素為list就形成了二維數(shù)組，類似可以為三維，四維等等
tuple
- tuple：另外一種有序列表，和list非常相似，但是tuple一旦初始化就不能修改；因此沒(méi)其沒(méi)有
append()、insert()方法，其他獲取元素的方法和list一樣，但不能賦值為另外的元素
- 因?yàn)槠洳豢勺儯源a更安全，可以的話盡量用tuple代替list
- 當(dāng)tuple只有一個(gè)元素的時(shí)候
t = (1)括號(hào)（）既可以表示tuple也可以表示數(shù)學(xué)公式中的小括號(hào)，為了防止歧義，Python規(guī)定此種情況按小括號(hào)計(jì)算而只要一個(gè)原始的tuple定時(shí)時(shí)必須加一個(gè)逗號(hào)也就是t = (1,)來(lái)消除歧義 -
“可變的”tuple
“可變的”tuple
tuple所謂的不變是，tuple的每個(gè)原始，指向永遠(yuǎn)不變，但是指向的list本身是可以變的
dict
- Python內(nèi)置字典：dict的支持，在其他語(yǔ)言也成為map，k-v的存儲(chǔ)方式，速度比較快
- dict一個(gè)key只能對(duì)應(yīng)一個(gè)vaule，放多個(gè)key進(jìn)去后會(huì)把前面的值給沖掉
- 通過(guò)in方式判斷key是否存在，或者通過(guò)get判斷，該方式可以同時(shí)在獲取不到情況下給其一個(gè)值；pop的方式指定key可以將該value從dict中給進(jìn)行刪除
- dict和list對(duì)比
- dict優(yōu)點(diǎn)---空間換時(shí)間
- 查找和插入速度極快，不會(huì)隨著key的增加而變慢
- 需要占用大量的內(nèi)存，內(nèi)存浪費(fèi)
- list缺點(diǎn) -- 時(shí)間換空間
- 查找和插入時(shí)間隨著元素增加而增加
- 占用空間小，內(nèi)存少
- dict牢記第一條key必須是不可變對(duì)象；實(shí)現(xiàn)采用hash算法；因此為了保證hash準(zhǔn)確性，key的對(duì)象就不能變
set
- set和dict類似，也是一組key的集合，但不存儲(chǔ)value，由于key不能重復(fù)，在set中，沒(méi)有重復(fù)的key。
- 要?jiǎng)?chuàng)建set，需要提供一個(gè)list作為輸入集合
- 通過(guò)
add方法添加元素到set中，如果重復(fù)添加會(huì)自動(dòng)去重；remove方法可以刪除元素 - set數(shù)學(xué)上無(wú)序和無(wú)重復(fù)元素的集合，set可以做數(shù)據(jù)意義上的交接和并集操作；兩個(gè)set分別為s1和s2；
s1 & s2做交集，s1 | s2做并集 - set和dict唯一差別是沒(méi)有存儲(chǔ)對(duì)應(yīng)的value，原理和dict一樣，因此也不能放入可變對(duì)象；
總結(jié)
- list和tuple差別，一個(gè)可變一個(gè)不可變，不可變?yōu)橹赶虿豢勺儯鶕?jù)實(shí)際需要來(lái)選擇
- 記住tuple的一些特殊使用性
- 理解dict和set的差別，牢記不可變對(duì)象
- 這兩個(gè)內(nèi)置的有序集合都挺方便，簡(jiǎn)化了很多功能的實(shí)現(xiàn)都可以直接調(diào)用實(shí)現(xiàn)。
