How to get a sub array of array in Java, without copying data?

问题:

I have some library of classes, working with my data, which is being read into buffer. Is it possible somehow to avoid copying arrays again and again, passing parts of data deeper and deeper into processing methods? Well, it sounds strange, but in my particular case, there's a special writer, which divides data into blocks and writes them individually into different locations, so it just performs System.arraycopy, gets what it needs and calls underlying writer, with that new sub array. And this happens many times. What is the best approach to refactor such code?

回答1:

Many classes in Java accept a subset of an arrays as parameter. E.g. Writer.write(char cbuf[], int off, int len). Maybe this already suffices for your usecase.

回答2:

Arrays.asList(array).subList(x, y). 

This method doesn't give you an array, but a List, which is far more flexible.

回答3:

There is no real way to wrap any data without copying and receive real array in Java. You just cannot create new array over existing memory. You have basically 2 options:

• Use methods that can accept range of array. This was already recommended.
• Use wrapper that gives some kind of abstraction that is close to array and is suitable for many applications. Will be described below.

You may use java.nio.Buffer classes hierarchy, especially java.nio.ByteBuffer which offers buffer abstraction on whole array or sub-ranges. Often it is what people need. This also offers many interesting abilities like 'zero copy' flip and flexible byte area representation.

Here is example of wrapping using java.nio.ByteBuffer. This should be very close to what you need. At least for some operations.

byte [] a1 = {0, 0, 1, 0}; ByteBuffer buf = ByteBuffer.wrap(a1,1,2); 

Then you can do on buf any ByteBuffer operation.

Just a warning, buf.array() returns original a1 array (backend) with all elements.

回答4:

There is no way to declare a subarray in Java if you use built in arrays like byte[]. The reason is: The length of the array is stored with the data, not with the declaration of the reference to it. Hence a subarray which does not copy the data has no place where it can store the length! So for basic types you can use the mentioned efficient byte array copies and for higher types (List) there are methods available.

回答5:

You could take the same approach as the String class takes; create a class for immutable objects which are constructed from an array, a start offset and an end offset which offers access to the sub-array. The user of such an object does not have to know the distinction between the whole array or a sub-array. The constructor does not have to copy the array, just store the array reference and its boundaries.

回答6:

You could use (ArrayList).subList(value1, value2) i belive, perhaps that could help in your case? That is ofcourse if you want to use an ArrayList.

回答7:

Have a look on Arrays.copyOfRange(***) methods.

文章来源: How to get a sub array of array in Java, without copying data?