Datentypen supersimple Datenbank

[subn0de]

Hallo!

Ich benötige eine kleine Datenbank. Die Einträge sähen etwa so aus:

79100:Frau Frauke
78000:Herr Herbert
79700:Herr Honk

usw. Wenn ich nun 79 in mein Suchfeld eingebe, möchte ich dass Frauke und Honk ausgegeben werden. Wäre super, wenn mich jemand in die richtige Richtung schubsen könnte

gruss,
sn0

 

[Eldorado]

Hi,
ich würde die dafür eine Hashtable vorschlagen: Hashtable (Java 2 Platform SE v1.4.2)
Gruß
Eldorado

 

[Landei]

Wenn die Nummern immer eindeutig sind und du immer "von vorn" suchst, ist ein Trie die effektivste Datenstruktur, und wenn du genug Speicher hast, um alle Daten von einem File in einen solchen einzulesen, wären die Suchen darin ziemlich schnell (das Aufbauen des Tries eher nicht). Ob es da schon etwas fertiges "datenbankähnliches" gibt, weiss ich nicht. Mit einer normalen SQL-Datenbank geht immer noch eine Abfrage wie ... where myID LIKE '79%' ..., auch wenn das weniger effizent ist.

 

[nrg]

Hi,
ich würde die dafür eine Hashtable vorschlagen: Hashtable (Java 2 Platform SE v1.4.2)
Gruß
Eldorado

Eher ne HashMap

 

[Landei]

Hi,
ich würde die dafür eine Hashtable vorschlagen: Hashtable (Java 2 Platform SE v1.4.2)
Gruß
Eldorado

Erstens ist Hashtable langsamer als HashMap und zweitens lassen sich damit nicht wie vom TO gewünscht "teilweise" Schlüssel (wie 79...) sonder nur vollständige (wie 79100) abfragen.

 

[Guybrush Threepwood]

Ich denke, hier im Anfängerforum sollte eine wirklich einfache Lösung gefunden werden.
Auch wenn es bessere Möglichkeiten gibt: Wie wäre es, eine geeignete Klasse (mit einem int und einem String) zu definieren und die Objekte einfach in einer Liste zu halten. Darstellen kann man das in einer JTable, die ja bereits über die passende Filterfunktionalität verfügt. Speichern kann man das über eine einfache Textdatei und bei Programmstart in den Speicher laden (sofern die Datenmenge nicht zu groß ist).

 

[Landei]

Wenn die Datenmenge nicht zu groß ist, um sie im Speicher zu halten, kann man das entsprechende Objekt einfach serialisiert auf die Platte legen.

 

[subn0de]

Danke für die vielen Antworten!
Ich habe es nun mir einer ArrayList gelöst, welche durch ein String abgefragt wird:

for(int i = 0; i < arraylist.size(); i++)
  if(arraylist.get(i).startsWith(string))
    System.out.println(arraylist.get(i));

 

[subn0de]

