Frage zu einfügen in generische lineare Liste

Status
Nicht offen für weitere Antworten.
R

raisOr

Gast
Ich schreibe mir gerade eine generische doppelt verkettete lineare Liste mit Blindelement.

Also eine Klasse Element die 2 "Verweise" auf vorhergehendes und nachfolgendes Elemenent und eben einen Wert value vom generischen Typ T hat.

Die Klasse Liste verwaltet die Liste mit den Elementen. InsertFirst, InsertLast, Delete und die ganzen Standardsachen sind kein Problem und auch schon fertig. Ich möchte aber noch eine Methode haben die sortiert einfügen kann (auf/absteigend), d.h. ich brauche also eine Methode die mir eine Ordnung auf dem verwendeten Typ gibt (bei int z.b. kleiner-gleich, bei String die lexikalische Ordnung,...). Habe sowas an der UNI schonmal in ADA95 gemacht und da konnte man die Vergleichsmethoden vorher programmieren und beim initialisieren der Liste dann praktisch übergeben. In Java dachte ich müsste es doch entweder mit einer abstrakten Methode oder einem Interface funktionieren, oder doch einfach nur jedesmal den Code in der Klasse Liste direkt anpassen wenn man die Liste einsetzt ? Dann hätte man wieder ein Problem wenn man mehrere Listen mit verschiedenen Typen haben will.....

hoffe es war nicht zu verwirrend.

danke schonmal im vorraus :d raisOr
 
A

Anmeldeboykottierer

Gast
Hi,
du kannst einfach deinen Generischen Datentypen eine Vorraussetzung mitgeben. Geeignet wäre hier wohl das Interace Comparable. Du kannst einfach mittels <T extends Comparable> festlegen, dass der generische Datentyp T das Interface Comparabel implementieren muss. Hier hast du dann die Möglichkeit mittels compare zu sortieren.
Das da extends steht ist (um es vorweg zu nehmen) richtig.

Gruß Der Anmeldeboykottierer
 
R

raisOr

Gast
Also bei meiner Klasse Element einfach "public class Element<T e xtends Comparable>" ???

Und wie muss ich dann das "int compareTo( T o )" von Comparable überschreiben ?
direkt in der Klasse Element eine Methode "p ublic int compareTo(T t2)" ???

sorry, kenne micht mit diesen Interface Sachen nicht besonders aus.

mfg raisOr
 
A

Anmeldeboykottierer

Gast
Du übergibst ja irgendein T, dieses muss bereits das Comparable-Interface implementieren.
Du hättest also :
Code:
class DeineListe<T extends Comparable> {
...
 // sein T t1, T t2;
 if (t1.compareTo(t2) == 0) {
   ...
  }
  ...
}

Und damit insbesondere
Code:
...
  DeineListe<Integer> intList; // klappt
  DeineListe<Object> objList; // klappt nicht, kein Comparable

So, da siehst du dann, dass nur Elemente erlaubt werden, die das Comparable interface implementieren. Das heißt dein Generischer Typ ist zwar immer noch generisch, muss aber trotzdem gewissen Vorraussetzungen genügen.
 
B

Bluecaspar

Gast
Hallo, mein Problem passt denke ich genau dazu.

Code:
public class SortAlgorithms {


	public   < T extends Comparable> void shellsort( T [] data ){
		int i, j, h;
		T v;
		int n = data.length;

		for( h=1; h <= n/9; h = 3*h+1 ) ;
		for(; h > 0; h /= 3 ) {
			for( i = h; i < n; i++ ){
				v = data[i];
				for( j = i; (j >= h) && ((data[j-h]).compareTo(v) > 0); j -= h) 
					data[j] = data[j-h];
				data[j] = v;
			}
		}	
	}

	public static void main(String[] args) {
		int [] data = {1,3,6,4,8,7,30,2,5};
		SortAlgorithms  sort = new SortAlgorithms ();
		
		sort.shellsort(data); // Fehler: will keinen Typ Int[]. Klar, aber wie bekomm ichs generische hin?
}
}
 
S

SlaterB

Gast
Integer[] data = { 1, 3, 6, 4, 8, 7, 30, 2, 5 };
geht nicht?

es gibt wohl nix automatisches, um int[] in Integer[] zu wandeln,
das ist ja bisschen was anderes als simples Boxing
 
