Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #28271

hash map / collection choice

Show all headers | View raw

Hello,

I need help to create a data structure. I have got a class

class myEdge {
    private int m_edgeid = 0;
….

       @Override
    public int compareTo(myEdgep_edgelink) {
        if (m_edgeid > p_edgelink.m_edgeid)
            return 1;
        if (m_edgeid < p_edgelink.m_edgeid)
            return -1;

        return 0;
    }


    @Override
    public boolean equals(Object p_object) {
        if ( (p_object == null) || (!(p_object instanceof myEdge)) )
            return false;

        return this.m_edgeid == ((myEdge)p_object).m_edgeid;
    }


    @Override
    public int hashCode() {
        return m_edgeid;
    }
}

The edge ID is always unique. So I would like to create a collection in 
which I can do something like

myEdge x = edgecollection.get( searching edge id )

So the collection stores the edge objects and I can get an object with 
the internal id. The collection
should use the the edgeid value to identify the object.

A set should be the correct structure, but I can not get the object 
itself of the map without iteration over all
items. A HashMap needs a key, value pair, so I need also a key class 
which stores the edge id (redundant data).

I'm a little bit uncertain, which collection is the correct choice.

Thanks a lot

Phil

Back to comp.lang.java.programmer | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

hash map / collection choice Philipp Kraus <philipp.kraus@flashpixx.de> - 2014-04-27 21:58 +0200
  Re: hash map / collection choice leif.roar@invalid.com (Leif Roar Moldskred) - 2014-04-27 15:51 -0500
    Re: hash map / collection choice Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-04-27 17:33 -0400
      Re: hash map / collection choice leif.roar@invalid.com (Leif Roar Moldskred) - 2014-04-27 20:58 -0500
        Re: hash map / collection choice Jeff Higgins <jeff@invalid.invalid> - 2014-04-27 22:04 -0400
  Re: hash map / collection choice Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-04-27 17:05 -0400
    Re: hash map / collection choice Jeff Higgins <jeff@invalid.invalid> - 2014-04-27 17:52 -0400
    Re: hash map / collection choice Philipp Kraus <philipp.kraus@flashpixx.de> - 2014-04-28 07:38 +0200
      Re: hash map / collection choice leif.roar@invalid.com (Leif Roar Moldskred) - 2014-04-28 01:13 -0500
        Re: hash map / collection choice Philipp Kraus <philipp.kraus@flashpixx.de> - 2014-04-28 22:20 +0200
          Re: hash map / collection choice Joerg Meier <joergmmeier@arcor.de> - 2014-04-28 23:26 +0200
            Re: hash map / collection choice Arne Vajhøj <arne@vajhoej.dk> - 2014-04-28 18:41 -0400
              Re: hash map / collection choice Joerg Meier <joergmmeier@arcor.de> - 2014-04-29 10:48 +0200
                Re: hash map / collection choice Arne Vajhøj <arne@vajhoej.dk> - 2014-04-29 17:40 -0400
      Re: hash map / collection choice Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-04-28 08:03 -0400
  Re: hash map / collection choice Marcel Müller <news.5.maazl@spamgourmet.org> - 2014-04-28 00:30 +0200
  Re: hash map / collection choice markspace <markspace@nospam.nospam> - 2014-04-27 16:37 -0700
  Re: hash map / collection choice Roedy Green <see_website@mindprod.com.invalid> - 2014-04-27 16:49 -0700

csiph-web