java - 动态数组斐波那契

Question

我需要转换一个打印斐波那契数列的代码，它也使用动态数组，这是我目前所拥有的，我只是不知道如何将它转换成一个动态数组。

public class Fibonacci {
    public static void main(String[] args) {
        int[] numbers;
        numbers = new int[20];
        numbers[0] = 1;
        numbers[1] = 1;
        System.out.println("\nFibonacci series:\n");
        System.out.println(numbers[0]);
        System.out.println(numbers[1]);
        for (int i = 2; i < 20; i++) {
            numbers[i] = numbers[i-2]+numbers[i-1];
            System.out.println(numbers[i]);
        }
    }
}

Answer 1

ArrayList 类扩展了 AbstractList 并实现了 List 接口(interface)。
ArrayList 支持可以根据需要增长的动态数组。

标准 Java 数组的长度是固定的。创建数组后，它们不能增长或收缩，这意味着您必须事先知道一个数组将容纳多少个元素。

数组列表是用初始大小创建的。当超过这个大小时，集合会自动放大。删除对象时，数组可能会缩小。

它具有三个构造函数:

ArrayList( )
ArrayList(Collection c)
ArrayList(int capacity)

除此之外还有很多从其父类继承的方法。
示例程序和输出:

import java.util.*;

public class ArrayListDemo {
   public static void main(String args[]) {
      // create an array list
      ArrayList al = new ArrayList();
      System.out.println("Initial size of al: " + al.size());

      // add elements to the array list
      al.add("C");
      al.add("A");
      al.add("E");
      al.add("B");
      al.add("D");
      al.add("F");
      al.add(1, "A2");
      System.out.println("Size of al after additions: " + al.size());

      // display the array list
      System.out.println("Contents of al: " + al);
      // Remove elements from the array list
      al.remove("F");
      al.remove(2);
      System.out.println("Size of al after deletions: " + al.size());
      System.out.println("Contents of al: " + al);
   }
}

输出:

Initial size of al: 0
Size of al after additions: 7
Contents of al: [C, A2, A, E, B, D, F]
Size of al after deletions: 5
Contents of al: [C, A2, E, B, D]

另请阅读: Java Dynamic arrays