Doppelte werte in einer Liste zählen

Peter992

Mitglied
Hi, ich möchte ein Programm schreiben das die Doppelten PLZ in meiner liste Zählt. Die CSV Datei hab ich schon eingelesen und ich kann auch alle PLZ ausgeben. Ich weiß aber nicht wie ich jetzt die PLZ zählen kann in der Liste kommt 6 mal 01067 vor und 01065 kommt 5 mal vor usw. Wäre echt nett wenn ihr mir dabei helfen könntet was ich machen muss ich hab keinen Ansatz punkt
[CODE lang="java" title="Java"]import java.io.IOException;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.Scanner;
public class PlzB {

public static void main(String[] args) throws IOException {
Path composersFile = Paths.get("D:\\PLZ.csv");
Scanner fileScanner = new Scanner(composersFile, "UTF-8");

while (fileScanner.hasNextLine()) {
String line = fileScanner.nextLine();
String [] values = line.split(";");
//System.out.println(values[0]); Werden alle PLZ ausgegeben
// System.out.println(vlaues[1]); Werden alle Orte dazu ausgegebn
int plz = Integer.parseInt(values[0]);
String ort = values[1];



}
fileScanner.close();
}
}[/CODE]
 

LimDul

Top Contributor
Grundsätzlich ist es gut, wenn man sowas erst mal abstrakt betrachtet und sich Algorithmus überlegt.

Was bei Duplikaten finden einem meist in den Sinn kommt, ist sortieren. Den ansonsten muss man die gesamte Liste viel zu oft durchlaufen. Das heißt, mein Vorschlag wäre:

* Liste sortieren
* Dann die gesamte Liste durchgehen - Duplikate folgen immer direkt aufeinander, so dass man die da schön zählen kann bzw. mit denen halt tun & lassen kann was man will
 

Jw456

Top Contributor
Also die liste ist schon sortiert. Wie zählt man den Duplikate ?
Wenn sortiert dann das aktuelle Element mit den nächsten vergleichen sind sie gleich kannst du es dir merken und zählen.
Wenn nicht gehst du das Array oder Liste weiter durch bis zu nächsten Übereinstimmung merken und zähen wie viele Übereinstimmungen es sind.


Das durchgehen in einer Schleife.
 

fhoffmann

Top Contributor
Java:
int lastPlz = 0;
int count = 0;
while (...) {
    int plz = ...
    if (plz == lastPlz) {
        count += 1;
    } else {
        if (count >= 2) {
            System.out.println("Mehrfaches Vorkommen von " + lastPlz + " (" + count + " mal)");
        }
        lastPlz = plz;
        count = 1;
    }
}
if (count >= 2) {
    System.out.println("Mehrfaches Vorkommen von " + lastPlz + " (" + count + " mal)");
}
 
K

kneitzel

Gast
Zum Verstehen eines Algorithmus ist Code nie gut! Das macht man am Whiteboard oder mit Stift und Papier!

Wie machst Du es, wenn Du einen Zettel bekommen hast mit Zahlen - die schon sortiert sind?

Also ich gebe Dir einen Zettel mit "1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 5, 6, 6, 7" (Sind jetzt keine Postleitzahlen, aber am Prinzip ändert sich ja nichts.)

Du willst für jede Zahl die Anzahl haben, also wäre der Ansatz;
Du hast eine Liste mit Zahl und Anzahl (In Java wäre dies eine Map)
Für jede Zahl des Arrays schaust Du dann:
- Gibt es für die Zahl schon einen Eintrag in der Map? Nein: Neuer Eintrag mit Anzahl 1, Ja, dann den Eintrag aktualisieren mit Anzahl := Anzahl +1

Schon hast Du alle Zahlen gezählt.
 

Jw456

Top Contributor
ein einfaches Beispiel mit einer Map
dabei muss es nicht unbedingt sortiert sein.


Java:
public static void main(String[] args) {

        String znString = "1,1,1,2,2,3,3,1,3,3,4,5,6,5,6,7";
        String[] znArray = znString.split(",");


        Map<String, Integer> map = new HashMap<>();

        for (int i = 0; i < znArray.length; i++) {
            String zn = znArray[i];

            if (!map.containsKey(zn)) {
                map.put(zn, 1);
            } else {
                map.put(zn, map.get(zn) + 1);
            }
        }
        System.out.println(map);
    }
 

Peter992

Mitglied
So nach dem ich die Liste jetzt gezählt hab soll ich noch eine neue Liste machen wo die alten Werte aber nur 1 mal vorkommen. Könnte mir hier jemand noch helfen denn ich habe überhaupt keine Ahnung wie ich anfangen soll.
Und danke für die Hilfe beim zählen
 
K

kneitzel

Gast
Wie würdest Du denn vorgehen? Kannst Du den Algorithmus in Worten beschreiben?

