Java 哪一个更快:x整数数组还是包含x整数字段的对象?
到目前为止,在我正在编写的一个程序中,我一直在使用数组来存储有关线段的数据。为了解决这个问题,我们假设这些数组只包含定义起始(x1,y1)和结束(x2,y2)坐标的整数Java 哪一个更快:x整数数组还是包含x整数字段的对象?,java,arrays,performance,class,for-loop,Java,Arrays,Performance,Class,For Loop,到目前为止,在我正在编写的一个程序中,我一直在使用数组来存储有关线段的数据。为了解决这个问题,我们假设这些数组只包含定义起始(x1,y1)和结束(x2,y2)坐标的整数 Integer[] lineData = {x1, y1, x2, y2}; 在我的程序中,我需要使用for循环对多个这样的数组中包含的数据连续执行操作 在编写程序的过程中,我多次意识到我需要更多关于这些片段的数据。因此,我将元素添加到数组中,数组变大了,例如: Integer[] lineData = {x1, y1, x2
Integer[] lineData = {x1, y1, x2, y2};
在我的程序中,我需要使用for循环对多个这样的数组中包含的数据连续执行操作
在编写程序的过程中,我多次意识到我需要更多关于这些片段的数据。因此,我将元素添加到数组中,数组变大了,例如:
Integer[] lineData = {x1, y1, x2, y2, slope, red, green, blue, width};
这已经变得很难管理,因为我需要记住每个整数数据的位置以对其执行操作,并且实现对数组的更改(例如交换两个元素的位置)非常繁琐,因为我需要更新对它们执行操作的程序的每个部分中元素的索引
这让我想到了一个显而易见的想法,即创建一个lineData类,其中包含整数作为字段:
public class LineData {
public int x1,y1,x2,y2,slope, red, green, blue, width;
LineData(int x1, int y1, int x2, int y2, int slope, int red, int green, int blue, int width){
this.x1 = x1;
this.y1 = y1;
this.x2 = x2;
this.y2 = y2;
this.slope = slope;
this.red = red;
this.green = green;
this.blue = blue;
this.width = width;
}
public int getX1() {
return x1;
}
public void setX1(int x1) {
this.x1 = x1;
}
public int getY1() {
return y1;
}
public void setY1(int y1) {
this.y1 = y1;
}
public int getX2() {
return x2;
}
public void setX2(int x2) {
this.x2 = x2;
}
public int getY2() {
return y2;
}
public void setY2(int y2) {
this.y2 = y2;
}
public int getSlope() {
return slope;
}
public void setSlope(int slope) {
this.slope = slope;
}
public int getRed() {
return red;
}
public void setRed(int red) {
this.red = red;
}
public int getGreen() {
return green;
}
public void setGreen(int green) {
this.green = green;
}
public int getBlue() {
return blue;
}
public void setBlue(int blue) {
this.blue = blue;
}
public int getWidth() {
return width;
}
public void setWidth(int width) {
this.width = width;
}
}
这看起来是一个很好的解决方案
不过,我担心的是,访问和更改lineData类的字段要比访问和更改数组中的元素慢。我担心的原因是相信数组的存在是有原因的
使用lineList类的另一个理由是需要存储关于线段的数据,这些线段不是整数,而是字符串、布尔值和其他自定义对象
然而,请忽略这一论点。我想将整数数组与只包含整数字段的类进行比较
总而言之,我的问题是:
哪一个更快:x整数数组还是包含x整数字段的对象?
当您过去面对上述问题时,您是如何解决的?如果使用带字段的对象比使用数组慢,您是否仍然决定使用带字段的对象?为什么?
请考虑到这些数组的数量非常多,因此将数组更改为带有字段的对象将创建大量循环的实例化对象-这可能会影响性能
非常感谢您的帮助 您是否考虑过使用列表或集合之类的东西
List<Interger> myList = new ArrayList<Integer>();
myList.add(5);
boolean foo = myList.contains(5); // true
foo = myList.contains(6); // false
int size = myList.size(); // 1
foo = myList.isEMpty(); //false
myList.remove(new Integer(5));
size.size() // 0
foo = myList.isEmpty(); // true
List myList=new ArrayList();
添加(5);
布尔foo=myList.contains(5);//真的
foo=myList.contains(6);//假的
int size=myList.size();//1.
foo=myList.isEMpty()//假的
myList.remove(新整数(5));
size.size()//0
foo=myList.isEmpty();//真的
或者你需要的是一张地图
Map myMap<String,Integer> = new HashMap<String, Integer>();
myMap.put("blue", 5);
myMap.put("red", 6);
int value = myMap.get("red"); // 6
int size = myMap.size(); //2
myMap.remove("red");
size = myMap.sie(); //2
Map myMap=newhashmap();
myMap.put(“蓝色”,5);
myMap.put(“红色”,6);
int value=myMap.get(“红色”);//6.
int size=myMap.size()//2.
myMap.remove(“红色”);
size=myMap.sie()//2.
你可以使用的技巧还有很多,你确定你使用的是正确的数据结构吗?
Array
s用于存储大量实例,其中数字未知,或者你必须对该实例进行迭代,并对其执行相同的操作
因此,数组最好包含相同(语义)类型的对象。在本例中不是这样,在坐标后存储线宽。虽然技术上没有问题,但很难维护
因此,从开发的角度来看,最好创建一个存储线段的类,然后在数组中存储不同的线段
因此,您可能需要的是LineData[]
数组。在每个元素中存储一行的数据
从性能的角度来看,差别不大
- 通过方法访问字段:在这种情况下,您首先调用方法create-overhead(调用堆栈帧)以及null检查,访问字段本身是非常快的,因为Java预先知道字段的位置
- 访问公共字段:通常不被认为是一个好主意。优点是您只需要对对象执行
检查null
- 访问数组元素。在这种情况下,将执行两项检查:数组上的
-检查和null
检查(如果经过优化,此索引检查可以在一次操作中完成(并且在具有合理指令集的机器上)索引
但是,如果您事先不确定线段的数量,那么最好使用
列表
实例,从而使用链接列表
或数组列表
,首先,我想说,如果您只处理整数,并且追求性能,那么您肯定应该使用int[]
而不是Integer[]
:
是一个包含本机整数数组(4字节)的单个对象int[]
是Integer[]
类的数组,这意味着实例化所有对象时,对象的数量与数组的长度相同Integer
LineData
类。我看不出在数组中实现伪对象有什么好的理由。从概念上讲,在sam中存储不同性质的东西,如slope
,color
,x
,y
,…是没有意义的数组(甚至本机数组)是一种集合,然后应该包含具有相同性质的值
在性能方面,我想说编译器可以很容易地优化对象上的getter和setter。使用
LineData
类来存储对象是非常合适的,可读性,而且肯定比保存所有数据更快