Android速度BufferedReader读取行和ArrayList添加和获取

Question

我创建了一个Obj文件阅读器，它使用缓冲阅读器逐行读取，我必须检查每一行，如果它是一个顶点，我将其添加到顶点ArrayList，如果它是一个面，我创建一个Face对象，get(i)顶点ArrayList和另外2个列表"正常和紫外线"，然后添加到面列表。这是代码

public final void ctreateObject() {
    float now = System.nanoTime();  
    BufferedReader bufferReader = new BufferedReader(inputStreamReader);
    String line;
    try {
        while ((line = bufferReader.readLine()) != null) {              
            if (line.startsWith("f")) {
                processFLine(line);
            } else if (line.startsWith("vn")) {
                processVNLine(line);
            } else if (line.startsWith("vt")) {
                processVTLine(line);
            } else if (line.startsWith("v")) {
                processVLine(line);
            } else if (line.startsWith("usemtl")) {
                mtlName = line.split("[ ]+", 2)[1];
            } else if (line.startsWith("mtllib")) {
                mtllib = line.split("[ ]+")[1];
            } else if (line.startsWith("g") || line.startsWith("o")) {
                if (faces.size() > 0) {
                    List<Face> theFaces = new ArrayList<Face>();
                    theFaces.addAll(faces);
                    Model model = new Model(id, theFaces, mtlName);
                    SharedData.models.add(model);
                    faces.clear();
                }
            }
            Log.i("line", line);
            ln++;
        }
        if (faces.size() > 0) {
            List<Face> theFaces = new ArrayList<Face>();
            theFaces.addAll(faces);
            Model model = new Model(id, theFaces, mtlName);
            SharedData.models.add(model);
            faces.clear();
            vertices.clear();
            normals.clear();
            uvs.clear();
        }
        inputStreamReader.close();
        bufferReader.close();
    } catch (IOException e) {
        e.printStackTrace();
    }
    Log.i("Line", String.valueOf(ln));
    Log.i("time", String.valueOf((System.nanoTime() - now) / 1000000000));
}
private void processVLine(String line) {
    String[] tokens = line.split("[ ]+");
    vertices.add(new float[] { Float.parseFloat(tokens[1]), Float.parseFloat(tokens[2]), Float.parseFloat(tokens[3]) });
}
private void processVNLine(String line) {
    String[] tokens = line.split("[ ]+");
    normals.add(new float[] { Float.parseFloat(tokens[1]), Float.parseFloat(tokens[2]), Float.parseFloat(tokens[3]) });
}
private void processVTLine(String line) {
    String[] tokens = line.split("[ ]+");
    uvs.add(new float[] { Float.parseFloat(tokens[1]), Float.parseFloat(tokens[2]) });
}
private void processFLine(String line) {
    String[] tokens = line.split("[ ]+");
    if (tokens.length == 4) {
        makeFace3(tokens);
    }
}
private void makeFace3(String[] tokens) {
    if (tokens[1].matches("[0-9]+")) {// f: v
        Face face = new Face(vertices.get(Integer.parseInt(tokens[1]) - 1), vertices.get(Integer.parseInt(tokens[2]) - 1), vertices.get(Integer.parseInt(tokens[1]) - 1));
        if (normals.size() > 0) {
            face.setAn(normals.get(Integer.parseInt(tokens[1]) - 1));
            face.setBn(normals.get(Integer.parseInt(tokens[2]) - 1));
            face.setCn(normals.get(Integer.parseInt(tokens[3]) - 1));
        }
        if (uvs.size() > 0) {
            face.setAuv(uvs.get(Integer.parseInt(tokens[1]) - 1));
            face.setBuv(uvs.get(Integer.parseInt(tokens[2]) - 1));
            face.setCuv(uvs.get(Integer.parseInt(tokens[3]) - 1));
        }
        faces.add(face);
    }
    if (tokens[1].matches("[0-9]+/[0-9]+")) {
        Face face = new Face(vertices.get(Integer.parseInt(tokens[1].split("/")[0]) - 1), vertices.get(Integer.parseInt(tokens[2].split("/")[0]) - 1), vertices.get(Integer.parseInt(tokens[3].split("/")[0]) - 1));
        if (normals.size() > 0) {
            face.setAn(normals.get(Integer.parseInt(tokens[1].split("/")[0]) - 1));
            face.setBn(normals.get(Integer.parseInt(tokens[2].split("/")[0]) - 1));
            face.setCn(normals.get(Integer.parseInt(tokens[3].split("/")[0]) - 1));
        }
        if (uvs.size() > 0) {
            face.setAuv(uvs.get(Integer.parseInt(tokens[1].split("/")[1]) - 1));
            face.setBuv(uvs.get(Integer.parseInt(tokens[2].split("/")[1]) - 1));
            face.setCuv(uvs.get(Integer.parseInt(tokens[3].split("/")[1]) - 1));
        }
        faces.add(face);
    }
    if (tokens[1].matches("[0-9]+//[0-9]+")) {// f: v//vn
        Face face = new Face(vertices.get(Integer.parseInt(tokens[1].split("/")[0]) - 1), vertices.get(Integer.parseInt(tokens[2].split("/")[0]) - 1), vertices.get(Integer.parseInt(tokens[3].split("/")[0]) - 1));
        if (uvs.size() > 0) {
            face.setAuv(uvs.get(Integer.parseInt(tokens[1].split("/")[0]) - 1));
            face.setBuv(uvs.get(Integer.parseInt(tokens[2].split("/")[0]) - 1));
            face.setCuv(uvs.get(Integer.parseInt(tokens[3].split("/")[0]) - 1));
        }
        if (normals.size() > 0) {
            face.setAn(normals.get(Integer.parseInt(tokens[1].split("/")[2]) - 1));
            face.setBn(normals.get(Integer.parseInt(tokens[2].split("/")[2]) - 1));
            face.setCn(normals.get(Integer.parseInt(tokens[3].split("/")[2]) - 1));
        }
        faces.add(face);
    }
    if (tokens[1].matches("[0-9]+/[0-9]+/[0-9]+")) {
        Face face = new Face(vertices.get(Integer.parseInt(tokens[1].split("/")[0]) - 1), vertices.get(Integer.parseInt(tokens[2].split("/")[0]) - 1), vertices.get(Integer.parseInt(tokens[3].split("/")[0]) - 1));
        if (uvs.size() > 0) {
            face.setAuv(uvs.get(Integer.parseInt(tokens[1].split("/")[1]) - 1));
            face.setBuv(uvs.get(Integer.parseInt(tokens[2].split("/")[1]) - 1));
            face.setCuv(uvs.get(Integer.parseInt(tokens[3].split("/")[1]) - 1));
        }
        if (normals.size() > 0) {
            face.setAn(normals.get(Integer.parseInt(tokens[1].split("/")[2]) - 1));
            face.setBn(normals.get(Integer.parseInt(tokens[2].split("/")[2]) - 1));
            face.setCn(normals.get(Integer.parseInt(tokens[3].split("/")[2]) - 1));
        }
        faces.add(face);
    }
}

