Java 动态数组的实现示例

  

下面是 Java 动态数组的实现示例的完整攻略:

动态数组的定义

动态数组是指在数组长度不够时可以动态扩容的数组。在 Java 中,动态数组又被称作 ArrayList。

动态数组的实现方式

Java 中的动态数组可以通过 ArrayList 类来实现。ArrayList 中本身就包含了自动扩容的功能,可以根据需要动态增大数组的长度。

ArrayList 例子

下面是 ArrayList 的实现例子:

ArrayList<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");

System.out.println(list); // 输出 [a, b, c]

上面的代码定义了一个 ArrayList 对象,并向其中添加了三个 String 类型的元素。最后使用 System.out.println() 方法输出数组的所有元素。

动态数组的实现原理

ArrayList 内部使用 Object 数组来存储数据,当数组中的元素个数超过数组长度时,ArrayList 会根据需要自动扩容,扩容后会将数组中的所有元素复制到新的数组中。

ArrayList 的默认初始容量为 10,当需要动态扩容时数组长度将会增加原来的一半。

动态数组的常用方法

对于 Java 中的 ArrayList,常用的方法如下:

  • add(E e):将指定的元素添加到此列表的末尾。
  • add(int index, E element):将指定的元素插入此列表中的指定位置。
  • get(int index):返回此列表中指定位置的元素。
  • remove(int index):删除当前列表中指定位置的元素。
  • set(int index, E element):用指定的元素替代此列表中指定位置上的元素。

总结

本文通过给出示例代码,介绍了 Java 中动态数组的实现方式及其原理,并讲解了常用的动态数组操作方法。使用 ArrayList 可以方便地实现自动扩容的数组,提高 Java 程序的效率。

相关文章