Java 快速傅里叶变换的数据流图还是伪代码？

我有一个ArrayList，它有两个

元素。我想在上面实现
FFT
（快速傅立叶变换）。但是，我不想把Java代码带到其他地方并复制它。如何找到FFT算法的数据流图或伪代码

PS:我的ArrayList变量是一个一维列表。
本文中的图表能满足您的要求吗：

大约20年前，我建立了一个使用这种方法的Pascal程序。
有不止一种FFT算法——FFT本身只是一个一般原理——有许多不同的方法来实现它。您想要一些简单的东西，还是您的应用程序性能至关重要？你可以把KissFFT之类的东西移植到Java，为什么不使用一个实际的库，而不是从internet上复制/粘贴随机代码呢？Java必须有大量良好的、经过广泛测试且性能良好的FFT库。这是一个好的开始。我看了你的其他问题，想知道你在用FFT和WAV文件做什么？我曾经为韵律研究编写过一些软件，然后通过SoundBlaster控制和FFT处理分析来自船舶驱动轴的异常声音，获得了一些额外的收益。我想用Java实现MFCC算法。我会得到wav文件，其中包括动物的声音，我的程序会说，哪些动物的声音已包括在该文件。