问题在于性能，如果文件包含大约120,000行，这个过程需要大约90秒，这太长了，因为我想加载许多模型，如果文件更复杂，有850,000行，这个过程需要大约280秒，这是不被接受的，BufferReader可以扫描行非常非常快，但ArrayList处理导致缓慢，我测试了LinkedList，但结果是可怕的"慢5倍"，有什么方法或者解决办法吗?后来，我迭代的面孔ArrayList创建缓冲区，并将其传递给OpenGL。

编辑我使用Vector与相同的120,000行文件，结果是109秒(比ArrayList增加20秒)

Answer 1

BufferedReader和ArrayList不是问题。

你的性能问题基本上归结为两个问题:分配和解析。

解析-第一部分

    String[] tokens = line.split("[ ]+");

使用正则表达式对字符串进行标记。这是将一行分割成记号的最慢方式。您可以通过自己遍历字符串并构建标记来加快速度。这是"容易实现的目标"，小小的改变会给你带来很大的加速。

    if (tokens[1].matches("[0-9]+")) {// f: v

再次使用正则表达式。这会拖慢你的速度。

解析-第二部分

为什么要重新解析已经解析过的内容?

    Face face = new Face(vertices.get(Integer.parseInt(tokens[1]) - 1), vertices.get(Integer.parseInt(tokens[2]) - 1), vertices.get(Integer.parseInt(tokens[1]) - 1));
    if (normals.size() > 0) {
        face.setAn(normals.get(Integer.parseInt(tokens[1]) - 1));
        face.setBn(normals.get(Integer.parseInt(tokens[2]) - 1));
        face.setCn(normals.get(Integer.parseInt(tokens[3]) - 1));
    }

您正在重复呼叫Integer.parseInt(tokens[x]) - 1。你应该把结果放入int并使用它。

查看调用new运算符的次数。每一个对象分配都会让你在性能上付出代价。查看循环中的每个new操作符，并问:我是否有办法一次完成所有这些操作?例如:每个顶点是一个float[3]。与其一遍又一遍地调用new float[3]，不如从numVertices的试用值开始，只调用一次new float[numVertices][3] ?这可能不是在所有情况下都可行，但你应该寻找机会减少new呼叫。

与此相关的是ArrayList的使用。使用ArrayList来累积对象很容易，但是效率不是很高。请记住，每次数组达到最大值时，必须分配一个新数组，并将所有现有数据复制到其中。

OBJ文件格式不是很友好，因为它转储顶点、坐标、向量等，而不给你一个预先使用的计数，这在这里是非常有用的。