实现傅里叶变换，请用java写出实现代码

好的，以下是 Java 中实现傅里叶变换的代码示例：

import java.util.ArrayList;
import java.util.List;

public class FFT {
    public static List<Complex> fft(List<Complex> x) {
        int n = x.size();

        // 基数为 2 的情况
        if (n == 2) {
            List<Complex> y = new ArrayList<>(2);
            y.add(x.ge