Sorry, aber ich glaube, dass fertige Lösungen Dir nicht helfen werden. Dir fehlen Grundlagen auf denen doch später immer mehr aufgebaut wird. Daher ist es sehr wichtig, dass Du diese Dinge auch selbst lösen kannst!
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
J Variablen Doppelte Werte in Int Array Java Basics - Anfänger-Themen 10
S ArrayList Gruppieren, "Doppelte Werte" Addieren Java Basics - Anfänger-Themen 5
B Doppelte Werte aus Array entfernen ohne Import - Algorithmus Java Basics - Anfänger-Themen 5
S Array befüllen & auf doppelte werte prüfen Java Basics - Anfänger-Themen 6
B Klassen Doppelte werte Filtern XML, Datenbank und DOM Java Basics - Anfänger-Themen 3
P doppelte Werte im Array ausgeben. Java Basics - Anfänger-Themen 4
G Doppelte (Paar) Werte in einem Vektor finden Java Basics - Anfänger-Themen 6
K Warum werden immer noch doppelte Zahlen ausgegeben ? Java Basics - Anfänger-Themen 13
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
D Doppelte For Schleife / Array Java Basics - Anfänger-Themen 3
C das Doppelte des Wertes in der Console ausgeben Java Basics - Anfänger-Themen 10
tom.j85 Doppelte Foreach Schleife: Am Ende wird immer das Gleiche Objekt eingefügt Java Basics - Anfänger-Themen 4
H Größte Duplikat (Größte Doppelte Wert) eines Arrays ausgeben Java Basics - Anfänger-Themen 9
X Threads Zwei Threads, aber doppelte Ausgabe verhindern (synchronized) Java Basics - Anfänger-Themen 54
H Frage zur ermittlung eines doppelte Paars aus Sotieralgorithmus Java Basics - Anfänger-Themen 4
N Best Practice Doppelte und einfach Anführungsstriche in Runtime.getruntime().exec() Java Basics - Anfänger-Themen 6
J Doppelte Ausgabe erzeugen Iterator Java Basics - Anfänger-Themen 6
L Doppelte Schleife Anpassen Java Basics - Anfänger-Themen 5
W Map doppelte Values löschen Java Basics - Anfänger-Themen 3
S CSV auf doppelte Einträge überprüfen Java Basics - Anfänger-Themen 8
S Doppelte Liste Einfügen Java Basics - Anfänger-Themen 1
M Argument in Integer verwandeln und das Doppelte davon printen Java Basics - Anfänger-Themen 9
T Klassen Doppelte Elemente aus Container entfernen Java Basics - Anfänger-Themen 6
M Erste Schritte Doppelte Ausgabe? (JList) Java Basics - Anfänger-Themen 1
kilopack15 Array auf doppelte Elemente überprüfen Java Basics - Anfänger-Themen 16
S Input/Output Doppelte Input-Abfrage Java Basics - Anfänger-Themen 3
K Input/Output Doppelte Ausgabe Java Basics - Anfänger-Themen 5
S Erste Schritte Doppelte Ausführung? Java Basics - Anfänger-Themen 4
E Threads Doppelte Threads beenden Java Basics - Anfänger-Themen 4
D Java doppelte Zahlen auch über 10 in einem String entfernen Java Basics - Anfänger-Themen 2
D Java doppelte Zahl/Zeichen in einem String entfernen Java Basics - Anfänger-Themen 6
O Doppelte For-Scheife Java Basics - Anfänger-Themen 6
E Array doppelte Einträge Java Basics - Anfänger-Themen 2
S Variablen Array in ArrayList auf doppelte Einträge überprüfen Java Basics - Anfänger-Themen 4
M Einfache und Doppelte Operatoren Java Basics - Anfänger-Themen 3
P Doppelte Datensätze aus CSV-Datei löschen Java Basics - Anfänger-Themen 17
P Doppelte Einträge in eine List Java Basics - Anfänger-Themen 5
R Doppelte löschen Java Basics - Anfänger-Themen 6
C Doppelte Einträge aus String [] Array entfernen. Java Basics - Anfänger-Themen 5
K Doppelte namen bei random Java Basics - Anfänger-Themen 3
U Doppelte Interfcae Implementierung Java Basics - Anfänger-Themen 10
M doppelte Einträge Emailempfänger... Java Basics - Anfänger-Themen 35
G txt-File als DB>doppelte Einträge verhindern/Suche/... Java Basics - Anfänger-Themen 10
DerGroßeNargus Doppelte Liste initialisieren Java Basics - Anfänger-Themen 2
H Datentypen Doppelte Verkette Liste - Verständnissproblem Java Basics - Anfänger-Themen 5
T Doppelte Liste Java Basics - Anfänger-Themen 8
R Schleife Doppelte Daten löschen Java Basics - Anfänger-Themen 3
V Doppelte Zahl suchen Java Basics - Anfänger-Themen 14
L Hilfe, doppelte Zufallszahlen Java Basics - Anfänger-Themen 13
G List suchen und doppelte rausfiltern Java Basics - Anfänger-Themen 3
T Doppelte Anführungszeichen ersetzen?? Java Basics - Anfänger-Themen 4
Luk10 Doppelte for-schleife Java Basics - Anfänger-Themen 7
P Doppelte Einträge in mehreren Textfiles finden und ausgeben Java Basics - Anfänger-Themen 8
T Array: Doppelte Charakteren löschen - Ein Lösungsversuch Java Basics - Anfänger-Themen 37
J doppelte Einträge in einem Array Java Basics - Anfänger-Themen 7
M Aufgabe: Array auf doppelte Zahl prüfen Java Basics - Anfänger-Themen 8
-horn- Doppelte Einträge entfernen, aus Array, List oder sonstwas Java Basics - Anfänger-Themen 9
G _NUR_ doppelte Einträge in einem Array behalten Java Basics - Anfänger-Themen 3
J Doppelte Integer aus einem Array entfernen - seltsames Prob. Java Basics - Anfänger-Themen 5
G doppelte Einträge im String Array löschen Java Basics - Anfänger-Themen 21
C Doppelte Punktnotation Java Basics - Anfänger-Themen 2
0 ArrayList - doppelte Einträge entfernen? Java Basics - Anfänger-Themen 9
S Methode, um doppelte Einträge in Array zu finden Java Basics - Anfänger-Themen 5
F doppelte Elemente in HashSet Java Basics - Anfänger-Themen 5
G java.util.LinkedList: Doppelte Elemente vermeiden Java Basics - Anfänger-Themen 5
G Wie doppelte Einträge in ComboBox vermeiden ? Java Basics - Anfänger-Themen 9
M Doppelte Einträge in einer datei löschen(nach timestamp)! Java Basics - Anfänger-Themen 4
D Doppelte Einträge einer Liste löschen Java Basics - Anfänger-Themen 6
B 2 ELists vergleichen und doppelte Einträge löschen Java Basics - Anfänger-Themen 11
S "doppelte" if-Anweisung Java Basics - Anfänger-Themen 10
F Doppelte Datensätze zusammenziehen Java Basics - Anfänger-Themen 2
V Doppelte Zahlen bei Lotto verhindern Java Basics - Anfänger-Themen 11
K Mehrere Werte in einem Switch Case parallel überprüfen Java Basics - Anfänger-Themen 8
F 2x 16bit Werte zu einem 32bit und dann splitten mit 0xb Java Basics - Anfänger-Themen 1
ptcho Werte/Position nach dem Funktionsaufruf tauschen? Java Basics - Anfänger-Themen 1
K Warum sind Werte in den Feldern ? Java Basics - Anfänger-Themen 2
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
javaBoon86 Arrays 2 Dimension Werte ausgeben Java Basics - Anfänger-Themen 15
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
N Einzelne Werte aus einem TreeSet auslesen Java Basics - Anfänger-Themen 2
TeacherMrSSimon Schachspiel, Werte in Figur eintragen klappt nicht Java Basics - Anfänger-Themen 23
TheSepp Nur Arrays ausgeben, die Werte zugewiesen haben. Java Basics - Anfänger-Themen 4
T ungeordnete Werte-Paare in einer Liste Java Basics - Anfänger-Themen 7
M Werte in Felder speichern und geordnet ausgeben Java Basics - Anfänger-Themen 8
R Methoden Werte einer ArrayList als Parameter übergeben. Java Basics - Anfänger-Themen 4
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
Jambolo Methode, welche die 3 letzten Parameter Werte speichert Java Basics - Anfänger-Themen 20
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6
docmas 2DArray Werte werden nur untereinander ausgegeben Java Basics - Anfänger-Themen 1
M Nur int-Werte erlauben Java Basics - Anfänger-Themen 11
F Werte in einer Arraylist Zählen Java Basics - Anfänger-Themen 2
Fats Waller Compiler-Fehler Kann ich einen String und die Summe zweier Char Werte mittels der println Anweisung ausgeben Java Basics - Anfänger-Themen 4
M Wie kann eine Methode eine andere Methode um Werte wie z.B. 1 erhöhen? Java Basics - Anfänger-Themen 6
Igig1 Wie lasse ich dir Werte in einem Array zusammenrücken? Java Basics - Anfänger-Themen 4
Igig1 Welche Werte sind als default Werte in einem Array, der als Datentyp eine Klasse hat? Java Basics - Anfänger-Themen 1
J Methoden Positive Werte zählen Java Basics - Anfänger-Themen 3
E Meine JCombobox werte an ohne selectiert zu haben Java Basics - Anfänger-Themen 6
H OOP Werte mit Set verändern Java Basics - Anfänger-Themen 6
W Werte durch Konsole einlesen Java Basics - Anfänger-Themen 10
H Welche Werte bei Objekterzeugung eingeben? Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben