Generics-NullpointerException

[nar0x]

Hallo Leute ich ahbe folgendes Problem:
Ich will eine Übungsaufgabe über generics schreibn aber ich bekomme bei der testklasse immer eine nullpointer exception:
Die Objektklasse:

public class Statistics<elem extends Comparable>{
	public int i;
	public int k=1;
	public elem[] list;
	public elem[] memory=(elem[])new Comparable[100];
	
    public void  Statistics(){
    	list= (elem[])new  Comparable[1];
    }
    
    public void add(elem x){
    	System.arraycopy(list,0,memory,0,list.length);
    	list=(elem[])new Comparable[k];
    	System.arraycopy(memory,0,list,0,list.length);
    	list[k-1]=x;
    	k++;
    	insertionSort(list);
    }
    
   
public void insertionSort(Comparable[] listtosort){
    	int n = listtosort.length;
    	for(int i=1; i<n;i++){
    		Comparable val=listtosort[i];
    		int j=i;
     		while((j > 0) && (listtosort[j-1].compareTo(val) >= 1)){
     			listtosort[j]=listtosort[j-1];
    			j--;
    		}
    		listtosort[j]=val;
    	}
    }
}

Die Testklasse(da hääte ich so noch ein kleines problem nämlich: gibt es bei den 2 auskommandierten steller immer einen ; expected Exception)

public class test {
	
	public static void main(String[] args){
		Statistics<Integer>stat=new Statistics<Integer>();
		stat.add(10);
		stat.add(100);
		stat.add(new Integer(13));
		int nOfElements=stat.getNOfElements();
		//ArrayList<Integer> stat.getLowestNElements(2);
		//ArrayList<Integer> stat.getHighestNElements(1);
		int n= stat.getNOfEqualElements();
		stat.printAll();
		
	}
}

bitte um hilfe
mfg nar0x

 

[Landei]

Muss es unbedingt ein Array sein? Die passen nämlich mit Generics überhaupt nicht zusammen. Eine Liste wäre wesentlich eleganter:

(ungetestet)

public class Statistics<E extends Comparable<E>>{
    private List<E> list = new ArrayList<E>();
   
    public void add(E e){
        for(int i = 0; i < list.size(); i++) {
            if(list.get(i).compareTo(e) >= 0) {
               list.add(i,e);
               return; 
            }
         }  
         list.add(e);
    }

}

 

[Das AlgoTool]

Die beiden auskommentierten Zeilen sehen irgendwie unvollständig aus. Eine Variable, in der die N Elemente gespeichert werden sollen, wäre sicher nicht verkehrt.

Ansonsten sind die Casts in der Statistics-Klasse ziemlich hässlich. Wenn du schon weißt, dass du elems bekommst, dann erzeug doch auch ein neues elem-Array und kein Comparable-Array, von dem du dann behauptest, es wäre ein elem-Array.

 

[Landei]

Ansonsten sind die Casts in der Statistics-Klasse ziemlich hässlich. Wenn du schon weißt, dass du elems bekommst, dann erzeug doch auch ein neues elem-Array und kein Comparable-Array, von dem du dann behauptest, es wäre ein elem-Array.

Das funktioniert "dank" Type-Erasure nicht so ohne weiteres, denn dazu müste man Array.newInstance(Class<elem>, dimensions) aufrufen, also Class<elem> im Konstruktor oder so übergeben lassen.

 

[Das AlgoTool]

Ach ja, richtig. Java ist ja doof. Nun ja...

 

[nar0x]

ja das hab ichs chon versucht mit dem array aber dann kommt halt eben ne fehlermeldung: generic array creation ^^


naja ich glaub bei der liste is noch n fehler drin weil man kann ja nicht die Schnittstelle add(E e) angeben und dann aber mit add(i,e) aufrufen oder?
das passt ja dann nicht mit der Schnittstelle zusammen???

 

[nar0x]

ich hab diese Versoin ausprobiert aber bei mir meldet er jz imma:
cannot find Symbol class List
cannot find Symbol class ArrayList

muss ich da noch etwas implementieren?

 

[nar0x]

ok thx is erledigt habe das Programm thx für eure hilfe:
her ist der fertige code:
Die Object-Klasse

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


public class Statistics<elem extends Comparable<elem>>{
	
	private List<elem> list = new ArrayList<elem>();
	
	public void  Statistics(){
    	
    }
	
	public void add(elem e){
        for(int i = 0; i < list.size(); i++) {
            if(list.get(i).compareTo(e) >= 0) {
               list.add(i,e);
               return; 
            }
         }  
         list.add(e);
    }

	public int getNOfElements(){
    	return list.size();
    }
    
    public List getLowestNElements(int n){
    	List<elem> mem = new ArrayList<elem>();
    	for(int i=0;i<n; i++){
    		mem.add(i,list.get(i));
    	}
    	return mem;
    }
    
    public List getHighestNElements(int n){
    List<elem> mem = new ArrayList<elem>();
    	int k=0;
    	for(int i=list.size()-n;i<list.size(); i++){
    		mem.add(k,list.get(i));
    		k++;
    	}
    	return mem;
    }
    
    public int getNOfEqualElements(){
    	int i=0;
    	int z=1;
    	int k=1;
    	int size=list.size();
    	int count=0;
    	while(i<size){
    		while(k<size){
    			if(list.get(i).equals(list.get(k))==true){
    				count++;
    			}
    			k++;
    		}
    		z++;
    		k=z;
    		i++;
    	}
    	return count;
    }
    
    public void printAll(){
    	for(int i=0;i<list.size();i++){
    		System.out.print(list.get(i)+"|");
    	}
    }
    
  
    
	
}

und die Testkalss:

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

public class test {
	
	public static void main(String[] args){
		Statistics<Integer>stat=new Statistics<Integer>();
		stat.add(10);
		stat.add(100);
		stat.add(100);
		stat.add(163573);
		stat.add(56);
		stat.add(56);
		stat.add(new Integer(13));
		int nOfElements=stat.getNOfElements();
		System.out.println(nOfElements);
		
		List<Integer> Low =new ArrayList<Integer>();
		List<Integer> High=new ArrayList<Integer>(); 
		Low=stat.getLowestNElements(4);
		High=stat.getHighestNElements(2);
		for(int i=0;i<Low.size();i++){
    		System.out.print(Low.get(i)+"|");
    	}
		System.out.println();
		for(int k=0;k<High.size();k++){
    		System.out.print(High.get(k)+"|");
    	}
		System.out.println();
		System.out.println(stat.getNOfEqualElements());
		stat.printAll();
		
		
	}
}