Kleines Problem mit ArrayList

[0001001]

Hallo,

hab bisher nur arrays verwendet, doch jetzt brauche ich ein "dynamisches array" da ich die groesse vorher nicht weiss. Also bin ich auf Arraylist gestossen, hab jedoch noch n paar kleine Probleme mit der Syntax:

	public static void teiler(long a){
		/* Pruefe fuer alle Zahlen kleiner a/2 ob sie Teiler von a sind */		
	
		List liste = new java.util.ArrayList();
		for(long i; i <= (a /2); i++){
			if ( ((a / 2) % i) == 0){
				liste.add(((a / 2) % i), i);
			}
		}
	}

In der Liste sollen alle Teiler von a gespeichert werden. Jetzt hab ich gelesen dass man in einer Arraylist keine einfachen Datentypen speichern kann, außer mit Hilfe von Wrapperklassen. Mit Java 1.5 soll das jedoch wieder funktionieren.
Wie löse ich das Problem oben am elegantesten?

 

[Bleiglanz]

liste.add(Long.valueOf(i))

du legst ja immer 0 rein bei deinem Code

 

[MPW]

Oder einfach den java.util.Vector nutzen, ist auch ganz bequem.

 

[Beni]

Java 1.5:

List<Long> liste = new ArrayList<Long>();

// der Rest bleibt gleich
for(...){ ... }

Prä 1.5:

Long x = new Long( 123 );
list.add( x );

 

[bygones]

Oder einfach den java.util.Vector nutzen, ist auch ganz bequem.

das bringt leider bei dem problem gar nix... Vector == ArrayList im Grunde - siehe auch http://www.java-forum.org/de/viewtopic.php?p=117258

 

[0001001]

liste.add(Long.valueOf(i))

du legst ja immer 0 rein bei deinem Code

stimmt, kleiner fehler sollte liste.add( i, i); heissen.

Aber genau hier liegt mein Problem. Ich weiss leider nicht genau wie man auf einzelne ArrayList Objekte zugreift.
Bei einem array mache ich einfach array[0] = i oder array = 34899823
Wie aber schreibe ich in eine ArrayListe an eine bestimmte Stelle etwas?

 

[0001001]

Java 1.5:

List<Long> liste = new ArrayList<Long>();

// der Rest bleibt gleich
for(...){ ... }

Prä 1.5:

Long x = new Long( 123 );
list.add( x );

hab Version 1.5.

hab gerade gemerkt dass long nichts bringt da ich gar nicht so viel RAM habe um die ganzen Zahlen zu speichern, werd also int verwenden.

Die Syntax der Versionen vor 1.5 kapier ich aber damit komme ich nicht klar:

Java 1.5:

List<Long> liste = new ArrayList<Long>();

kannst du das mal an einem Beispiel erklären, genau gesagt das <Long>?
Wie greife ich auf ein bestimmtes Element der ArrayList zu?

 

[Bleiglanz]

warum willst du "an eine bestimmte" stelle was schreiben

liste.add(i,i) // ist size() gross genug??

führt doch nur zu einem Haufen "leerer" Einträge ohne den geringsten Informationsgehalt?

mach

liste.add(i)

schon allein wegen der automatischen Vergrösserung

 

[0001001]

liste.add(i)

schon allein wegen der automatischen Vergrösserung

danke, hab ich jetzt so gemacht.

warum willst du "an eine bestimmte" stelle was schreiben

naja an welche stelle er es schreibt ist mir egal, nur will ich aus allen werten der liste die summe berechnen.
wenn es ein array wäre würde ich es so machen:

int summe = 0;
for(int i = 0; i < array.length; i++)
	summe = summe + array[i];
}

jedoch hab ich keine ahnung wie das bei einer ArrayList geht.

 

[Beni]

Die Syntax der Versionen vor 1.5 kapier ich aber damit komme ich nicht klar:

Java 1.5:

List<Long> liste = new ArrayList<Long>();

kannst du das mal an einem Beispiel erklären, genau gesagt das <Long>?
Wie greife ich auf ein bestimmtes Element der ArrayList zu?

Das besagt nur, dass in der Liste "Longs" sind. Damit kann der Compiler Autoboxing anwenden, und du kannst direkt lesen/schreiben.

List<Long> list = ...
list.add( 123 ); // schreiben
long x = list.get( 0 ); // lesen

 

[0001001]

sorry wenn ich mich da jetzt etwas anstelle aber was du <long> meinst verstehe ich nicht. (ich verwende int statt long)

List<long> liste = new ArrayList<long>();

geht nicht
genauso wenig wie

Listlong liste = new ArrayListlong();

und auch nicht:

int a;
List a liste = new ArrayList a();

stehe hier einfach auf dem Schlauch.

 

[bygones]

Collections können nur Objekte aufnehmen, keine primitiven Datentypen.

Die unteren beiden versionen sind syntaktisch einfach falsch, daher gehen sie nicht.

