Карта с объектными ссылками в качестве ключей? - PullRequest
Новая
       23

Карта с объектными ссылками в качестве ключей?

3 голосов
/ 10 ноября 2011

У меня есть объект с хранилищем информации о конкретных экземплярах.Для этого я хотел бы использовать Map, но так как ключи не являются побочными (не так ли?), А являются хешами, предоставляемыми методом getHashCode.Для лучшего понимания: 

import collection.mutable._
import java.util.Random

object Foo {
    var myMap = HashMap[AnyRef, Int]()

    def doSomething(ar: AnyRef): Int = {
        myMap.get(ar) match {
            case Some(x) => x
            case None => {
                myMap += ar -> new Random().nextInt()
                doSomething(ar)
            }
        }
    }
}

object Main {
    def main(args: Array[String]) {
        case class ExampleClass(x: String);
        val o1 = ExampleClass("test1")
        val o2 = ExampleClass("test1")

        println(o2 == o1) // true
        println(o2 eq o1) // false

                    // I want the following two lines to yield different numbers
                    // and i do not have control over the classes, messing with their
                    // equals implementation is not possible.
        println(Foo.doSomething(o1))
        println(Foo.doSomething(o2))
    }
}

В тех случаях, когда у меня есть экземпляры с одинаковым хеш-кодом, «кэширование» для случайного значения вернет одинаковое значение для обоих экземпляров, даже если они не одинаковы.Какой из полученных данных лучше всего использовать в этой ситуации?

Разъяснение / правка

Я знаю, как это работает нормально, основываясь на методах hashCode и equals.Но это именно то, чего я хочу избежать.Я обновил свой пример, чтобы сделать это более понятным.:)

Ответы [ 3 ]

4 голосов
/ 10 ноября 2011

РЕДАКТИРОВАТЬ: Основываясь на пояснениях к вопросу, вы можете создать собственную реализацию Map и переопределить elemEquals ().

Исходная реализация (в HashMap) 

protected def elemEquals(key1: A, key2: A): Boolean = (key1 == key2)

Изменить этоto: 

protected def elemEquals(key1: A, key2: A): Boolean = (key1 eq key2)

class MyHashMap[A <: AnyRef, B] extends scala.collection.mutable.HashMap[A, B] {
  protected override def elemEquals(key1: A, key2: A): Boolean = (key1 eq key2)
}

Обратите внимание, что для использования eq необходимо ограничить ключ в качестве AnyRef или выполнить сопоставление в методе elemEquals (). 

case class Foo(i: Int)
val f1 = new Foo(1)
val f2 = new Foo(1)
val map = new MyHashMap[Foo, String]()
map += (f1 -> "f1")
map += (f2 -> "f2")
map.get(f1) // Some(f1)
map.get(f2) // Some(f2)

-Оригинальный ответ

Карта работает с hashCode () и equals ().Правильно ли вы реализовали equals () в своих объектах?Обратите внимание, что в Scala == переводится на вызов equals().Чтобы получить такое же поведение == в Java, используйте оператор Scala eq

case class Foo(i: Int)
val f1 = new Foo(1)
val f2 = new Foo(1)
f1 == f2 // true
f1.equals(f2) // true
f1 eq f2 // false

val map = new MyHashMap (f1 -> "f1", f2 -> "f2")
map.get(f1) // Some("f2")
map.get(f2) // Some("f2")

Здесь класс case реализует equals () для эквивалентности объекта, в данном случае: 

f1.i == f1.i

Вам необходимо переопределить equals () в ваших объектах, чтобы включить равенство объектов, например что-то вроде: 

override def equals(o: Any) = { o.asInstanceOf[AnyRef] eq this }

Это все равно должно работать с тем же hashCode ().

4 голосов
/ 11 ноября 2011

Вы также можете использовать IdentityHashMap вместе с scala.collection.JavaConversions.

1 голос
/ 10 ноября 2011

А-а, основываясь на комментариях ... Вы можете использовать оболочку, которая переопределяет, чтобы иметь ссылочную семантику. 

class EqWrap[T <: AnyRef](val value: T) {
  override def hashCode() = if (value == null) 0 else value.hashCode
  override def equals(a: Any) = a match {
    case ref: EqWrap[_] => ref.value eq value
    case _ => false
  }
}
object EqWrap {
  def apply[T <: AnyRef](t: T) = new EqWrap(t)
}

case class A(i: Int)

val x = A(0)
val y = A(0)

val map = Map[EqWrap[A], Int](EqWrap(x) -> 1)
val xx = map.get(EqWrap(x))
val yy = map.get(EqWrap(y))
//xx: Option[Int] = Some(1)
//yy: Option[Int] = None

Оригинальный ответ (основанный на непонимании вопроса - я должен оставить этотак что комментарий имеет смысл ...)

Карта уже имеет эту семантику (если я не понимаю ваш вопрос). 

scala> val x = A(0)
x: A = A(0)

scala> val y = A(0)
y: A = A(0)

scala> x == y
res0: Boolean = true // objects are equal

scala> x.hashCode
res1: Int = -2081655426

scala> y.hashCode
res2: Int = -2081655426 // same hash code

scala> x eq y
res3: Boolean = false // not the same object

scala> val map = Map(x -> 1)
map: scala.collection.immutable.Map[A,Int] = Map(A(0) -> 1)

scala> map(y)
res8: Int = 1 // return the mapping based on hash code and equal semantic
...