python怎么聲明一個(gè)字典數(shù)組，每一個(gè)數(shù)組元素是字典dict？字典確實(shí)很亂。但是字典的存儲(chǔ)過(guò)程是有序的。字典存儲(chǔ)背后的邏輯是哈希表，即稀疏數(shù)組。初始化dict后，Python解釋器將為dict分配一

python怎么聲明一個(gè)字典數(shù)組，每一個(gè)數(shù)組元素是字典dict？

字典確實(shí)很亂。但是字典的存儲(chǔ)過(guò)程是有序的。

字典存儲(chǔ)背后的邏輯是哈希表，即稀疏數(shù)組。初始化dict后，Python解釋器將為dict分配一定的空間，并按順序?qū)⑵涮砑拥阶值渲小?/p>

但是，如果繼續(xù)向字典中添加新鍵，可能會(huì)導(dǎo)致Python解釋器擴(kuò)展存儲(chǔ)空間。擴(kuò)展過(guò)程將創(chuàng)建一個(gè)新的哈希表，然后將現(xiàn)有元素復(fù)制到新的哈希表中。這個(gè)過(guò)程可能會(huì)導(dǎo)致哈希沖突，導(dǎo)致dict的鍵值對(duì)順序的改變。

“Fluent Python”對(duì)字典存儲(chǔ)有更詳細(xì)的介紹。

如果您沒(méi)有解散名單，您可以查看信息。

稀疏矩陣指什么？

稀疏矩陣是一個(gè)大型矩陣，其中大多數(shù)元素為0，只有少數(shù)元素不是。稀疏矩陣計(jì)算需要解決兩個(gè)主要問(wèn)題：一是使用較少的存儲(chǔ)單元來(lái)存儲(chǔ)矩陣，一般只存儲(chǔ)特定區(qū)域或非零值；如何去除計(jì)算中的元素，以及如何簡(jiǎn)化計(jì)算。有專門(mén)的計(jì)算機(jī)程序。稀疏矩陣，一般不會(huì)有一行，一列都是0，而0矩陣是不同的。0矩陣的運(yùn)算非常簡(jiǎn)單，不需要保存矩陣內(nèi)容。