Java-Optimierung mit Threads

Question

Ich verwende eine benutzerdefinierte Klasse Foo in Java als Schlüsseltyp in HashMap. Alle Felder von Foo Instanzen sind unveränderlich (sie werden als final und private deklariert und ihnen werden nur Werte im Konstruktor zugewiesen). Somit ist das hashCode() eines gegebenen Foo Objekts ebenfalls fest, und zu Optimierungszwecken berechne ich es im Konstruktor und gebe diesen Wert einfach in der hashCode() Methode zurück.

Instanzen von Foo haben auch eine value() Methode, die einen ähnlichen festen Wert zurückgibt, sobald das Objekt instanziiert wurde. Momentan berechne ich es auch im Konstruktor und gebe es in der Methode zurück, aber es gibt einen Unterschied zwischen hashCode() und value(): hashCode() wird zum ersten Mal fast sofort nach dem Erstellen des Objekts aufgerufen, aber value() wird viel später aufgerufen. Ich verstehe, dass einen separaten Thread mit dem Hash-Code berechnen würde einfach die Laufzeit erhöhen, weil die Synchronisierungsprobleme, aber:

• ist dies ein guter Weg value() zu berechnen? Würde es die Laufzeit verbessern?
• sind einfach Threads genug, oder brauche ich Pools usw.?

Hinweis: dies mag wie ich die falschen Teile meines Programms bin zu optimieren, aber ich habe gearbeitet bereits auf den ‚richtigen‘ Teile und brachte die durchschnittliche Laufzeit nach unten von ~ 17 Sekunden ~ 2 Sekunden. Edit: wird es mehr als 5000 Foo Objekte, und das ist eine vorsichtige Schätzung.

Answer 1

Es klingt definitiv wie aufgeschobene Berechnung ist hier ein guter Ansatz - und ja, wenn Sie eine Menge dieser Objekte erstellen, ist ein Thread-Pool der richtige Weg.

Wie für value() Rückgabewert, bis es fertig ist, würde ich bleiben weg von ungültigen Werte zurück, und stattdessen entweder blockieren (und fügen Sie einige isValueReady() Helfer) oder machen es sofort eine "Zukunft" - einige Objekt, das bietet die gleichen isReady und eine Blockierung get Methoden.

Verlassen Sie sich auch nie auf "viel später" - stellen Sie immer sicher, dass der Wert bereit ist, bevor Sie ihn verwenden.

Answer 2

Ich empfehle eine Future für value Erstellung - eine statische fixedTheadPool und submit die value Berechnungen auf sie erstellen. Auf diese Weise besteht keine Gefahr, dass value zugegriffen wird, bevor es verfügbar ist - der schlimmste Fall ist, dass alles, was value zugreift auf einem Future.get Anruf sperren (oder use the version with a timeout wenn zB Deadlock ist ein Anliegen)

Da Future.get Würfen Ausnahmen geprüft, wo ein Ärgernis sein, können Sie den get Anruf in der Klasse der Getter-Methode wickeln und die geprüfte Ausnahmen in einem RuntimeException

class MyClass { 
    private static final ExecutorService executor = Executors.newFixedThreadPool(/* some value that makes sense */); 

    private final Future<Value> future; 

    public MyClass() { 
     future = executor.submit(/* Callable */); 
    } 

    public boolean isValueDone() { 
     return future.isDone(); 
    } 

    public Value value() { 
     try { 
      return future.get(); 
     } catch(InterruptedException|ExecutionException e) { 
      throw new RuntimeException(e); 
     } 
    } 
}