ArrayList - WrapperKlassen - PROBLEM

Status
Nicht offen für weitere Antworten.

Sindbad1983

Top Contributor
Hi!

"Übung macht den Meister" *g*
Ich hoff noch immer! ;-)
Ich möchte eine Menge von Zahlen von 0 bis 31 verwalten können. Die Daten sollen als int-Feld s gespeichert werden!

Wenn die Zahl enthalten ist, soll 1 gespeichert werden, wenn nicht dann 0!


Beispiel:

Menge={1,3,5,10}

Ausgabe: s= 000000000000000000000010000101010

Ok?

Ich möcht die Zahlen mit einer arrayList übergeben!
Nur hab ich jetzt massive Probleme damit, dass man in der ArrayList nur Objekte hinzufügen kann!

Das heißt ich muss mit Wrapper-Klassen arbeiten!
Aber dann passt nichts mehr zusammen! Gibts da was?
Ich hab nirgends was gefunden! parseInt is auch nicht richtig..!
Wie kann ich das lösen?

Code:
class Bitset{


	protected int [] s;
	
	public Bitset(){

		s=new int [32];
	}


	public int [] setBit(ArrayList list){


		Iterator it=list.iterator();


		if(list==null){

			return null;
		}
		else{
			while(it.hasNext()){


				int size=s.length; //Länge des Array
				int full=size;     // damit er von hinten beginnt
				int momentan= size-full; //momentane Position: also zu Beginn [0]

				Integer number= (Integer) it.next(); //1.Element rausholen

				for(int i=32;i>0;i--){

					if(momentan==number){  //jetzt passen die zwei vom Typ nicht mehr zusammen ! also z.B. 0==1 ->stimmen nicht überein ->0 soll er reinschreiben
						s[i]=1;
					}
					else {
						s[i]=0;
					}
				}
		    }
		}
		return s;
	}


ArrayList wird übergeben:

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

		Integer a=new Integer(1);
		ArrayList list=new ArrayList();
		list.add(a);
		
	}

Danke!!!!!
 
B

bygones

Gast
mhm - schau dir mal die Klasse BitSet an (die in der API) - vielleicht hilft die weiter.... damit kannst du einfach Bitoperation auf ein Set anwenden...
d.h. du könntest die Zahlen in deiner ArrayListe durchgehen und einfach im BitSet den entsprechenden Index setzen
 
B

bygones

Gast
kA - ob du das so willst, aber ich meinte so etwa:
Code:
public class Test {
  public static void main(String[] args) {
    ArrayList numbers = new ArrayList();
    numbers.add(Integer.valueOf(1));
    numbers.add(Integer.valueOf(3));
    numbers.add(Integer.valueOf(5));
    numbers.add(Integer.valueOf(10));

    BitSet bitSet = new BitSet(numbers.size());
  
    for(int i = 0; i < numbers.size(); i++) {
       int number = ((Integer)numbers.get(i)).intValue();
       bitSet.set(number);
    }
  }
}
 

Sindbad1983

Top Contributor
Maaa, jetzt hab ichs selber nochmal probiert!

intValue() war ein guter Ansatz!

Aber irgendwas passt noch nicht!

Compiler findet keinen Fehler..aber

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 32
at Bitset.setBit(Bitset.java:44)
at Bitset.main(Bitset.java:83)
Drücken Sie eine beliebige Taste . . .


ich find aber leider den Fehler nicht!
Oder liegt der Fehler eh ganz wo anderes..obwohl ich das nicht glaub, weils nicht schlecht ausschaut..!


Ich hoffe, es findet jemand den Fehler!
Bitte!!!


Code:
import java.util.ArrayList;
import java.util.Iterator;


class Bitset{


	protected int [] s;
	private int ArrayPos;


	public Bitset(){

		s=new int [32];
	}


	public int [] setBit(ArrayList list){


		Iterator it=list.iterator();


		if(list==null){

			return null;
		}
		else{
			while(it.hasNext()){


				Integer size=new Integer(s.length); //Länge des Array
				Integer full=new Integer(size.intValue());     // damit er v.hinten beginnt
				Integer momentan= new Integer (size.intValue()-full.intValue()); //momentane Position: also zu Beginn [0]

				Integer number= (Integer) it.next(); //1.Element rausholen

				for(int i=s.length;i>0;i--){

					if(momentan==number){  					}
					else {
						s[i]=0;
					}
				}

		    }
		}
		return s;
	}


	public String toString(){
		String t="";

		StringBuffer sb=new StringBuffer();

		for(int i=0;i<s.length;i++){

			sb.append(s[i]);
		}



		return t=t+sb.toString();

	}

