2013-04-07 102 views
1

在創建array之前,您是否始終要知道array的大小爲Hashtable哈希表大小設置

+0

請你詳細說明一下嗎? – sanbhat 2013-04-07 06:24:40

回答

3

不,你不知道。質量實施(Hashtable/HashMap)會隨着元素數量的增加而自動調整其大小。

如果你正在談論你自己的實現,答案取決於哈希表是否能夠隨着其大小增長而增加桶的數量。

如果您擔心調整大小對性能的影響,則正確的方法是在整個應用程序的上下文中進行分析。

+0

這會導致大量的數組複製,不是嗎? – user 2013-04-07 06:26:16

+0

@user:這將導致*一些*複製,當然。但是,該複製不太可能成爲應用程序的最終性能瓶頸,因此可能不值得優化。如果有疑問,簡介。 – NPE 2013-04-07 06:28:34

+0

+1 NPE和@user它在後臺增加大小,這實際上不會影響數據結構的性能。 – 2013-04-07 06:29:00

0

不,實際上它不好使它固定到一定的值。 欲瞭解更多信息,你可以從這裏開始Wikipedia