Java: Kann mir jemand diese Methode erklären, die eine Karawane bestehend aus Kamelen sortiert?

Hallo,

kann mir jemand diese Methode erklären, die eine Karawane bestehend aus Kamelen sortiert?

public void sortieren() {
  if (Erstes.Naechstes != null) {
    Kamel einKamel = sucheAlphaMin();
    entferne(einKamel);
    sortieren();
    fügeHinzu(einKamel);
  }
}

private Kamel sucheAlphaMin() {
  Kamel min = Erstes;

  for (Kamel k = Erstes; k != null; k = k.Naechstes)
    if (k.getName().compareToIgnoreCase(min.getName()) < 0) {
      min = k;
    }

    return min;
}

5 Antworten

JupStrunk

17.06.2018, 11:25

nicht ganz vollständig...

aber das Prinzip ist das:

aus dem Array wird der kleinste Wert gesucht und zurück gegeben...

dieser Wert wird aus dem Array gelöscht (damit er beim nächsten Durchlauf nicht wieder gefunden wird)...

dieser Wert wird dann an ein (wahrscheinlich neues) Array angehängt...

wird dieser Vorgang wiederholt, bis das erste Array leer ist, enthält das zweite Array alle Werte in aufsteigender Reihenfolge...

hairybear

17.06.2018, 11:25

Da brauchen wir etwas mehr Code. Außerdem solltest du darauf achten deine identifier klarer zu benennen. Erstes, Nächstes, min, und k.

Erstes gibt überhaupt keine Info darüber worum es sich handelt.

Nächstes auch nicht.

Bei min muss man auch mehrmals hinschauen bis man weiß wozu es dienen soll.

Das k ergibt am wenigsten Sinn. Wenn du einfach nur eine Zählvariable haben willst, dann ist es okay. Aber k ist in deinem Fall eine Instanz von Kamel. Da ist es sinnig es Kamel kamel zu nennen. (Da du ja auch auf Methoden des Objektes zugreifst)

sucheAlphaMin() Methode ist auch nicht eindeutig genug.

Code wird öfter gelesen als geschrieben. Wenn du ein bisschen auf namen Konventionen achtest, dann muss man auch nicht mehr erklären was ein Codestück macht, denn es erklärt sich beim Lesen selbst.

JupStrunk

17.06.2018, 11:55

LOL

da ist ein Fehler im Code !!!

entferne(einKamel); sortieren();

damit wird die Funktion immer wieder aufgerufen, bis das Array leer ist !!!

allerdings wird dadurch fügeHinzu(einKamel); niemals ausgeführt, womit das zweite Array nicht gefüllt wird !!!

user373h383

17.06.2018, 11:00

Da fehlt leider Code aus der Klasse. Was ist zB 'Erstes' oder 'Naechstes'

Dominic121219

17.06.2018, 11:45

Lies dir bitte die naming conventions durch.. bitte.. Dann kann man dir weiterhelfen.

Woher ich das weiß:Berufserfahrung – Ich arbeite als Softwareentwickler.

Ähnliche Beiträge

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zum Beitrag

Java. Binärer Suchbaum mit allen Kindknoten größer als ihr Eltern?

Mein Ziel ist es eine Insert Methode zu schreiben, die Sicherstellt, dass größere Werte immer weiter nach unten geschoben werden. Die root des baumes soll also am ende der kleinste Wert sein und alle nodes darunter halt immer größer. Das hier ist mein kläglicher erster Ansatz aber ich glaube das macht wirklich gar keinen Sinn. Kann mir jemand einen geigneteren Ansatz erläutern? Würde mir wirklich sehr weiterhelfen!



public void insert(T value){
    if(root==null){
        this.root = new BTreeNode(value);
        return;
    }

    insert(root,value);
}

public void insert(BTreeNode node, T value){
    if(node.prev.value.doubleValue() <= node.value.doubleValue()) {
        double z = Math.random() * 2;
        if (z > 1) {
            if (node.left == null) {
                node.left = new BTreeNode(value);
                node.prev = node.left;
                return;
            } else {
                node.prev = node.left;
                insert(node.left, value);
            }

        } else if (z < 1) {
            if (node.right == null) {
                node.right = new BTreeNode(value);
                node.prev = node.right;
                return;
            } else {
                node.prev = node.right;
                insert(node.right, value);
            }

        } else {
            return;
        }
    }else{
        BTreeNode temp = node;
        node = node.prev;
        node.prev = temp;
    }
}

...zum Beitrag

was bewirkt ein return bei einer void methode? Wenn ich einfach return; mache?

...zum Beitrag

wie kann diese Methode implementieren?

...zum Beitrag

Java Hamster Labyrinth

