你們中的任何人都可以告訴我字典結構 的查找方法的幕後操作是什麼。我的意思是它是如何實現的?給定一個關鍵字,我們可以在字典中找到這個值。字典查找與數組查找;數組重定位與字典分配
1)我們知道,數組查找是O(1)操作。那麼字典呢?
2)如果我存儲的鍵值對中的兩個都是整數,如果有大量的這樣的數據和空間是我最擔心的問題?一個數組或字典? 例如,我可以分配一個固定大小的數組。但是關鍵值對可能不會佔據整個陣列。它的大小可能是陣列的一半。但是數組的分配應該是最大的,因爲我不知道某個鍵是否會出現。讓我澄清,讓我們有關鍵的價值對(10,1),(20,2),(30,3)。所以如果我使用數組,那麼我必須聲明其大小爲[30] [2],儘管它只佔用3個條目。所以,在這種情況下字典會更好。不是30可以是百萬。所以其他條目將佔用陣列中的內存嗎?
絕對使用字典(或列表)。 – jahroy 2012-03-21 05:08:31
是的,我決定使用字典。 – 2012-03-21 06:17:15