Java Map<Integer, HashMap<String, String>>

Question

I need to have a resultset converted into a Map of Maps. The reason why I'm not using a List of Maps is because I don't want to iterate through the entire List to get a specific row.

The problem I am facing now is that the HashMap's entries aren't ordered anymore if the index is greater than 16.

Now I tried the following for a simple test:

    public static void main(String[] args) {

    Map<Integer, String> map = new HashMap<Integer, String>();

    //creating 20 rows from 1 to 20
    for (int i = 1; i <= 20; i++){
        map.put(i, "ROW "+i);   
    }


    //returning all the rows the map contains. Look at position 16.
    for(int key : map.keySet()){
        System.out.println(key);    
    }
}

And the output is the following (look at position 16 to 20. They are totally unordered):

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 16 19 18 20

I would really appreciate it, if someone can explain why that happens.

And by the way:

i cant use something like this:

for (int i = 0; i < map.size; i++){
    map.get(i) //...and so on

}

because I don't know if the index exists. It may be that that the index from 200 to 800 doesnt exist. So it would be better only to iterate through exisiting entries of the map.

Mattias Isegran Bergander · Accepted Answer · 2012-05-18 20:17:16Z

7

A HashMap is not ordered or sorted. If you need an insertion ordered Mapuse java.util.LinkedHashMap. If you need a Mapsorted by the key, use a SortedMapsuch as java.util.TreeMap

answered May 18, 2012 at 20:17

Mattias Isegran Bergander

11.9k2 gold badges44 silver badges50 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Mike Deck · Accepted Answer · 2012-05-18 20:26:01Z

4

You should use either a TreeMap or a LinkedHashMap instead of a HashMap depending on if you want elements sorted by their natural order or insertion order respectively.

A HashMap makes no guarantees about the ordering of keys. The other two Map implementations I referenced do.

A TreeMap will sort keys based on their natural order which means the keys must implement Comparable or you have to provide your own comparator in order to determine the ordering.

A LinkedHashMap will keep the keys ordered based on when they are inserted.

Since they behavior you're looking for is for the keys to be naturally ordered and you happen to be inserting the keys in order yourself, either implementation would work for this case.

edited May 18, 2012 at 20:26

answered May 18, 2012 at 20:18

Mike Deck

18.5k16 gold badges71 silver badges94 bronze badges

Comments

Ruan Mendes · Accepted Answer · 2012-05-18 20:17:27Z

3

You can use a LinkedHashMap to keep order of insertion instead since basic maps do not guarantee the order of keys.

answered May 18, 2012 at 20:17

Ruan Mendes

92.7k31 gold badges161 silver badges225 bronze badges

Comments

Xeon · Accepted Answer · 2012-05-18 20:18:58Z

3

How about using TreeMap? Instead of HashMap. You can provide even your own ordering.

answered May 18, 2012 at 20:18

Xeon

6,0195 gold badges34 silver badges52 bronze badges

1 Comment

Ruan Mendes Over a year ago

TreeMap wastes more resources, it doesn't sound like the OP needs custom sorting, just keeping insertion order.

yshavit · Accepted Answer · 2012-05-18 21:53:14Z

2

The reason why I'm not using a List of Maps is because I don't want to iterate through the entire List to get a specific row.

So make it an ArrayList instead of a LinkedList. That way, list.get(1234) will go straight to that entry -- it won't iterate over the 1234 entries before it.

answered May 18, 2012 at 21:53

yshavit

43.7k8 gold badges89 silver badges127 bronze badges

Comments

Priyank Doshi · Accepted Answer · 2012-05-28 14:16:41Z

I think the problem you are facing is because of the default size of HashMap.

According to standard java documentation,

/**
 * The default initial capacity - MUST be a power of two.
 */
static final int DEFAULT_INITIAL_CAPACITY = 16;
/**
 * The load factor used when none specified in constructor.
 */
static final float DEFAULT_LOAD_FACTOR = 0.75f;

/**
 * Constructs an empty <tt>HashMap</tt> with the default initial capacity
 * (16) and the default load factor (0.75).
 */
public HashMap() {
    this.loadFactor = DEFAULT_LOAD_FACTOR;
    threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
    table = new Entry[DEFAULT_INITIAL_CAPACITY];
    init();
}

So, you are not getting proper output after 16th element.

According to JavaDoc,

/**
 * Constructs an empty <tt>HashMap</tt> with the specified initial
 * capacity and the default load factor (0.75).
 *
 * @param  initialCapacity the initial capacity.
 * @throws IllegalArgumentException if the initial capacity is negative.
 */
public HashMap(int initialCapacity) {
    this(initialCapacity, DEFAULT_LOAD_FACTOR);
}

try the following (Parameterized constructor with initial capacity),

Map<Integer, String> map = new HashMap<Integer, String>(32);

Collectives™ on Stack Overflow

Java Map<Integer, HashMap<String, String>>

6 Answers 6

Comments

Comments

Comments

1 Comment

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

6 Answers 6

Comments

Comments

Comments

1 Comment

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related