Ich habe ein Problem mit folgendem Java Hamster Programm:

    void main() {
 /*class*/
 {
  if(linksFrei()) {
    vor();
  } else {
    if(vornFrei()) {
      vor();
    } else {
      rechtsUm();
    }
  }   
  if(!kornDa()) { main(); }
}

void rechtsUm(); {
  linksUm();
  linksUm();
  linksUm();
}

boolean linksFrei() {
  linksUm();
  if(vornFrei()) {
    return true;
  } 
  rechtsUm();
  return false;
}

}   
}
}

Kann mir jemand sagen, was daran flasch ist? Wäre nice.

Danke schonmal, Haribo.

...zum Beitrag

Unterschied void und return?

Hi! Hab einen Java Kurs angefangen und heute wurde die Methode return durchgenommen. Ich verstehe leider nicht den Unterschied wann man void oder return benutzen muss, oder was eigentlich der Unterschied sein soll,außer das return mir einen Wert zurück gibt, aber was bringt mir das? Wäre super wenn mir das jemand für absolute Anfänger erklären könnte. LG

...zum Beitrag

C# InvokeMember auf Control.Controls.Add?

Ich will threadübergreifend ein Control zu einem anderen hinzufügen. Das ist mein Code:

private delegate void AddControlThreadSafeDelegate(Control newControl, Control parent);


public static void AddControlThreadSafe(Control newControl, Control parent)
{
  if (newControl == null) return;
  if (parent == null) return;
  
  
  if (parent.InvokeRequired)
  {
  parent.Invoke(new AddControlThreadSafeDelegate(AddControlThreadSafe),
  new object[] { newControl, parent });
  }
  else
  {
  parent.GetType().InvokeMember("Controls.Add", BindingFlags.InvokeMethod, null, parent, new object[] { newControl });
  }
}

Es kommt immer der folgende Fehler:

System.MissingMethodException: "Die Methode "System.Windows.Forms.FlowLayoutPanel.Controls.Add" konnte nicht gefunden werden."

Ich habe einmal nur die InvokeMember Funktion geändert und anstatt "Controls.Add", "Hide" als name geschrieben und newControl entfernt. Da kam der Fehler nicht.

Wie beseitige ich den Fehler?

...zum Beitrag

Java Methode einer anderen Klasse aufrufen?

Hallo,

Und zwar checke ich nicht so ganz wie man im Folgenden die Methode der Klasse mit einem IF-Befehl aufruft:

...

