Umschreiben dieses Arbeits Java Array es einfacher zu machen, besser oder effizienter zu gestalten, ohne Arraylist

Question

G'day

Ich habe eine Java-Zuordnung für einen Einführungskurs orientierte Programmierung zu widersprechen. Ich habe die Aufgabe beendet, und das Programm funktioniert wie erwartet (brauchte eine Weile, um dies zu erreichen!) Und ich bekomme die gewünschte Ausgabe. Nur mit einer meiner Methoden habe ich 2 FOR-Schleifen mit einer IF-Anweisung verwendet, und ich frage mich, ob es eine andere Möglichkeit gibt, die einfacher, besser oder effizienter ist? Aber ich darf keine ArrayList verwenden. Ich verstehe, dass die ArrayList einfacher, besser und effizienter ist, aber ohne die Möglichkeit, die ArrayList zu verwenden, ist es möglich, meinen Code besser zu machen und trotzdem das gleiche Ergebnis zu erzielen?

Grundsätzlich ersuche ich den Benutzer, eine ID-Nummer eines Eigenschaftenobjekts einzugeben, dann diese ID mit der Arrayindexposition abzugleichen und dieses Objekt von einem Array (propertiesForSale) in ein anderes Array (propertiesSold) zu kopieren 1 bis meinen Zähler (numPropertiesSold) vor dem Löschen und Verdichten (mein Lehrer sagte Umbildung) die die erste (propertiesForSale) Array und Dekrementieren meinen anderen Zähler (numPropertiesForSale) um 1.

My-Code wird wie folgt ..

public void sellProperty(int inID) 
    { 
     for (int index = 0; index < numPropertiesForSale; index++) { 

      if (propertiesForSale[index].getId() == inID) { 

       propertiesSold[numPropertiesSold]= propertiesForSale[index]; 
       numPropertiesSold++; 

       for (int i = index; i < numPropertiesForSale; i++) { 

       propertiesForSale[i] = propertiesForSale[i + 1]; 
       } 

       numPropertiesForSale--; 
      } 
     } 
    } 

Wenn es einen einfacheren, besseren oder effizienteren Weg gibt, ohne ein ArrayL zu verwenden ist, bin ich nur neugierig zu sehen, ob es da ist und wie es gemacht würde.

Vielen Dank für Ihre Zeit, Geduld und Input (falls vorhanden).

Answer 1

Wenn Sie nicht ArrayList verwenden dürfen, sieht das für mich so gut wie möglich aus.

Obwohl eher als eine Schleife mit dem propertiesForSale Array nach unten einem verschieben Sie in mit System.arraycopy() statt Ihrer eigenen Schleife aussehen wollen könnten, da arraycopy() eine native Methode ist.

Answer 2

Sie können Ihre eigene benutzerdefinierte verknüpfte Liste verwenden, die aus Knoten besteht. Auf diese Weise müssen Sie die Einträge des Arrays nicht verschieben, wenn Sie eine Immobilie verkaufen. Sie entfernen nur den Knoten aus der Liste und aktualisieren die Zeiger.

Answer 3

Sie suchen nach inID in propertiesForSale. Wenn Sie eine Übereinstimmung finden, übertragen Sie dieses Objekt zum nächsten Index in propertiesSold und dann Sie compact das Array durch die Übertragung aller Datensätze darüber auf einen Index niedriger. Das letzte Element wird nur dort belassen, aber bei der nächsten Suche wird nicht darauf zugegriffen, weil Sie die Anzahl verringern.

Eine weitere Option besteht darin, das Array nicht zu komprimieren, sondern es stattdessen auf null zu setzen. Sie müssen natürlich die maximale Grenze in der äußeren for-Schleife anpassen und einen Nicht-Null-Check hinzufügen, aber die innere for-Schleife ist weg.

Ist es besser? Könnte sein. Was du hast, ist ziemlich gut.

Answer 4

Testen Sie Ihren Code, indem Sie das Feld propertiesForSale vollständig ausfüllen, bevor Sie eine Immobilie verkaufen. Das heißt, was passiert wenn numPropertiesForSale == propertiesForSale.length wenn Sie versuchen, ein Element zu entfernen?