2dimensionales Array als Liste speichern

Status
Nicht offen für weitere Antworten.
S

Smiller

Gast
Hallo Forumgemeinde,

ich suche bereits seit Stunden nach einer Lösung für mein Problem. Und zwar geht es darum, dass ein sehr großes, aber spärlich besetztes, Array als Liste gespeichert werden soll. Soweit kein Problem.

Jetzt soll das ganze aber auch noch für ein 2-Dimensionales Array angepasst werden. Ich hatte da jetzt 2 grundesätzliche Ideen, und würde gerne von euch wisses, welches davon der richtige Ansatz ist oder ob vielleicht sogar beide falsch sind.

(Array[x][y])

1.) Es gibt eine Liste, die alle x-Indexe speichert, und für die y-Indexe jeweils einen Zeiger auf eine neue Liste, in der alle y-Indexe gespeichert werden. Allerdings wäre ja hier wohl das Problem, die "y-Listen" dynamisch erstellen zu müssen. geht das überhaupt?

2.) Alles in eine Liste indem beide Indexe in den Knoten gespeichert werden.


Ich hoffe ihr könnt mir damit weiterhelfen,

Mit freundlichen Grüßen
Smiller
 
S

Smiller

Gast
Ersteinmal danke für die Antwort.

Laut Aufgabenstellung soll es sich um eine Liste handeln und diese soll für ein zweidimensionales Array erweitert werden. Was du meinst ist sicher, komplett mit Vektoren zu arbeiten, oder habe ich dich falsch verstanden?

MfG
Smiller
 

Heiko

Bekanntes Mitglied
Du hast mich richtig verstanden.

Habs bis vor 3 Wochen auch nciht getan, aber ich hab eingesehen, dass das sehr viel besser ist, als mit anderen Objekten, die ich bis dahin verwendet habe.
 
S

Smiller

Gast
OK, das mag sicher sein, würde aber dann an der Aufgabenstellung vorbeigehen. Also kommen Vektoren wohl nicht in Frage. Es muss also auch anders gehen.

MfG
Smiller
 

Heiko

Bekanntes Mitglied
Welches Objekt erzeugst du wenn du von einer Liste sprichst?
Im Prinzip sind in einem vektor die Elemente auch aufgelistet.
 

thE_29

Top Contributor
mach ne ArrayList in der du eine ArrayList einhängst was wo hinzeigt! (wenn du den Index so brauchst)

oder ne Arraylist wo die Objektreihenfolge = gleich der Index ist

das ding ist dynamisch

hängst dinge dazu mit
Code:
ArrayList ar = new ArrayList();
ar.add("DING");
ar.add(OBJEKT); // Beispiel ein zeiger wohin

Object [] data = ar.toArray();

also data[0] = ist auf index 0 dein xtes objekt (du kannst auch eine klasse reinhängen lassen)
Klasse a = new Klasse();
ar.add(a);
data = ar.toArray();
Klasse temp = (Klasse)data[0];
 
B

bygones

Gast
ich würde dann eher die erste Lösung nehmen - die zweite kling für mich wie ein spezialfall der ersten.

