衡量列表性能

集合可以通过多种方式实现。没有最正确的单一实现方式。在一种方法中，某些操作的速度很快，而另一些操作的速度却很慢。对于另一种方法，情况可能相反。没有完美的通用型解决方法。我们不会强迫你进行选择。现在来立即创建两种不同类型的列表：LinkedList 和 ArrayList。

能够重复执行单调操作，不抱怨，不偷懒，这种能力使计算机大放异彩 — 这也是程序员没有被累死的原因！如果没有自动执行重复操作的方法，此任务的条件听起来就像是监狱服刑。就目前情况而言，一切都很好：使用 ArrayList 和 LinkedList 执行 10000 次插入、删除以及 get 和 set 调用。

时间是我们最宝贵的资源。但是，除了特拉法玛多星球，我们在任何地方都无法阻挡时间的流逝。因此，在特拉法玛多星球上没有程序员，而泰若星球上却随处可见—因为他们可以帮助其他人节省时间。我们来测量一下对 LinkedList 和 ArrayList 执行 10000 次插入所需的时间，以此来庆祝自动化的实现。

你愿意花费多少时间和精力来得到一样好东西？我们认为是需要多少花多少。毕竟，你目前正在尝试成为一名程序员。让我们看看对 LinkedList 和 ArrayList 执行 10000 次 get 调用需要多长时间。getGetTimeInMs 方法必须返回其执行时间，以毫秒表示。

在此任务中，我们将按以下方式使用 LinkedList 和 ArrayList。我们需要实现 4 个方法。其中每个方法都应返回最适合执行相应操作的列表（即，可以最快执行大量操作的列表）。但是不需要测量任何东西。

如果数字重复出现，是否意味着有人想要这么做？目前，我们需要重复的数字来练习完成涉及列表的任务。我们来创建一个数字列表，并从键盘添加 10 个数字。我们的任务是显示列表中最长重复数字序列的长度。