G

Guest

Gast
och mensch, Dann kann man das ja gar nich so schreiben, dass nicht gleich alles wie nach Kraut und Rüben aussieht :)
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
KonradN Mal eine Frage zu Binary Serialization Allgemeine Java-Themen 15
8u3631984 Frage zu Java Streams min / max Allgemeine Java-Themen 17
8u3631984 Frage Performance bei Linked List und Array List Allgemeine Java-Themen 5
H Frage regex greater than less than Allgemeine Java-Themen 7
berserkerdq2 Frage zu IntelliJ und JavaFX Allgemeine Java-Themen 1
W Timer Konzept-Frage Allgemeine Java-Themen 16
T Eine Frage des Designs Allgemeine Java-Themen 2
C Frage zu eigenem TableCellRenderer Allgemeine Java-Themen 11
C Programmvorstellung & Frage zum Thema Geschäftsform Allgemeine Java-Themen 51
J Frage zu System.getproperties. Allgemeine Java-Themen 60
molat100 wie kann man die Frage beantworten Allgemeine Java-Themen 1
pkm Frage zur Präzision von Calendar.WEEK_OF_YEAR Allgemeine Java-Themen 12
J Eine Frage zu den Threads und Task Allgemeine Java-Themen 1
pkm Frage nach eventuellem syntaktischen Zucker bei der Konkatenation von ArrayLists Allgemeine Java-Themen 4
M Frage-Antwortspiel wie Wer wird Millionär Allgemeine Java-Themen 1
F Frage zu System.in Allgemeine Java-Themen 3
marcooooo Frage zum Beispiel im Anhang Allgemeine Java-Themen 16
T Meine Frage lautet wie ich 2 CSV Dateien miteinander in Java verbinde und Spalten die zueinander gehören durch den gleichen Key zusammen ausgebe? Allgemeine Java-Themen 5
S Noch eine Design-Frage zu Setter Allgemeine Java-Themen 6
B For-Loop Frage Allgemeine Java-Themen 21
L Java frage Allgemeine Java-Themen 3
bueseb84 Frage zu Mock und UpperBound Allgemeine Java-Themen 2
M Frage zum Konstruktor Allgemeine Java-Themen 2
W Best Practice Frage zur Umsetzung MVC Allgemeine Java-Themen 9
P String-Verschlüsselung - Frage zur Sicherheit Allgemeine Java-Themen 21
B Frage zu Unit-Tests Allgemeine Java-Themen 6
T Allgemeine Frage: GUI für 3D-Visualisierung Allgemeine Java-Themen 5
R Allgemeine Frage zu RMI bei MVC Allgemeine Java-Themen 2
O Frage zum Runtimeverhalten von Java ... Allgemeine Java-Themen 2
H Rundreise frage (Algorithmus) Allgemeine Java-Themen 18
B Generelle Frage bei einer Webanwendung / Reduzierung von DB Abfragen Allgemeine Java-Themen 1
D Frage zu Vererbung Allgemeine Java-Themen 5
J Frage zu regulärem Ausdruck Allgemeine Java-Themen 2
M Allgemeine Frage: Wie lernt man Java / Programmieren von Grund auf? Allgemeine Java-Themen 7
rentasad Design-Frage - Interfaces, Klassen, statische Methoden Allgemeine Java-Themen 3
S Frage zur JLS Allgemeine Java-Themen 0
J Verständnis Frage zur Instanz, Objekte, Instanzierung, Referenz Allgemeine Java-Themen 14
A Methoden Allgemeine Java Frage Allgemeine Java-Themen 3
E String Frage Allgemeine Java-Themen 9
I bin neu bei GitHub, Frage zur Sicherheit Allgemeine Java-Themen 14
C J2V8 NodeJs Java Bride Problem und Frage!?!? Allgemeine Java-Themen 1
C KeyListener Frage Allgemeine Java-Themen 3
T Frage zu UML in Java programmieren Allgemeine Java-Themen 1
R Konstanten initialisieren - FRAGE Allgemeine Java-Themen 3
MTJ004 FTP Frage zu FTP Speicherung Java-Android-FTP Allgemeine Java-Themen 5
J Frage zum Entwurf / json-Datenmodell Allgemeine Java-Themen 8
A Frage zu meinem Code Allgemeine Java-Themen 2
RalleYTN Classpath Nur ne kleine Frage zur MANIFEST.MF Allgemeine Java-Themen 4
T Frage zu Access Modifiers Allgemeine Java-Themen 6
W Input/Output Frage zu pdfbox und FileUtils Allgemeine Java-Themen 2
O Frage zur Implementierungsweise Allgemeine Java-Themen 4
B Frage zu Bitshift Allgemeine Java-Themen 3
J Java Zufallsgenerator (6 aus 49) Frage Allgemeine Java-Themen 7
L Frage zu RIA und GWT Allgemeine Java-Themen 0
P Concurrency Frage Allgemeine Java-Themen 8
M Frage zu Enumerations Allgemeine Java-Themen 2
F Unlimited Strength Policy. Frage Verbreitung der Anwendung Allgemeine Java-Themen 1
F Frage zur Library JTS Allgemeine Java-Themen 5
S Java Design Frage Allgemeine Java-Themen 10
E Reflection? Frage Allgemeine Java-Themen 4
C FileInputStream frage Allgemeine Java-Themen 6
G Polymorphie Programmdesign Frage Allgemeine Java-Themen 20
Uzi21 Frage zu NetBeans ( Console) Allgemeine Java-Themen 11
D Classpath Frage zum Java Resource Loading Allgemeine Java-Themen 2
G Frage zu JPA Allgemeine Java-Themen 1
S Methoden Frage Allgemeine Java-Themen 2
P MVC - Frage zu Model Allgemeine Java-Themen 4
K Frage zu Locks Allgemeine Java-Themen 1
S Frage zu abstract Allgemeine Java-Themen 5
M ArrayList<String> Frage Allgemeine Java-Themen 7
M OOP Design Frage Allgemeine Java-Themen 2
N Frage zur while-Schleife Allgemeine Java-Themen 18
T Best Practice Auslesen von Zeichenketten (Frage, Antworten, usw) Allgemeine Java-Themen 4
C Eine Frage zur Bearbeitungszeit Allgemeine Java-Themen 8
H Frage wegen Heap-Speicher Allgemeine Java-Themen 2
T Garbage Collection Frage Allgemeine Java-Themen 15
P Kurze Frage: aus einer File die Zeilenanzahl auslesen Allgemeine Java-Themen 9
D Frage zu Java und Umlauten / charsets Allgemeine Java-Themen 2
B Frage zu Java und OpenGL? Allgemeine Java-Themen 3
Q Kapselung Allgemeine Design- Frage Allgemeine Java-Themen 8
A eine test thread.join() frage Allgemeine Java-Themen 2
DStrohma LayoutManager Frage zum GridBagLayout Allgemeine Java-Themen 4
F Frage zu Regex möglich Allgemeine Java-Themen 4
H XML-File mit Java erzeugt Frage Allgemeine Java-Themen 10
D Frage und Antwort Programm, Problem bei Methodenaufruf Allgemeine Java-Themen 3
J NetBeans Frage bezüglich der Scanner-Klasse Allgemeine Java-Themen 6
H Java Vector Frage Allgemeine Java-Themen 9
W Frage... Allgemeine Java-Themen 29
R Frage zur topologischen Sortierung Allgemeine Java-Themen 2
H Frage zu weka.core.Instance Allgemeine Java-Themen 3
Y Kleine Frage zu String.split Allgemeine Java-Themen 3
T Frage zu Klassendesing Allgemeine Java-Themen 3
W Frage zu Refactoring statischer Methoden Allgemeine Java-Themen 4
C Eclipse Wichtige frage Allgemeine Java-Themen 5
H Frage zu java.weka.core.Instances Allgemeine Java-Themen 3
S Frage zu Format Modifiers in Log4j Allgemeine Java-Themen 11
H Frage zu clone() Allgemeine Java-Themen 5
4 Simple(?) Frage zu Threads Allgemeine Java-Themen 14
H2SO3- SCJP Chapter 3 Frage 10. Falsche Antwort? Allgemeine Java-Themen 15
H Frage sinnvolle Datenspeicherung und -verarbeitung Allgemeine Java-Themen 3

Ähnliche Java Themen

Neue Themen


Oben