	public static void main(String [] args){

		Integer a=new Integer(1);
		Integer b=new Integer(3);
		Integer c=new Integer(10);


		ArrayList list=new ArrayList();
		list.add(a);
		list.add(b);
		list.add(c);

		Bitset test=new Bitset();
		test.setBit(list);
		System.out.println(test);
	}




}

Danke für eure Hilfe!
Tommy
 
B

Beni

Gast
"for(int i=s.length;i>0;i--)"

Normalerweise zaehlt man (rauf oder runter, das ist egal) von 0 bis length-1 und nicht von 1 bis length :wink:
 

Sindbad1983

Top Contributor
ja klar..aber es soll ja von hinten nach vorn durchgehn..

und mit :

for(int =s.length-1;i>0;i--){

..is zwar die Exception weg, aber er gibt nur 000000000000 aus!
 
B

bygones

Gast
Code:
public int [] setBit(ArrayList list){
      Iterator it=list.iterator();
      if(list==null){
         return null;
      }
der test ist so nicht sinnig.... falls list null ist wird mit list.iterator eine NullPointerException geworfen... (also erst auf null testen)..

warum wehrst du dich gegen die vorhandenen Klasse BitSet ?
 
B

bygones

Gast
Sindbad1983 hat gesagt.:
for(int =s.length-1;i>0;i--){
s.length - 1 muss sein um den richtigen index zu erhalten
weiterhin müsstest du i >= 0 nehmen, da die 0 ja auch noch ein korrekter index ist !
 

Sindbad1983

Top Contributor
Der Fehler wird wahrscheinlich in der Schleife sein...das kann stimmen!

Ich hab etwas vergessen: ...aber gehn wird deswegen trotzdem nicht! :bahnhof:


Code:
public int [] setBit(ArrayList list){


		Iterator it=list.iterator();


		if(list==null){

			return null;
		}
		else{
			while(it.hasNext()){


				Integer size=new Integer(s.length); //Länge des Array
				Integer full=new Integer(size.intValue());     // damit er v.hinten beginnt
				Integer momentan= new Integer (size.intValue()-full.intValue()); //momentane Position: also zu Beginn [0]

				Integer number= (Integer) it.next(); //1.Element rausholen

				for(int i=s.length-1;i>0;i--){

					if(momentan==number){  						                                                s[i]=1;
					}
					else {
						s[i]=0;
					}
				}
				
				
				// full--;   -> das fehlt wahrscheinlich!
				// Nur passt die Umwandlung nicht!
				// Kann man bei einem Objekt überhaupt -- ??? Wie geht das? :-(


		    }
		}
		return s;
	}
 
B

bygones

Gast
nochmal ich :)
Sindbad1983 hat gesagt.:
Code:
while(it.hasNext()){
	Integer size=new Integer(s.length); //Länge des Array
	Integer full=new Integer(size.intValue());     // damit er v.hinten beginnt
	Integer momentan= new Integer (size.intValue()-full.intValue()); //momentane Position: also zu eginn [0]
}
Danke für eure Hilfe!
Tommy
mhm - da stimmt was net... sagen wir s hat 5 elemente:
size = 5
full = 5
momentan = 0
und das gleiche für jede andere Zahl !!
du holst dir mit size die Länge des Arrays als Integer (btw: das reicht einmal außerhalb der schleife und net zig mal in der schleife). Dann erstellst du ein neue Integer Objekt mit dem int Wert von size.....

PS: Nutze lieber die Methode Integer.valueOf(int i) anstatt immer mit new zu arbeiten !
PPS: und auch die Klasse BitSet :wink:
 

Sindbad1983

Top Contributor
ja..ok
hast recht!

Warum ich SetBit nicht nehme? ...weil das so vorgegeben ist!

aber full muss weniger werden

doch obs dann geht, ist fraglich!?!
 

Sindbad1983

Top Contributor
ja..genau..weil full weniger werden muss!

Aber full ist ein Integer (Wrapper-Klasse)

Wie funktioniert das?

Danke für deine Hilfe!!!!
 
B

bygones

Gast
aso - wegen Vorgabe... dumm

aber full wird nie weniger - da du immer über s.length berechnest. s ist eoin int array und der hat immer die gleiche größe !!!
 

Sindbad1983

Top Contributor
was hältst du von dem?


Code:
while(it.hasNext()){


				Integer size=new Integer(s.length); //Länge des Array
				Integer full=new Integer(size.intValue());     // damit er von hinten beginnt
				Integer momentan= new Integer (size.intValue()-full.intValue()); //momentane Position: also zu Beginn [0]

				Integer number= (Integer) it.next(); //1.Element rausholen

				for(int i=full;i>=0;i--){ //Fehler

					if(momentan==number){  
						s[i]=1;
						i=full;  //Fehler

						full--; //Fehler!
					}
					else {
						s[i]=0;
					}
				}

So könnts vielleicht passen..nur weiß ich nicht, wei ich das dann wieder umwandeln muss!

Mensch, das ist blöd!

Das Objekt full zu einem int full, damit ich full -- nehmen kann![/quote]
 
B

bygones

Gast
schaut nicht besser aus ;)

du willst doch in der arrayliste die zahlen speichern, die dann im bitarray auf 1 gestellt werden. d.h. wenn du 2 in der liste hast, dann soll im int[] an der stelle 2 ne 1 stehen - richtig ?
Code:
for(int i = 0; i < liste.size(); i++) {
  int index = ((Integer)liste.get(i)).intValue();

  if(index < 0 || index >= bitArray.length) {
    return;
  }

  bitArray[index] = 1;
}
 

Sindbad1983

Top Contributor
nein:

das Bit-Array soll umgekehrt ausgegeben werden (Vorgabe)!!

also:
für Zahl 2 soll das stehn:


0000000000000000000000000000000000100

ok????

und dann soll er eben die nächste Zahl aus der ArrayList herausholen..
das heißt, bei Zahlen 2 und 5

0000000000000000000000000000000100100
alles klar?
 

Sindbad1983

Top Contributor
hier ist nochmal meine modifizierte Methode:

kann es sein, dass er die Zahl aus der ArrayList nicht kennt bzw. diese nicht herausnimmt?

Ansonsten weiß ich wirklich nicht, wo da der Fehler sein könnte!!!

Code:
class Bitset{


	protected int [] s;
	private int ArrayPos;
	int full=32;


	public Bitset(){

		s=new int [32];
	}


	public int [] setBit(ArrayList list){


		Iterator it=list.iterator();


		if(list==null){

			return null;
		}
		else{
			while(it.hasNext()){


				Integer size=new Integer(s.length); //Länge des Array
				//Integer full=new Integer(size.intValue());     // damit er von hinten beginnt
				Integer momentan= new Integer (size.intValue()-full); //momentane Position: also zu Beginn [0]

				Integer number= (Integer) it.next(); //1.Zahl rausholen! Stimmt das?

				for(int i=full-1;i>=0;i--){

					if(momentan==number){  
						s[i]=1; 
						i=0; //da soll er aus der for-Schleife rausspringen und sich die nächste Zahl  holen!

						full--; //also Zahl momentan wird erhöht von z.B.0 auf 1 und wird dann mit der aktuellen Zahl aus ArrayList verglichen
					}
					else {
						s[i]=0;
					}
				}


			 (


		    }
		}
		return s;
	}

//Methode toString etc. spar ich mir da jetzt...


Bitte!
Danke! :autsch:
 
B

bygones

Gast
es geht auch ein wenig einfacher..... hast ja Mühe und Wille gezeigt :wink:
edit: rausgenommen
 

Sindbad1983

Top Contributor
mensch, das ist lieb von dir, dass du da jetzt extra für mich das Beispiel umgeschrieben hast...
aber ich würd so gern meine Version zum Laufen bringen!
Das bringt Selbstvertrauen! :)
Und viel kann ja nicht mehr fehlen!..denk ich mal!

Danke!
 
B

bygones

Gast
das ist löblich !! habs daher nochmal rausgenommen - vielleicht kommst du dann auch so drauf....

als tipps: lauf die liste durch, nicht den array ! aus der liste hole dir die aktuelle zahl, rechne sie um auf die position im array....
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
krgewb ArrayList allgemein halten Java Basics - Anfänger-Themen 6
M Ausgabe einer ArrayList ensteht nur als Hashcode, nicht als Objekt Java Basics - Anfänger-Themen 16
S Java: Wie sortiere ich eine ArrayList benutzerdefinierter Objekte nach einem bestimmten Attribut? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
E Arrays in einer ArrayList miteinander vergleichen Java Basics - Anfänger-Themen 12
String in ArrayList umwandeln Java Basics - Anfänger-Themen 1
F Arraylist<String>Ein Wort pro Zeile Java Basics - Anfänger-Themen 6
J ArrayList vergleichen im spiel Mastermind Java Basics - Anfänger-Themen 2
Mugetsu35 ArrayList Update ohne Index Java Basics - Anfänger-Themen 6
W Objekte einer ArrayList in txt-datei schreiben mit Paths? Java Basics - Anfänger-Themen 2
Z Java ArrayList speichert falsche Daten ab bzw. gibt falsche Daten aus? Java Basics - Anfänger-Themen 42
W if-Abfrage bei ArrayList-Methodenaufrufen - Wie löse ich das? Java Basics - Anfänger-Themen 6
W ArrayList und toString Java Basics - Anfänger-Themen 17
volcanos Addition -> List<Integer> mit Arrays.asList() versus List<Integer>ArrayList<>() Java Basics - Anfänger-Themen 14
ArrayList mit unbekannter Menge an Arrays die Arrays vergleichen Java Basics - Anfänger-Themen 9
M 2d ArrayList durchgehen Java Basics - Anfänger-Themen 2
Blkckroll45 Arraylist Java Basics - Anfänger-Themen 6
H Interface Wieso "List<String> list = new ArrayList<>[…]" Java Basics - Anfänger-Themen 4
berserkerdq2 Geht collections.sort bei allen? Linkedhashset, ArrayList, HashSet etc. Java Basics - Anfänger-Themen 4
R Methoden Werte einer ArrayList als Parameter übergeben. Java Basics - Anfänger-Themen 4
L Dauerhaftes Speichern einer Eingabe bei einer ArrayList Java Basics - Anfänger-Themen 26
D Arraylist mit Komplexen Datentyp Java Basics - Anfänger-Themen 3
H Kompliziertes Sortieren einer ArrayList mit Objekten(Sortieren nach X und Y) Java Basics - Anfänger-Themen 11
T Permanentes speichern von Objekten in einer ArrayList Java Basics - Anfänger-Themen 6
volcanos List & ArrayList nach Familiennamen abfragen Java Basics - Anfänger-Themen 57
M static ArrayList in non-static Java Basics - Anfänger-Themen 12
berserkerdq2 Ich gebe eine ArrayList als List zurück per MEthode, wie kann ich nun aber die ArrayList speichern? Java Basics - Anfänger-Themen 46
M ArrayList<TreeNode<T>> fortlaufende Nummerierung der Elemente Java Basics - Anfänger-Themen 5
B Bungeecord | ProxiedPlayer wird nicht in ArrayList hinzugefügt Java Basics - Anfänger-Themen 1
S ArrayList Username und passwort mit JTextField eingaben abgleichen Java Basics - Anfänger-Themen 10
F Werte in einer Arraylist Zählen Java Basics - Anfänger-Themen 2
F Erste Schritte Zahlenreihe von Arraylist in 3erBlöcke sortiert in neue Arraylist Java Basics - Anfänger-Themen 2
M ArrayList mit einer Schleife befüllen Java Basics - Anfänger-Themen 2
F Methode ArrayList mit Eingabewert Java Basics - Anfänger-Themen 2
J ArrayList add methode selbst programmieren Java Basics - Anfänger-Themen 10
K Erste Schritte Wie schnell ist LinkedHashMap im Vergleich zur ArrayList, wenn alle Entries durchlaufen werden? Java Basics - Anfänger-Themen 47
thobren jtable arraylist Java Basics - Anfänger-Themen 12
N Exception beim Verwenden von Arraylist? Java Basics - Anfänger-Themen 10
P Schiebefix - ArrayList überschreibt Daten Java Basics - Anfänger-Themen 3
Zeppi OOP ArrayList Java Basics - Anfänger-Themen 2
P ArrayList Java Basics - Anfänger-Themen 4
L ArrayList auf 4 Elemente begrenzen Java Basics - Anfänger-Themen 56
C ArrayList sortieren nach bestimmten Buchstaben in den Wörtern Java Basics - Anfänger-Themen 13
S Arraylist<Object> mit verschiedenen Objects ausgeben Java Basics - Anfänger-Themen 3
J ArrayList auf bereits vorhanden eintrag prüfen Java Basics - Anfänger-Themen 5
M For Schleife/ArrayList Java Basics - Anfänger-Themen 12
L ArrayList<String> --> double[] array Java Basics - Anfänger-Themen 18
L Längstes Element einer ArrayList ausgeben Java Basics - Anfänger-Themen 9
S Aus verschachtelter ArrayList auf einen Wert zugreifen Java Basics - Anfänger-Themen 4
L Methoden ArrayList Werte hinzufügen und löschen Java Basics - Anfänger-Themen 32
M ArrayList in GUI ausgeben Java Basics - Anfänger-Themen 1
J Nur bestimmter Typ aus der ArrayList ausgeben. Java Basics - Anfänger-Themen 9
Bademeister007 Hallo Leute ich hab eine Frage zur ArrayList Java Basics - Anfänger-Themen 8
Bademeister007 Operatoren Alle Zahlen einer ArrayList die durch 5 teilbar ist Java Basics - Anfänger-Themen 2
S Objekt aus Arraylist in andere Arraylist kopieren? Java Basics - Anfänger-Themen 2
C Sortieren einer ArrayList Java Basics - Anfänger-Themen 2
krgewb ArrayList von ArrayList Java Basics - Anfänger-Themen 2
R ArrayList Problem Java Basics - Anfänger-Themen 6
jonny_2k12 Wie kann ich eine ArrayList aus einer Klasse in eine andere übergeben? Java Basics - Anfänger-Themen 21
O Namen (mit Umlauten und ß) in einer ArrayList suchen Java Basics - Anfänger-Themen 5
N Typebound Objekte einer Arraylist hinzufügen Java Basics - Anfänger-Themen 7
R Methoden ArrayList clonen wirft exception Java Basics - Anfänger-Themen 3
S ArrayList in andere Klasse übernhemen Java Basics - Anfänger-Themen 5
M Letztes Element einer ArrayList Java Basics - Anfänger-Themen 12
B Objektverwaltung mit ArrayList in einer seperaten Klasse Java Basics - Anfänger-Themen 24
I Sortiert eine HashMap nicht gleich wie eine ArrayList? Java Basics - Anfänger-Themen 1
I ArrayList erstellen innerhalb einer Zeile? Java Basics - Anfänger-Themen 3
L Iterieren durch eine ArrayList. Integer Array wird übergeben Java Basics - Anfänger-Themen 17
V Collections ArrayList mit Comparator sortieren Java Basics - Anfänger-Themen 16
D Collections Arrays in ArrayList abspeichern Java Basics - Anfänger-Themen 6
F java.util.ArrayList Java Basics - Anfänger-Themen 3
M ArrayList - Objekt kopieren und ändern Java Basics - Anfänger-Themen 11
M Zugriff auf eine ArrayList in einer anderen Klasse Java Basics - Anfänger-Themen 4
P Arraylist zu einem Array bringen mit Verschachtelung Java Basics - Anfänger-Themen 11
N Methode mit einer Arraylist Java Basics - Anfänger-Themen 106
I ArrayList - Methode zum Speichern eines Eintrags in einer Datei Java Basics - Anfänger-Themen 17
H ArrayList Java Basics - Anfänger-Themen 7
D public ArrayList(Collection<? extends E> c); Java Basics - Anfänger-Themen 2
M JTextField in ArrayList speichern Java Basics - Anfänger-Themen 4
C ArrayList mit return zurückgeben Java Basics - Anfänger-Themen 13
K Zahlenfolge ArrayList Java Basics - Anfänger-Themen 3
C Erste Schritte Frage zur ArrayList Java Basics - Anfänger-Themen 15
I Klassen Eine ArrayList<Long>, die sich automatisch sortiert Java Basics - Anfänger-Themen 20
F Array in ArrayList ablegen Java Basics - Anfänger-Themen 3
V ArrayList Java Basics - Anfänger-Themen 1
Z Runden Arraylist Java Basics - Anfänger-Themen 9
X Frage zur einer ArrayList in einer ArrayList Java Basics - Anfänger-Themen 5
F Arraylist als Pfadausgabe Java Basics - Anfänger-Themen 10
L Daten aus ArrayList in Datenbank durchsuchen Java Basics - Anfänger-Themen 5
L Objekt aus Textdatei in ArrayList speichern Java Basics - Anfänger-Themen 4
M Problem mit ArrayList Java Basics - Anfänger-Themen 32
X Objekte einer ArrayList richtig ausgeben? Java Basics - Anfänger-Themen 8
O Hashmap, ArrayList, LinkedList Java Basics - Anfänger-Themen 7
X Problem mit Arraylist in Arraylist Java Basics - Anfänger-Themen 2
O HashMap - ArrayList Java Basics - Anfänger-Themen 29
M UML-Klassendiagramm ArrayList Java Basics - Anfänger-Themen 1
O ArrayList oberflächig durchsuchen Java Basics - Anfänger-Themen 3
I "\n" aus ArrayList enfernen, aber wie?! Java Basics - Anfänger-Themen 4
V Collections Objekte einer ArrayList in der main() ausgeben Java Basics - Anfänger-Themen 9
Jackii ArrayList ausgabe ohne Dopplung Java Basics - Anfänger-Themen 11

Ähnliche Java Themen

Neue Themen


Oben