Zwei Probleme habe ich noch:
Zum einen werden die Ergebnisse nicht richtig angezeigt - wenn ich 79 eingebe, erscheint auch 78, allerdings weiss ich nicht woran das liegen könnte?
[Java] public void keyTyped(KeyEvent arg0) {
tname.setText("");
String search = tplz.getText();
for(int i = 0; i < datenliste.size(); i++)
if(datenliste.get(i).startsWith(search))
tname.append(datenliste.get(i)+"\n");[/code]

Zum anderen möchte ich die ArrayList gerne automatisch beim Starten aus einer Datei auslesen, wie mache ich das?

Hier noch der ganze code:

import java.util.*;
import java.awt.event.*;
import javax.swing.*;
import java.awt.*;
import java.io.*;

public class alissa implements KeyListener {
	private JTextArea tplz, tname;
	private ArrayList<String> datenliste;
	private JFrame frame;
	
	public static void main(String args[]) {
		alissa start = new alissa();
		start.los();
	}
	public void los() {
		frame = new JFrame("Zuständigkeiten v0.01");
		frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
		JPanel panel1 = new JPanel();
		JPanel panel2 = new JPanel();
		tplz = new JTextArea(1,5);
		tname = new JTextArea(5, 20);
		tplz.addKeyListener(this);
		JButton ende = new JButton("ende");
		datenliste = new ArrayList<String>();
		JLabel tplzlabel = new JLabel("PLZ");
		JLabel tnamelabel = new JLabel("Zuständig:");
		panel1.add(tplzlabel);
		panel1.add(tplz);
		panel2.setLayout(new BorderLayout());
		panel2.add(BorderLayout.NORTH, tnamelabel);
		panel2.add(BorderLayout.CENTER, tname);
		panel2.add(BorderLayout.SOUTH, ende);
		ende.addActionListener(new EndeListener());
		frame.getContentPane().add(BorderLayout.NORTH, panel1);
		frame.getContentPane().add(BorderLayout.SOUTH, panel2);
		frame.setSize(200,175);
		frame.setVisible(true);
		
		datenliste.add("79100: subn0de");
		datenliste.add("667: Neighbour of the Beast");
		datenliste.add("78900: Frau Frauke");
		datenliste.add("1050: Zensursula");
		datenliste.add("0815: Herr Herbert");
	}

	@Override
	public void keyPressed(KeyEvent arg0) {
		// TODO Auto-generated method stub
		
	}

	@Override
	public void keyReleased(KeyEvent arg0) {
		// TODO Auto-generated method stub
		
	}

	@Override
	public void keyTyped(KeyEvent arg0) {
		// TODO Auto-generated method stub
		tname.setText("");
		String search = tplz.getText();
	    for(int i = 0; i < datenliste.size(); i++)
	    	  if(datenliste.get(i).startsWith(search))
	    		 tname.append(datenliste.get(i)+"\n");
		
	}
	public class EndeListener implements ActionListener {

		@Override
		public void actionPerformed(ActionEvent arg0) {
			// TODO Auto-generated method stub

			
		}
	}

}

 

[nrg]

Zwei Probleme habe ich noch:
Zum einen werden die Ergebnisse nicht richtig angezeigt - wenn ich 79 eingebe, erscheint auch 78, allerdings weiss ich nicht woran das liegen könnte?
[Java] public void keyTyped(KeyEvent arg0) {
tname.setText("");
String search = tplz.getText();
for(int i = 0; i < datenliste.size(); i++)
if(datenliste.get(i).startsWith(search))
tname.append(datenliste.get(i)+"\n");[/code]

das muss in keyReleased

Zum anderen möchte ich die ArrayList gerne automatisch beim Starten aus einer Datei auslesen, wie mache ich das?

wie schonmal gesagt: dein Objekt einfach serialisieren und beim starten deserialisieren.
Galileo Computing :: Java ist auch eine Insel (8. Auflage) – 14.12 Persistente Objekte und Serialisierung

dann aber mit ClosingListener:

frame.addWindowListener(new WindowAdapter() {
        public void windowClosing(WindowEvent e) {
            //hier ArrayList serialisieren
        }
    });

private JTextArea tplz;

Warum TextArea? Reicht dir dafür kein Textfeld?

 

[Tobias]

[...] zweitens lassen sich damit nicht wie vom TO gewünscht "teilweise" Schlüssel (wie 79...)

Und mit HashMap geht das? Wie denn?

 

[Ziegenpeter]

Und mit HashMap geht das? Wie denn?

Nein, Hashing erlaubt keine Range-Queries (Das was du willst), sondern nur Point-Queries!

 

[Tobias]

Naja, bei Landei klingt das aber anders ... hätte mich allerdings auch gewundert :bae:

 

[Landei]

Weiter oben hatte ich einen Trie als Datenstruktur vorgeschlagen.

 

[Ziegenpeter]

Weiter oben hatte ich einen Trie als Datenstruktur vorgeschlagen.

Nur for the record: Das würde ich auch empfehlen. Der Aufwand den zu implementieren ist gar nicht so groß und es lohnt sich!

 

[subn0de]

Ich lese jetzt eine Datei ein und serialisiere die Datensätze dabei gleich:

private void dateiLaden(File datei) {
	datenliste = new ArrayList<String>();
	try {
		BufferedReader reader = new BufferedReader(new FileReader(datei));
		String zeile = null;
		while ((zeile = reader.readLine()) != null) {
			addData(zeile);
		}
		try {
			ObjectOutputStream os = new ObjectOutputStream(new FileOutputStream("datensatz.dat"));
			for(int i = 0; i < datenliste.size(); i++)
				os.writeObject(i);
			os.close();
		} catch (IOException ex) {
			ex.printStackTrace();
		}
		
		reader.close();
	} catch (Exception ex) {
		ex.printStackTrace();
	}
	
}

Jetzt weiss ich aber nicht wie ich sie wieder einlesen kann. Alle Beispiele die ich finde, deklarieren die Datensätze einzeln - bei einer Menge von ~40k ist das aber nicht realisierbar. Ich habe es probiert mit

		try {
			ObjectInputStream is = new ObjectInputStream(new FileInputStream("datensatz.dat"));
			for(int i = 0; i < datenliste.size(); i++)
				is.readObject();
			is.close();			
		} catch (IOException ex) {
			ex.printStackTrace();
		} catch (ClassNotFoundException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}

aber das kann ja garnicht funktionieren, da die ArrayList datenliste ja erst gefüllt werden muss :-/

 

[subn0de]

Wenn ich versuche mit

	try {
		ObjectInputStream is = new ObjectInputStream(new FileInputStream("datensatz.dat"));
		ArrayList<String> datenliste = (ArrayList<String>)is.readObject();
		is.close();
	} catch (IOException ex) {
		ex.printStackTrace();
	} catch(ClassNotFoundException ex){
		ex.printStackTrace();
	}

zu deserialisieren meldet eclipse:
Multiple markers at this line
- Type safety: Unchecked cast from Object to
ArrayList<String>
- The local variable datenliste is never read

Hier mal der ganze Code:

import java.util.*;
import java.awt.event.*;
import javax.swing.*;
import java.awt.*;
import java.io.*;
public class Einlesen implements KeyListener {
	private JTextArea tplz, tname;
	private ArrayList<String> datenliste;
	private JFrame frame;
	
	public static void main(String args[]) {
		Einlesen start = new Einlesen();
		start.los();
	}
	public void los() {
		frame = new JFrame("plzFindME 0.04a");
		frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
		JPanel panel1 = new JPanel();
		JPanel panel2 = new JPanel();
		tplz = new JTextArea(1,5);
		tname = new JTextArea(3, 20);
		tplz.addKeyListener(this);
		JButton ende = new JButton("ende");
		JButton laden = new JButton("laden");
		datenliste = new ArrayList<String>();
		JLabel tplzlabel = new JLabel("PLZ");
		JLabel tnamelabel = new JLabel("Zuständig:");
		panel1.add(tplzlabel);
		panel1.add(tplz);
		panel2.setLayout(new BorderLayout());
		panel2.add(BorderLayout.NORTH, tnamelabel);
		panel2.add(BorderLayout.CENTER, tname);
		panel2.add(BorderLayout.SOUTH, ende);
		panel2.add(BorderLayout.SOUTH, laden);
		laden.addActionListener(new LadenListener());
		ende.addActionListener(new EndeListener());
		frame.getContentPane().add(BorderLayout.NORTH, panel1);
		frame.getContentPane().add(BorderLayout.SOUTH, panel2);
		frame.setSize(200,150);
		frame.setVisible(true);
		
		try {
			ObjectInputStream is = new ObjectInputStream(new FileInputStream("datensatz.dat"));
			ArrayList<String> datenliste = (ArrayList<String>)is.readObject();
			is.close();
		} catch (IOException ex) {
			ex.printStackTrace();
		} catch(ClassNotFoundException ex){
			ex.printStackTrace();
		}
			

}


@Override
public void keyPressed(KeyEvent arg0) {
	// TODO Auto-generated method stub
	
}

@Override
public void keyReleased(KeyEvent arg0) {
	// TODO Auto-generated method stub
	tname.setText("");
	String search = tplz.getText();
    for(int i = 0; i < datenliste.size(); i++)
    	  if(datenliste.get(i).startsWith(search))
    		 tname.append(datenliste.get(i)+"\n");
	
}

@Override
public void keyTyped(KeyEvent arg0) {
	// TODO Auto-generated method stub

	
}
public class EndeListener implements ActionListener {
	public void actionPerformed(ActionEvent e) {
		System.exit(0);
	
		
	}

}
public class LadenListener implements ActionListener {
	public void actionPerformed(ActionEvent e) {
		JFileChooser dateiÖffnen = new JFileChooser();
		dateiÖffnen.showOpenDialog(frame);
		dateiLaden(dateiÖffnen.getSelectedFile());
		
		
	}
}
private void dateiLaden(File datei) {
	datenliste = new ArrayList<String>();
	try {
		BufferedReader reader = new BufferedReader(new FileReader(datei));
		String zeile = null;
		while ((zeile = reader.readLine()) != null) {
			addData(zeile);
		}
		try {
			ObjectOutputStream os = new ObjectOutputStream(new FileOutputStream("datensatz.dat"));
			for(int i = 0; i < datenliste.size(); i++)
				os.writeObject(i);
			os.close();
		} catch (IOException ex) {
			ex.printStackTrace();
		}
		
		reader.close();
	} catch (Exception ex) {
		ex.printStackTrace();
	}
	try {
		ObjectInputStream is = new ObjectInputStream(new FileInputStream("datensatz.dat"));
		ArrayList<String> datenliste = (ArrayList<String>)is.readObject();
		is.close();
	} catch (IOException ex) {
		ex.printStackTrace();
	} catch(ClassNotFoundException ex){
		ex.printStackTrace();
	}
	
}
private void addData(String zeile) {
	datenliste.add(zeile);
}

}