24

Is there an expandable array class in the Java API equivalent to the Vector or ArrayList class that can be used with primitives (int, char, double, etc)?

I need a quick, expandable array for integers and it seems wasteful to have to wrap them in the Integer class in order to use them with Vector or ArrayList. My google-fu is failing me.

1
  • 5
    +1 for "My google-fu is failing me." Commented Feb 9, 2012 at 6:51

5 Answers 5

38

There is unfortunately no such class, at least in the Java API. There is the Primitive Collections for Java 3rd-party product.

It's pretty dangerous to use auto-boxing together with existing collection classes (in particular List implementations). For example:

List<Integer> l = new ArrayList<Integer>();
l.add(4);

l.remove(4); //will throw ArrayIndexOutOfBoundsException
l.remove(new Integer(4)); //what you probably intended!

And it is also a common source of mysterious NullPointerExceptions accessing (perhaps via a Map):

Map<String, Integer> m = new HashMap<String, Integer>();
m.put("Hello", 5);
int i = m.get("Helo Misspelt"); //will throw a NullPointerException
Sign up to request clarification or add additional context in comments.

7 Comments

So in other words, use one of the third party libraries or write your own. Got it, thanks! :)
+ 1 for the remove(4) remove(new Integer(4)) example!
Primitive Collections for Java has been flagged as deleted on SourceForge.
@oxbow_lakes why does l.remove throws a error? What is the reason behind this?
@ayushi it's because List has two remove() methods. remove(int) and remove(E)... l.remove(4) says "remove the fourth element of the list". Whereas, l.remove(new Integer(4)) says "remove the first occurrence of '4' in the list wherever that is". Check out the linked java docs for more detailed info.
|
13

http://trove4j.sourceforge.net/

The Trove library provides high speed regular and primitive collections for Java.

Note that because Trove uses primitives, the types it defines do not implement the java.util collections interfaces.

(LGPL license)

3 Comments

This is for commercial software development. While I think we're okay to use LGPL'd code I'd have to check with people, and in that case it'd probably be easier to just write my own class. I'll make note of the library for future Open Source stuff I write though, thanks!
If LGPL is off-limits, that rules out the a very large proportion of open-source libraries. What were you expecting?
Just needed to know whether or not I was missing something in the JDK. LGPL isn't off limits, but I can write my own class in this case in less time than it would take to get the okay on the library, get it integrated and then write the code using it.
6

Modern Java supports autoboxing of primitives, so you can say

List<Integer> lst = new ArrayList<Integer>;
lst.add(42);

That at least avoids the syntactic vinegar of new Integer(42).

5 Comments

This is dangerous (reasons given below)
Indeed -- some methods of Java collections are overloaded, and when autoboxing is involved, Java may resolve invocations that are conceptually ambiguous by selecting the non-autoboxed option rather than generating a compile-time error. Conceptually, the reason for this is that int and Integer are isomorphic, but there exists no subtype relationship between them. This kind of relationship exists nowhere else in Java but autoboxing (and a few esoteric issues with generics and type erasure).
new Integer(42) is the wrong thing to do, use Integer.valueOf(42) for boxing.
The nice thing about autoboxing is that I don't have to remember that. ;-)
I've never heard the term syntactic vinegar before. Can't wait to use that. Thanks!
5

Joda-Primitives.

There is also Primitive Collections for Java but it's a bit out of date.

Comments

3

Eclipse Collections has primitive ArrayLists for all primitive types, as well as primitive Sets, Bags, Stacks and Maps. There are immutable versions of all of the primitive container types as well.

Note: I am a committer for Eclipse Collections.

Comments

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.