How does one instantiate an array of maps in Java?
Solution 1
You can't safely create a generic array. Effective Java 2nd Edition goes into the details in the chapter on Generics. Start at the last paragraph of page 119:
Why is it illegal to create a generic array? Because it isn’t typesafe. If it were legal, casts generated by the compiler in an otherwise correct program could fail at runtime with a
ClassCastException
. This would violate the fundamental guarantee provided by the generic type system.To make this more concrete, consider the following code fragment:
// Why generic array creation is illegal - won't compile! List<String>[] stringLists = new List<String>[1]; // (1) List<Integer> intList = Arrays.asList(42); // (2) Object[] objects = stringLists; // (3) objects[0] = intList; // (4) String s = stringLists[0].get(0); // (5)
Let’s pretend that line 1, which creates a generic array, is legal. Line 2 creates and initializes a
List<Integer>
containing a single element. Line 3 stores theList<String>
array into anObject
array variable, which is legal because arrays are covariant. Line 4 stores theList<Integer>
into the sole element of theObject
array, which succeeds because generics are implemented by erasure: the runtime type of aList<Integer>
instance is simplyList
, and the runtime type of aList<String>[]
instance isList[]
, so this assignment doesn’t generate anArrayStoreException
. Now we’re in trouble. We’ve stored aList<Integer>
instance into an array that is declared to hold onlyList<String>
instances. In line 5, we retrieve the sole element from the sole list in this array. The compiler automatically casts the retrieved element toString
, but it’s anInteger
, so we get aClassCastException
at runtime. In order to prevent this from happening, line 1 (which creates a generic array) generates a compile-time error.
Because arrays and generics don't combine well (as well as other reasons), it's generally better to use Collection
objects (in particular List
objects) rather than arrays.
Solution 2
Not strictly an answer to your question, but have you considered using a List
instead?
List<Map<String,Integer>> maps = new ArrayList<Map<String,Integer>>();
...
maps.add(new HashMap<String,Integer>());
seems to work just fine.
See Java theory and practice: Generics gotchas for a detailed explanation of why mixing arrays with generics is discouraged.
Update:
As mentioned by Drew in the comments, it might be even better to use the Collection interface instead of List
. This might come in handy if you ever need to change to a Set
, or one of the other subinterfaces of Collection
. Example code:
Collection<Map<String,Integer>> maps = new HashSet<Map<String,Integer>>();
...
maps.add(new HashMap<String,Integer>());
From this starting point, you'd only need to change HashSet
to ArrayList
, PriorityQueue
, or any other class that implements Collection
.
Solution 3
In general it is not a good idea to mix generics and arrays in Java, better use an ArrayList.
If you must use an array, the best way to handle this is to put the array creation (your example 2 or 3) in a separate method and annotate it with @SuppressWarnings("unchecked").
Solution 4
You can create generic array of map
-
Create list of map.
List<Map<String, ?>> myData = new ArrayList<Map<String, ?>>();
-
Initialize array.
Map<String,?>[]myDataArray=new HashMap[myData .size()];
-
Populate data in array from list.
myDataArray=myData.toArray(myDataArry);
Solution 5
Short answer appears to be that you really just can't.
See the following for a blog about it. http://www.bloggingaboutjava.org/2006/01/java-generics-quirks/
One of the comments to the blog states that:
Actually, the engineers made the creation of such an Array illegal. So the creation of an array from generic Class fails. The Collection.toArray method followed by a Cast to the Array works at compile time.
This solves not the problem, that the ArrayStoreCheck can’t be done during Runtime, but you can create an Array of generics in this way.
As suggested by Bill the Lizard, you probably are better off using a
List<Map<String,Integer>>
Related videos on Youtube
Karl von L
Updated on October 04, 2020Comments
-
Karl von L over 3 years
I can declare an array of maps using generics to specify the map type:
private Map<String, Integer>[] myMaps;
However, I can't figure out how to instantiate it properly:
myMaps = new HashMap<String, Integer>[count]; // gives "generic array creation" error myMaps = new HashMap[count]; // gives an "unchecked or unsafe operation" warning myMaps = (Map<String, Integer>[])new HashMap[count]; // also gives warning
How can I instantiate this array of maps without getting a compiler error or warning?
Update:
Thank you all for your replies. I ended up going with the List suggestion.
-
GeeF over 14 yearsThat's not right: "Type mismatch: cannot convert from Map<String,Integer> to Map<String,Integer>[]".
-
Gandalf over 14 yearsStrange, you're correct - guess I never did that in practice.
-
Miserable Variable over 14 years@SuppressWarnings is the only way to not get a warning, but why separate method? I feel annotating the assignment is a better choice.
-
Drew over 14 yearsYou beat me by seconds. I might suggest you use Collection instead, that way you can switch to a Set implementation if you need to as well.
-
Bill the Lizard over 14 years@Drew: Great idea! I'll add it to my answer as an alternative.
-
Brett over 14 yearsThe warning is saying that something is being done wrong. Just suppressing it is a really bad idea.
-
starblue over 14 years@Tom Hawtin If it were always wrong it would be an error and not a warning. So with due care it is sometimes (rarely) ok to suppress a warning, if there is no better way to achieve the same goal.
-
Michael Borgwardt over 14 yearsThe example is IMO not convincing. You can already break type safety far easier with plain arrays - look at ArrayStoreException.
-
David R Tribble over 14 yearsThe link you posted says that the leagl way to do what the OP wants is
myMaps = new Map<?,?>[count]
. But it also says that this is a dangerous thing to do, and that mixing arrays and generic containers is a bad thing in general. -
Laurence Gonsalves over 14 yearsThat's part of the point. Arrays are arguably broken because they're covariant -- you can assign a Subclass array to something that wants a Superclass array. At least you get the ArrayStoreException the instant you try to insert something that shouldn't be in the array. With generics, you wouldn't even get the exception. Because of erasure, a List<T> performs no runtime checking that the thing you're inserting is actually of type T. The checking is all done at compile time, so it's all the more important that the types be statically sound.
-
epox over 4 yearssomebody should tell this to Springframework team, who expect you provide them an array of generic Maps for JDBC batch operations:
NamedParameterJdbcTemplate.batchUpdate(String sql, Map<String, ?>[] batchValues)
docs.spring.io/spring-framework/docs/current/javadoc-api/org/…