eine möglichkeit wäre wie Heiko meinte mit Vektoren:
Code:
String[][] s = .... // 2dim string
Vector list;
for(int i = 0; i < s.length; i++) {
  list.add(Arrays.asList(s[i]);
}
 

Heiko

Bekanntes Mitglied
deathbyaclown hat gesagt.:
ich würde dann eher die erste Lösung nehmen - die zweite kling für mich wie ein spezialfall der ersten.

eine möglichkeit wäre wie Heiko meinte mit Vektoren:
Code:
String[][] s = .... // 2dim string
Vector list;
for(int i = 0; i < s.length; i++) {
  list.add(Arrays.asList(s[i]);
}

@ death Sowas hab ich gemeint, ist doch ne Liste. ;-)
 
S

Smiller

Gast
Schonmal danke für eure schnellen und konstruktiven Antworten. Damit das Problem verständlicher wird hier mal die Aufgabe:

Sie benötigen ein Array der Größe 1.000.000, das nur spärlich besetzt sein wird, d.h. nur sehr
wenige Elemente des Arrays sind ungleich Null. [...]
Erweitern Sie diese Idee auf die Simulation einer spärlich besetzten Matrix von Integerwerten.
Skizzieren Sie kurz textuell/visuell, wie Ihre Datenstruktur aussehen könnte. Geben Sie bitte
visuell an, wie eine Matrix M der Größe 100.000 x 100.000 aussieht, bei der folgende Werte
angegeben wurden
M[0][0]= 4534, M[0][100]= 345, M[0][99990]= 99847,
[...]
M[99999][0]= 11345, M[99999][99999]= 71112
Erläutern Sie textuell oder ggf. als Pseudocode wie man an einer beliebigen Stelle M[x][y],
(0<=x,y<100000) einen Wert w in diese Datenstruktur einträgt.

Ich habe noch genau 12h für die Lösung. Ich werde jetzt mal eure Vorschläge durcharbeiten.

MfG
Smiller
 
B

bygones

Gast
Heiko hat gesagt.:
@ death Sowas hab ich gemeint, ist doch ne Liste. ;-)
yep - daher noch besser:
Code:
String[][] s = .... // 2dim string
Collection list = new Vector(); // oder List list = new Vector();
for(int i = 0; i < s.length; i++) {
  list.add(Arrays.asList(s[i]);
}
 

Heiko

Bekanntes Mitglied
deathbyaclown hat gesagt.:
Heiko hat gesagt.:
@ death Sowas hab ich gemeint, ist doch ne Liste. ;-)
yep - daher noch besser:
Code:
String[][] s = .... // 2dim string
Collection list = new Vector(); // oder List list = new Vector();
for(int i = 0; i < s.length; i++) {
  list.add(Arrays.asList(s[i]);
}

jo

Hast du überhaupt schon nen Ansatz, wie dus lösen willst? 12 h sind ja keine Ewigkeit.
 
S

Smiller

Gast
Naja meine 2 Ansätze waren die im ersten Post. Dachte eigentlich das die ganz gut funktionieren würden (vorallem der 2'te). Ich muss ja auch nichts implementieren, von daher hoffe ich, es ist noch zu schaffen :).
 
B

bygones

Gast
ok - könnte es verstanden habe... ich würde mich hüten in diesem Fall einen Vector oder ähnliches dieser Größe anzulegen (100.000 x 100.000) ist kein pappenstiel....

mein voschlag: schreib dir eine Wrapper Klasse die zwei ints hält(die x & y koordinaten im array). Weiterhin hast du eine Map Struktur (Hashtable z.b.). als Key für die Map nimmst du deine Wrapper Klasse und als Value die Zahl die da eingetragen werden soll. somit kannst du eine beliebige große Liste erzeugen - wenn benötigt - schleppst aber nicht von anfang an eine struktur von enormer Größe rum
 
S

Smiller

Gast
mein voschlag: schreib dir eine Wrapper Klasse die zwei ints hält(die x & y koordinaten im array). Weiterhin hast du eine Map Struktur (Hashtable z.b.). als Key für die Map nimmst du deine Wrapper Klasse und als Value die Zahl die da eingetragen werden soll. somit kannst du eine beliebige große Liste erzeugen - wenn benötigt - schleppst aber nicht von anfang an eine struktur von enormer Größe rum

Wieso kann ich denn nicht einfach ganz normal eine Liste erzeugen, die als Werte speichert:

Code:
int x;
int y;
int value;
Knoten Nachfolger;

Damit wäre die Liste doch immer nur so lang wie das Array besetzte Stellen hat. Und das entsprechend sortierte einfügen wäre ja auch kein Problem indem man nach den entsprechenden x und y Werten sucht. Oder habe ich da etwas übersehen?

MfG
Smiller
 
B

bygones

Gast
klar das geht auch - mein Vorschlag ist nur eine Lösung....
dann ist die Frage wie du die Liste organisierst um schnell an ein element zu kommen... da wäre die Map vorteilhafter...
obwohl - wenn du eine List nimmst kannst du über das Collections Framework schnell suchen lassen.... also auch ne Möglichkeit !
warum brauchst du einen Nachfolger ?
 
S

Smiller

Gast
Wir haben unsere Listen bis jetzt immer selbst gebaut. Also einzelne Knoten die miteinander verkettet/verknüpft werden. Desshalb hat jeder Knoten einer liste auch einen "Nachfolger". Die fertigen Klassen von Java für das Listenhandling sind für mich Neuland.

Um ein Element zu suchen muss man halt mittels einer Schleife alle Knoten nacheinander durchgehen. Da das Array ja nur spärlich besetzt ist dürfte das ja kein Problem sein. Kann sein das ich jetzt irgendwie darauf versteift bin und desshalb bessere Lösungen nicht wahrnehme :/

MfG
Smiller
 

Heiko

Bekanntes Mitglied
Smiller hat gesagt.:
Wir haben unsere Listen bis jetzt immer selbst gebaut. Also einzelne Knoten die miteinander verkettet/verknüpft werden. Desshalb hat jeder Knoten einer liste auch einen "Nachfolger". Die fertigen Klassen von Java für das Listenhandling sind für mich Neuland.

Um ein Element zu suchen muss man halt mittels einer Schleife alle Knoten nacheinander durchgehen. Da das Array ja nur spärlich besetzt ist dürfte das ja kein Problem sein. Kann sein das ich jetzt irgendwie darauf versteift bin und desshalb bessere Lösungen nicht wahrnehme :/

MfG
Smiller

Diese Listen haben wir auch gemacht, die sind halt eindimensional, du brauchst doch was zweidimensionales da wird es mit so einer Liste nicht mehr so einfach sein.
 
B

bygones

Gast
Smiller hat gesagt.:
Wir haben unsere Listen bis jetzt immer selbst gebaut. Also einzelne Knoten die miteinander verkettet/verknüpft werden. Desshalb hat jeder Knoten einer liste auch einen "Nachfolger". Die fertigen Klassen von Java für das Listenhandling sind für mich Neuland.
Wenn du eine Collection nimmst (also ArrayList, Vector,HashSet usw) kannst du über deren Elemente iterieren, musst also nicht den Nachfolger speichern...

Smiller hat gesagt.:
Um ein Element zu suchen muss man halt mittels einer Schleife alle Knoten nacheinander durchgehen. Da das Array ja nur spärlich besetzt ist dürfte das ja kein Problem sein. Kann sein das ich jetzt irgendwie darauf versteift bin und desshalb bessere Lösungen nicht wahrnehme :/
Vom Prinzip her schon - aber z.b. im Collections FrameWork wird die binary search implementiert was noch schneller geht ;-)
 
S

Smiller

Gast
Wie gesagt, ich speichere beide indexe (x und y) und hab doch damit alles was ich brauch. Anstatt in die Tiefe geh ich so halt in die Länge?
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
C 2dimensionales array, Lagerverwaltung Java Basics - Anfänger-Themen 64
Curtis_MC 2dimensionales Array als String ausgeben Java Basics - Anfänger-Themen 2
S Klassen Objekt- Tabelle / Dynamisches 2Dimensionales Array für Objekte Java Basics - Anfänger-Themen 6
J 2Dimensionales Array, Größe durch Eingabe bestimmen Java Basics - Anfänger-Themen 9
A datei in ein 2dimensionales array einlesen? Java Basics - Anfänger-Themen 9
R 2dimensionales array um 90 grad drehen Java Basics - Anfänger-Themen 2
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
S Array mit Methode löschen Java Basics - Anfänger-Themen 2
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
E Durch Muster in Array iterieren Java Basics - Anfänger-Themen 3
L Frage zum Array Java Basics - Anfänger-Themen 1
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
D Methode: Array Reihenfolge tauschen Java Basics - Anfänger-Themen 3
julian0507 Array aus Methode in anderer Methode sichtbar machen Java Basics - Anfänger-Themen 10
P Array vom Typ Klasse Java Basics - Anfänger-Themen 18
Lion.King Array deklarieren und initialisieren Java Basics - Anfänger-Themen 5
P Array-Objekte-Aufruf Java Basics - Anfänger-Themen 22
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
AkiJou Zeile in 2d Array löschen Java Basics - Anfänger-Themen 2
LilliCherry Array in einer Zeile ausgeben Java Basics - Anfänger-Themen 6
A Elemente in einem Array Java Basics - Anfänger-Themen 5
A Vorkommende Farben ermittel und als Array zurückgeben Java Basics - Anfänger-Themen 7
AhmadSlack Array Java Basics - Anfänger-Themen 7
Jambolo Kartenhand Array Java Basics - Anfänger-Themen 14
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
EykS 3D Druckdatei basierend auf 3D Array? Java Basics - Anfänger-Themen 3
sserio Array funktioniert nicht Java Basics - Anfänger-Themen 2
sserio Iterierung über ein zweidimensionales Array Java Basics - Anfänger-Themen 16
sserio Zweidimensionales Array [][] wird untereinander ausgegeben Java Basics - Anfänger-Themen 14
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6
D EinMalEins mithilfe einer for-Schleife und Array Java Basics - Anfänger-Themen 1
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben