JAVA數據結構的默認容量和擴容機制

在 Java 7 中，查看源碼能夠知道：ArrayList 的默認大小是 10 個元素，HashMap 的默認大小是16個元素（必須是2的冪，爲何呢？？？下文有解釋）。這就是 Java 7 中 ArrayList 和 HashMap  類 的代碼片斷：html // from ArrayList.java JDK 1.7 private static final int DEFAULT_CAPAC

>>阅读原文<<