und da long der primitive Datentyp ist und Long die Klasse ist nur

List<Long> liste = new ArrayList<Long>();

korrekt

 

[0001001]

hm ich glaube wir reden ein wenig aneinander vorbei.
Hab hier ein paar Zeilen Code, der die Teiler der Zahl a berechnen soll und in der liste speichern soll.

	public static List teilerberechnen(int a){
		/* Pruefe fuer alle Zahlen kleiner a/2 ob sie Teiler von a sind */		
	
		List<int> liste = new ArrayList<int>();
		for(int i = 1; i <= (a /2); i++){
			if ( ((a / 2) % i) == 0){
				liste.add(i);
			}
		}
		return liste;
	}

Jedoch funktioniert das nicht. Ich weiss, dass man in einer ArrayList keine primitiven Datentypen speichern kann, ich hab nur das Problem mit der korrekten Syntax.

 

[bygones]

nochmal:

int und long == primitive Datentypen
Integer und Long == Klassen bzw. Objekte

nur Objekte können in Collections gespeichert werden, ergo muss es heißen

List<Long>;

bzw

List<Integer>;

allgemein - java sagt beim kompilieren immer (!) was das problem ist !

 

[0001001]

danke das hilft schon ein wenig.

	public static List teilerberechnen(int a){
		/* Pruefe fuer alle Zahlen kleiner a/2 ob sie Teiler von a sind */		
	
		List<Integer> liste = new ArrayList<Integer>();
		for(int i = 1; i <= (a /2); i++){
			if ( ((a / 2) % i) == 0){
				liste.add(i);
			}
		}
		return liste;
	}

alles klar danke so funktionierts!

 

[SlaterB]

übrigens sind nicht alle Teile von a/2 auch Teiler von a
siehe Beispiel 2 als Teiler von 10, aber nicht von 5

  public static List teilerBerechnen(int a) {
      /* Pruefe fuer alle Zahlen kleinerGLEICH a/2 ob sie Teiler von a sind */      
   
      List<Integer> liste = new ArrayList<Integer>();
      for(int i = 1; i <= (a /2); i++){
         if ( (a % i) == 0){
            liste.add(i);
         }
      }
      return liste;
   }

 

[0001001]

übrigens sind nicht alle Teile von a/2 auch Teiler von a
siehe Beispiel 2 als Teiler von 10, aber nicht von 5

da hast du recht.

Hab jetzt noch das Problem mit dem Aufruf der Methode:

Hier meine Main Methode:

	public static void main(String[] argv){
		// Ein Objektarray erzeugen		
		AllArrays[] aa = new AllArrays[5];
		for(int i = 0; i < 5; i++){
			aa[i].teiler = teilerberechnen(i);
			System.out.println(aa[i].teiler);
                }
        }

Hier die Klasse AllArrays:

import java.util.ArrayList;
import java.util.List;

public class AllArrays {
	int zahl;
	List<Integer> teiler = new ArrayList<Integer>();
	int summe;
}

und die Methode teilerberechnen:

	public static List<Integer> teilerberechnen(int a){
		/* Pruefe fuer alle Zahlen kleiner a/2 ob sie Teiler von a sind */		
	
		List<Integer> liste = new ArrayList<Integer>();
		for(int i = 1; i <= (a /2); i++){
			if ( (a % i) == 0){
				liste.add(i);
			}
		}
		return liste;
	}

Problem ist anscheinend das Objekt Array aa. Als Fehlermeldung bekomme ich java.lang.NullPointerException.
Wenn ich anstatt eines Objekt Arrays nur ein Objekt aa instanziere funktioniert es.[/code]

 

[Bleiglanz]

AllArrays[] aa = {new AllArrays(),new AllArrays(),new AllArrays(),new AllArrays(),new AllArrays()};

initialisieren nicht vergessen

 

[Beni]

AllArrays[] aa = {new AllArrays(),new AllArrays(),new AllArrays(),new AllArrays(),new AllArrays()};

initialisieren nicht vergessen

:shock:

AllArrays[] aa = new AllArrays[5];
for( int i = 0; i < aa.length; i++ )
  aa[i] = new AllArray();

Ist einfacher :wink:

 

[0001001]

Danke! Ist wirklich ein super Support hier!

 

[Bleiglanz]

AllArrays[] aa = new AllArrays[5];
for( int i = 0; i < aa.length; i++ )
  aa[i] = new AllArray();

Ist einfacher :wink:

und "robuster" !

 

[0001001]

So jetzt funktioniert alles.
Hier das Ergebnis:
Ein Programm, das befreundete Zahlen findet.
Befreundete Zahlen sind Zahlen, deren aufsummierte Teiler eine andere Zahl ergeben. Die aufsummierten Teiler der zweiten Zahl, ergeben dann wieder die erste Zahl.
Bsp: Befreundete Zahlen sind 284 und 220. Die Teiler von 284 sind (1,2,4,71,142) macht summiert 220. Die Teiler von 220 sind (1,2,4,5,10,11,20,22,44,55,110) macht aufsummiert 284.

Hier die Klasse Allarrays:

import java.util.ArrayList;
import java.util.List;

public class AllArrays {
	int zahl;
	List<Integer> teiler = new ArrayList<Integer>();
	int summe;
}

und noch die Klasse mit der Main-Methode:

import java.util.*;
public class FriendlyNumbers {
	/* Methode zum Berechnen aller Teiler einer Zahl außer duch sich selbst */
	public static List<Integer> teilerberechnen(int a){
		/* Pruefe fuer alle Zahlen kleiner a/2 ob sie Teiler von a sind */		
	
		List<Integer> liste = new ArrayList<Integer>();
		for(int i = 1; i <= (a /2); i++){
			if ( (a % i) == 0){
				liste.add(i);
			}
		}
		return liste;
	}
	
	public static int summeberechnen(List<Integer> liste){
		int summiert = 0;
		for (int i = 0; i < liste.size(); i++){
			summiert = summiert + liste.get(i);
		}
		return summiert;
	}
	
	
	public static void main(String[] argv){
		int obergrenze = 500000;
		// Ein Objektarray erzeugen		
		AllArrays[] aa = new AllArrays[obergrenze];
		// ... und initialisieren
		for (int i = 0; i < aa.length; i++){
			aa[i] = new AllArrays();
		}

		// Die schleife
		for(int i = 0; i < obergrenze; i++){
			aa[i].zahl = i + 1; // da sonst mit 0 begonnen werden wuerde
			aa[i].teiler = teilerberechnen(i+1);
			aa[i].summe = summeberechnen(aa[i].teiler);
			/* Jetzt werden in check zuerst die zeiler der summe der teiler der zahl berechnet
			 *  und die wird dann der summeberechnen uebergeben.
			 */
			int check = summeberechnen(teilerberechnen(aa[i].summe)); 
			if (check == aa[i].zahl){
				if (aa[i].zahl != aa[i].summe){
					System.out.println(aa[i].summe+" und "+check);
				}				
			}
		}
	}
}

Kleiner Schönheitsfehler: Ich kann nur Zahlen bis ca. 150000 testen, da mir die Anwendung dann mit folgender Meldung abbricht:

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space

Obwohl eigentlich erst 670 MB Ram von 2048 MB voll sind...

 

[bygones]

Kleiner Schönheitsfehler: Ich kann nur Zahlen bis ca. 150000 testen, da mir die Anwendung dann mit folgender Meldung abbricht:

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space

Obwohl eigentlich erst 670 MB Ram von 2048 MB voll sind...

von was 670 MB ? meinst von deinem Hauptspeicher ?
das ist java an sich egal wieviel RAM du hast - java startet per default mit 64MB Hauptspeicher. Wenn du mehr geben willst kannst du dies per Startargumente -Xms 128M -Xmx 256M angeben (genaue Erklärung -> siehe Suche *g)


Das ein OutofMemory kommt ist nicht verwunderlich. Du hast im Grunde 500.000 ArrayListen mit bis zu 250.000 Einträgen - das kann schon den speicher sprengen behaupte ich mal

 

[Bleiglanz]

und völlig überflüssig - warum nicht gleich die Summen berechnen, wozu die Listen??

und du solltest die symmetrie ausnutzen, sonst
findest du ja

220 und 284
284 und 220

das ist überflüssig

    public static void methode1() {
        // braucht Speicher für alle berechneten summen
        // berechnet aber jeder Summe nur einmal
        final int[] teilerSummen = new int[MAX];
        for(int i=1;i<MAX;i++){
            final int aktuelleTeilerSumme = (teilerSummen[i] = teilerSumme(i));
            if(i>aktuelleTeilerSumme){
                final int j = teilerSummen[aktuelleTeilerSumme];
                if(j==i){
                    System.out.println("befreundet: "+i+" "+aktuelleTeilerSumme);
                }
            }
        }
    }
    
    public static void methode2() {
        // braucht wenig Speicher und ist langsamer
        // berechnet jede TeilerSumme zweimal
        for(int i=1;i<MAX;i++){
            int teilerSumme = teilerSumme(i);
            if(i<teilerSumme){
                long j = teilerSumme(teilerSumme);
                if(j==i){
                    System.out.println("befreundet: "+i+" "+teilerSumme);
                }
            }
        }
    }
    
    public static int teilerSumme(final int a){
        int summe = 0;
        for(int i = 1; i <= (a/2); i++){
            if ((a % i) == 0){
               summe += i;
            }
         } 
        return summe;
    }

 

[0001001]

nicht schlecht!

 

[Bleiglanz]

btw ist teilerSumme ziemlich ziemlich langsam

für die Summe aller Teiler (inklusive a) gibts ne einfach zu implementierende rekursive Formel, man kann nämlich immer die höchsten Primfaktorpotenz abspalten usw.