How can I slice an ArrayList out of an ArrayList in Java?

by

In Java, it is good practice to use interface types rather than concrete classes in APIs.

Your problem is that you1 are using ArrayList (probably in lots of places) where you should really be using List. As a result you created problems for yourself with an unnecessary constraint that the list is an ArrayList.

This is what your code should look like:

List input = new ArrayList(...);

public void doSomething(List input) {
   List inputA = input.subList(0, input.size()/2);
   ...
}

this.doSomething(input);

1 – Based on your comments, “you” was actually someone else … who set this problem in an interview question. It is possible that this was actually a trick question, designed to see how you would cope with creating a (real) slice of an ArrayList that was a assignment compatible with ArrayList.

Your proposed “solution” to the problem was/is this:

new ArrayList(input.subList(0, input.size()/2))

That works by making a copy of the sublist. It is not a slice in the normal sense. Furthermore, if the sublist is big, then making the copy will be expensive.

If you are constrained by APIs that you cannot change, such that you have to declare inputA as an ArrayList, you might be able to implement a custom subclass of ArrayList in which the subList method returns a subclass of ArrayList. However:

  1. It would be a lot of work to design, implement and test.
  2. You have now added significant new class to your code base, possibly with dependencies on undocumented aspects (and therefore “subject to change”) aspects of the ArrayList class.
  3. You would need to change relevant places in your codebase where you are creating ArrayList instances to create instances of your subclass instead.

The “copy the array” solution is more practical … bearing in mind that these are not true slices.

More Related Contents:

  1. Unexpected output when creating a List of Lists in Java
  2. NumberFormatException not wrking java
  3. Write a program that takes an array/arraylist of integer and finds longest sub array/arraylist whose entries are equal [closed]
  4. How to create a Java ArrayList in C
  5. Exception in thread “main” java.lang.IndexOutOfBoundsException: Index: 6, Size: 6 [duplicate]
  6. Convert list to array in Java [duplicate]
  7. Java List.add() UnsupportedOperationException
  8. How to randomize two ArrayLists in the same fashion?
  9. What are the differences between ArrayList and Vector?
  10. How much data can a List can hold at the maximum?
  11. Moving items around in an ArrayList
  12. Efficient way to divide a list into lists of n size
  13. Trouble with Gson serializing an ArrayList of POJO’s
  14. what is the sense of final ArrayList?
  15. Check if an ArrayList contains every element from another ArrayList (or Collection)
  16. Simple way to compare 2 ArrayLists
  17. Memory overhead of Java HashMap compared to ArrayList
  18. Hash Set and Array List performances
  19. Scanner skipping every second line from file [duplicate]
  20. Check if an ArrayList contains every element from another ArrayList
  21. Adding to an ArrayList Java
  22. Can not deserialize instance of java.util.ArrayList out of VALUE_STRING
  23. Merging two arrayLists into a new arrayList, with no duplicates and in order, in Java
  24. Time Complexity for Java ArrayList
  25. Finding out if a list of Objects contains something with a specified field value?
  26. How to change value of ArrayList element in java
  27. In Java, can you modify a List while iterating through it?
  28. How to merge two ArrayLists without duplicates? [duplicate]
  29. Does rest supports arraylist of objects?
  30. Add ArrayList to another ArrayList in java

Leave a Comment