Ошибка производительности в Java

Question

Я столкнулся с проблемой производительности в своем коде на Java. Я должен подсчитывать частоту каждого объекта, созданного процессом. Тип объекта - «Узел», приведенный ниже. В настоящее время я решил эту проблему, используя технику типа HashMap, приведенную ниже в test1. Однако этот процесс очень медленный, потому что мое моделирование генерирует 100 миллионов миллионов объектов. Более того, я должен разбить String во время каждой итерации, а затем повторить конкатенацию и так далее. Поэтому я подумывал применить технику так, как показано ниже в test2. Но HashMap рассматривает каждый новый объект как новую запись независимо от содержимого внутри объекта. Мне интересно, если кто-то знает, как эффективно решить эту проблему.

public class NewMain { 

/** 
* @param args the command line arguments 
*/ 
public static void main(String[] args) { 
    // TODO code application logic here 
     String[] a={"c","d"}; 
     int[] b={1,2}; 

    Map<String, Integer> test1=new HashMap<>(); 
    test1.put(new Node(a, b).toString(), 1); 
    test1.put(new Node(a, b).toString(), 3); 
    System.out.println(test1.size()); // size is 1 

     ////////////////////////// 
     Map<Node, Integer> test2=new HashMap<>(); 
     test2.put(new Node(a, b), 1); 
     test2.put(new Node(a, b), 3); 
     System.out.println(test2.size()); // size is 2 

} 
} 
    class Node{ 
    String[] a; 
    int[] b; 

public Node(String[] a, int[] b) { 
    this.a = a; 
    this.b = b; 
} 
public String toString(){ 
String result=null; 
    for(String e:a) 
     result+=e+"|"; 
    for(int e:b) 
     result+=e+"|"; 
    return result; 
} 

} 

Answer 1

Попробуйте это в вашем Node классе:

@Override 
public int hashCode() { 
    int result = 1; 
    for(String e:a) 
     result = result * 31 + e.hashCode(); 
    for(int e:b) 
     result = result * 31 + e; 
    return result; 
} 

@Override 
public boolean equals(Object obj) { 
    return this.hashCode() == obj.hashCode(); 
} 

Это говорит Java, что нужно сравнивать объекты путем сравнения их хеш-кодов - по умолчанию только для сравнения указателей, и гарантирует, что хэш-код рассчитанный на основе содержимого класса. Это даст вам результат 1 для вашего звонка test2.size().

---

Или, на основе @ bjlee72-х внушения выше, Eclipse дает мне:

@Override 
public int hashCode() { 
    final int prime = 31; 
    int result = 1; 
    result = prime * result + Arrays.hashCode(a); 
    result = prime * result + Arrays.hashCode(b); 
    return result; 
} 
@Override 
public boolean equals(Object obj) { 
    if (this == obj) 
     return true; 
    if (obj == null) 
     return false; 
    if (getClass() != obj.getClass()) 
     return false; 
    Node other = (Node) obj; 
    if (!Arrays.equals(a, other.a)) 
     return false; 
    if (!Arrays.equals(b, other.b)) 
     return false; 
    return true; 
}