Java Hashmap get value from object key

Question

Beginner question: I have a hashmap which stores an array of integers as values. The key for each value is an object which consists of two integers (coordinate).

My question: how can I retrieve a value from the hashmap, based on the two coördinates within my object (my 'key')?

My Coords Class (with a little help from Eclipse):

    public class Coords {
    int x;
    int y;

    public Coords(int x, int y) {
        super();
        this.x = x;
        this.y = y;
    }

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + x;
        result = prime * result + y;
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Coords other = (Coords) obj;
        if (x != other.x)
            return false;
        if (y != other.y)
            return false;
        return true;
    }

}

Building the Hashmap:

public class BuildMap {

public Coords coords;
public int[] someData = new int[4];
public Random random = new Random();
HashMap<Coords, int[]> map = new HashMap<Coords, int[]>();

public void buildHashMap() {

    // coordinates from (0,0) to (31,31)
    for (int i = 0; i < 32; i++) {
        for (int j = 0; j < 32; j++) {

            coords = new Coords(i, j);

            // Every Coord gets a few random numbers
            for (int k = 0; k < 4; k++) {
                someData[k] = random.nextInt(8564);
            }

            map.put(coords, someData);

        }
    }

If I want to access the array on coordinates 12,13, how can I retrieve it? Is iteration needed (I hope not, I want to add 100,000+ coordinates and quick access ofcourse).

I was hoping this would work somewhat in the line of

int[] theValues = map.get(new Coords(12,13));

I hope you can help me. thanks in advance!

You posted the answer in the question: int[] theValues = map.get(new Coords(12,13)); is how it works. — jlordo
– jlordo, Commented Jul 10, 2013 at 19:49
You've correctly overridden the equals method in your Coords class, so your map.get call ought to work as you want it to — Zim-Zam O'Pootertoot
– Zim-Zam O'Pootertoot, Commented Jul 10, 2013 at 19:51
@jlordo Thx for your answer, but I am getting the same values for every coordinate this way...? — user2150129
– user2150129, Commented Jul 10, 2013 at 19:52
You are getting the same answer because you're filling it with the same "random" number (if you specify the same seed, you get the same result) — CPerkins
– CPerkins, Commented Jul 10, 2013 at 19:54

Jim Garrison · Accepted Answer · 2013-07-10 19:54:21Z

3

The problem is in how you construct the Map.

You are adding the same array as the value for each element.

You need to instantiate a new array for each element.

for (int i = 0; i < 32; i++) {
    for (int j = 0; j < 32; j++) {

        coords = new Coords(i, j);
        int[] someData = new int[4];   // <==== create a new array for each Map value
        // Every Coord gets a few random numbers
        for (int k = 0; k < 4; k++) {
            someData[k] = random.nextInt(8564);
        }

        map.put(coords, someData);

    }

answered Jul 10, 2013 at 19:54

Jim Garrison

87k20 gold badges161 silver badges196 bronze badges

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

1 Comment

user2150129 Over a year ago

Thanks everyone, especially Jim! This did the trick... Still learning :-)

jlordo · Accepted Answer · 2013-07-10 19:55:49Z

1

You have one mistake: you are only using one array, and many references to it.

Move this line

public int[] someData = new int[4]; // without public

above or below this line:

coords = new Coords(i, j);

to fix it.

answered Jul 10, 2013 at 19:55

jlordo

37.9k7 gold badges63 silver badges84 bronze badges

Collectives™ on Stack Overflow

Java Hashmap get value from object key

2 Answers 2

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related