public void actionPerformed(ActionEvent e){

Object src = e.getSource();

if(src==btMachwas (das steht dafür, wenn man einen Knopf drückt, soll es die Methode Quizfragen in der Klasse Quizfragen aufrufen){

????? was kommt jetzt hierhin ??????

}

usw...

--------------------------------------------------------------------

...

public class Quizfragen

{

public void Quizfragen(String pNameSpieler1, String pNameSpieler2){

int ProzentRichtig;

ProzentRichtig = 0;

int ProzentRichtig2;

ProzentRichtig2 = 0;

JOptionPane.showMessageDialog(null, "Viel Spaß mit dem Quiz!");

usw...

...zum Beitrag

wie kann ich durch einen baum iterieren Java?

package ListenInJava.Baume;


public class TreeNode {
    int data;
    TreeNode left;
    TreeNode right;


    TreeNode(int data){
        this.data = data;
        this.left = null;
        this.left = null;
    }
}





package ListenInJava.Baume;


public class Tree {
    TreeNode root;


    Tree (){
        root = null;
    }


    public void add(int data){
        TreeNode t1 = new TreeNode(data);
        if(root == null){
            root = t1; 
            return;
        }
        TreeNode help = root;
        while(help != null){
            if(help.data > t1.data){
                
                if(help.left == null){
                    help.left = t1;
                    return;
                }
                help = help.left;
            } else{
                if(help.right == null){
                    help.right = t1;
                    return;
                }
              help = help.right;   
            }
        }
        return;
    }


 
}

ich möchte dann den baum in form von:

root

left right

usw. haben, aber wie genau könnte ich denn durch den baum iterieren mit einer schleife?

...zum Beitrag

Wieso wird in der automatisch generierten equals-Methode in Java das übergebene Objekt gecastet?

Hier das Codebeispiel:

@Override
public boolean equals(Adresse a) {
    if (this == a) return true; //wenn exakt gleich
    if (a == null || getClass() != a.getClass()) return false; //wenn null oder nicht gleiche Klasse, dann nicht gleich
    Adresse adresse = (Adresse) a;//gecastet zum gleichen Typ
    return hausnummer == adresse.hausnummer && postleitzahl == adresse.postleitzahl && Objects.equals(strasse, adresse.strasse);
}

Warum wird a gecastet zum Typ Adresse? Warum ist das notwendig?

Diese equals-Methode ist automatisch so generiert in IntelliJ. Ziel ist es, ein Objekt der Klasse Adresse mit einem anderen Objekt der Klasse Adresse zu vergleichen und herauszufinden, ob diese sich entsprechen.

...zum Beitrag

Java HashMap: Key anhand von Value als Set<String> zurückgeben?

Moin,

folgender Fall:

private HashMap<String, String> storage = new HashMap<String, String>();

public void store(String item, String repository) {
  if (repository == null || item == null) {
    throw new NullPointerException();
  }

  if (repository == "" || item == "") {
    throw new IllegalArgumentException();
  }

  storage.put(item, repository);
}

public Set<String> getItems(String repository) {
  // Key: Glasses value: Bookshelf
  // return null;
}

Aufgabe:

For the

getItems("Bookshelf");

the function should return the Set {"Glasses"}.

Irgendwelche Vorschläge? Meine Suche hat bisher kein hilfreiches Ergebnis vorgebracht.

...zum Beitrag

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zum Beitrag

Wie genau funktionieren Load- und Save-Methoden in Java?

Ich habe folgende Klassen gegeben:

class Person {
  private String firstname;

  private String lastname;

  private String sortname;

  public Person() {
  }

  public Person(String firstname, String lastname) {
    this.firstname = firstname;
    this.lastname = lastname;
    updateSortname();
  }

  public String getFirstname() {
    return firstname;
  }

  public void setFirstname(String firstname) {
    this.firstname = firstname;
    updateSortname();
  }

  public String getLastname() {
    return lastname;
  }

  public void setLastname(String lastname) {
    this.lastname = lastname;
    updateSortname();
  }

  public String getSortname() {
    return sortname;
  }

  public void updateSortname() {
    sortname = lastname + firstname;
  }

  @Override
  public String toString() {
    return firstname + " " + lastname + " (" + sortname + ")";
  }

  public static List<Person> load(String filename) throws IOException {
    return null;
  }

  public static Person load(DataInputStream in) throws IOException {
    return null;
  }

  public static void save(String filename, List<Person> list) throws IOException {
  }

  public static void save(DataOutputStream out, Person person) throws IOException {
  }

  public static List<Person> unserialize(String filename) throws IOException, ClassNotFoundException {
    return null;
  }

  public static void serialize(String filename, List<Person> persons) throws IOException {
  }
}

public class PersonTest {
  public static void main(String[] args) throws IOException, ClassNotFoundException {
    List<Person> persons = new ArrayList<>();
    persons.add(new Person("Willy", "Wonka"));
    persons.add(new Person("Charlie", "Bucket"));
    persons.add(new Person("Grandpa", "Joe"));
    System.out.println(persons);

    Person.save("persons.sav", persons);
    persons = Person.load("persons.sav");
    System.out.println(persons);

    Person.serialize("persons.ser", persons);
    persons = Person.unserialize("persons.ser");
    System.out.println(persons);
  }
}

Mein Problem:

Ich soll für dieses Programm die Methoden load, save, unserialize und serialize definieren. Ich habe bisher nur Beispiele dazu gesehen, mit einzelnen Klassenobjekten, wie z.B. einer Klasse Domino. Wie man dabei mit Arrays arbeitet, ist mir nicht klar und ich würde mich freuen, wenn mir jemand das Thema I/O genauer erklären könnte.

...zum Beitrag

Java Programm umschreiben, brauche hilfe!?

Ich habe dieses Programm geschrieben:

import java.util.Scanner;

public class Queue {

Scanner in = new Scanner(System.in);

class QueuePart {

private String name;

private QueuePart next;

public QueuePart(String name) {

this.name = name;

next = null;}

public QueuePart getNext() {

return next;}

public void setNext(QueuePart next) {

this.next = next;}

public String getName() {return name;

}

private QueuePart first, last;

private int elemente;

public Queue() {

first = null;

last = null;

elemente = 0;}

public void leave() {

if(!this.isEmpty()) {

first = first.getNext();

if(this.isEmpty()) {

first = null;

last = null;}

elemente--;}

}

public void enter() {

System.out.printf("Name: ");

String name = in.next();

if(this.isEmpty()) {

first = new QueuePart(name);

last = first;elemente++;}

else {

last.setNext(new QueuePart(name));

last = last.getNext();

elemente++;}

}

public boolean isEmpty() {

return first == null;

}

public boolean isFull() {

return elemente > 0;

}

public int getElemente() {

return elemente;}

public QueuePart getFirst() {

return first;}

public QueuePart getLast() {

return last;

}

Das Programm weiß bisher selbst, wie viele Elemente sich in ihr befinden.

Ich will das Programm jetzt aber umschreiben und will, dass die Schlange Integerzahlen aufnehmen kann.

Ich will die Instanzvariablen private int nextFree; und private int[] arr; mit einbauen.

Kann mir jemand dabei helfen wie genau ich das umbauen muss?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen