数组列表<整数>。拳击表演？

Question

我正在编写一个可以处理大量数据的应用程序，我需要一个ArrayList<Integer> 功能。我想重写 ArrayList 类，以便使用 int 类型，而不是 Integer 类。这将提高性能多少？

Answer 1

不要重新发明轮子。

很久以前就完成了:)

http://trove4j.sourceforge.net/javadocs/gnu/trove/list/array/TIntArrayList.html

效果很好。

benchmarks

Answer 2

ArrayList<int[]> arlist=new ArrayList<int[]>();
int ar1[]={1,2,3};
arlist.add(0,ar1);

这不靠谱吗？

Answer 3

您不需要这样做。请参阅@dantuch 的回答。

我只想指出使用专门的“int 列表”类的问题。

• 该类不能与标准集合类和接口 API 兼容。如果您尝试使用需要 Collection 或 List 的其他 API，则无法使用专用类。

• 您将无法在各种“原始列表”类型中使用多态性。