come mantenere una treemap ordinata dopo aver aggiunto i valori-chiave

Question

Ho una treemap che è ordinata da un compareTo nella classe Account.

Quando avvio la mappa dei tre, questa viene ordinata ma quando cerco di utilizzare questa funzione (per aggiungere denaro a un account specifico), funziona solo se i valori che cambio non sono il primo o l'ultimo nella treemap.

Ecco il codice. Che cosa sto facendo di sbagliato?

public static void deposit(TreeMap<Account,MyLinkedList<Customer>> map){ 
      boolean flag = false; 
      int num ; 
      int amount; 
      System.out.println("please enter account number"); 
      num = s.nextInt(); 
      //for(Iterator<Account> i = map.;i.hasNext()) 
      for(Map.Entry<Account, MyLinkedList <Customer>> entry : map.entrySet()){ 
       if(entry.getKey().getAccNumber() == num){ 
        flag = true; 
        System.out.println("Please enter amount"); 
        amount = s.nextInt(); 
        entry.getKey().setAccBalance(entry.getKey().getAccBalance()+amount); 

        Account temp = entry.getKey(); 
        MyLinkedList<Customer> tempList = entry.getValue(); 
        map.remove(entry.getKey()); 
        map.put(temp, tempList); 

        break; 
       } 
      } 
      if(flag == false) { 
       System.out.println("Account doesn't exist"); 
       return; 
      } 
     } 
    } 

Answer 1

Se si deve iterare su tutta la mappa per trovare un account con un numero specifico, sconfiggere lo scopo di utilizzare una mappa.

Forse dovresti avere due mappe. La mappa aggiuntiva sarà HashMap<Integer,Account> e consentirà di individuare un numero di conto Account in tempo costante.

Questo ti permetterà di sbarazzarti del ciclo (dal momento che una volta che hai il numero di conto indicato, il numero map.get(account) ti darà il valore corrispondente. Ciò ti consentirà di rimuovere e aggiungere voci da/a esistente TreeMap, che non si può fare mentre l'iterazione di ingresso del set (beh, si potrebbe fare di asportazione mediante un iteratore esplicito il set di ingresso, ma non di inserimento).

BTW, a meno che l' compareTo tuoi TreeMap utilizza il saldo del conto per determinare l'ordine, non è necessario rimuovere la voce dalla TreeMap e riaggiungerla con il saldo aggiornato