Hashtabelle in PHP
Wenn man vollständig Objektorientiert programmieren möchte, dann sind auch Arrays keine Ausnahme. Daher habe ich eine Hashtabelle für PHP entwickelt, die mit der Java-Klasse java.util.Hashtable ähnlich ist, jedoch abgespeckt ist.
<?php
class Hashtable
{
private $_keys = array();
private $_values = array();
private $_pointer = 0;
private $_workingPointer = 0;
public function set($key, $value)
{
if ($this->get($key)) {
$this->_values[$this->_workingPointer] = $value;
return null;
}
$this->_keys[] = $key;
$this->_values[] = $value;
$this->_pointer++;
}
public function get($keys)
{
foreach ($this->_keys as $key1 => $value)
{
if ($value == $keys) {
$key = $key1;
break;
}
}
if (!isset($key)) {
return false;
}
$this->_workingPointer = $key;
return $this->_values[$key];
}
}
Funktionsweise
Diese Klasse verwaltet die Hashtabelle in zwei verschiedenen Arrays. Dabei wird in einem Array der Schlüssel und in einem anderen der Wert gespeichert. Verbunden werden diese Arrays über eine 1:1-Relation.
Anwendung
Die Verwendung dieser Klasse ist einfach und trotzdem sind komplizierte Konstrukte möglich. Im folgenden Beispiel wird eine Instanz mit Werten gefüllt und anschließend ausgelesen.
<?php // Objekte erstellen $hash = new Hashtable(); $objekt1 = new Object(); // Beliebiges Objekt // Eintrag erstellen ($hash => $objekt1) // $hash = Hashtabelle / $objekt1 = Objekt $hash->set($hash, $objekt1); ... // Eintrag auslesen echo print_r($hash->get($hash), true); // Hashtabelle analysieren echo print_r($hash, true); ?>
Im oberen Beispiel wird eine Instanz der Hashtabelle erstellt und es wird ein Eintrag erstellt, dessen Schlüssel die Instanz der Hashtabelle selbst ist. Bei einen print_r der Hashtabelle wird eine Rekursion erkannt.
Das soll die Macht dieser Klasse erläutern.
(Wurde noch nicht bewertet)
Loading...
Was macht man damit denn ?
Versteh den Sinn gerade nicht so wirklich.
Danke!
Ich verstand den Sinn auch nicht und habe Fritz mal gefragt.
Das kommt wohl aus der Java-Welt, wo man keine Objekte (Auch Strings sind da Objekte) als Schlüssel für Arrays verwenden darf. Es sind also nur Zahlen und (glaube ich) wenige andere Datentypen als Index erlaubt.
Mit dieser Klasse wird es jedoch ermöglicht, auch Objekte als Index zu verwenden.
In Java verstehe ich schon, warum man das benötigt.
Aber in PHP würde mir dafür jetzt kein Anwendungsgebiet einfallen…
Simon
Ach dafür brauch man das:D
Klingt schonmal recht simpel 😉
Also einfach nur Um Objekte über „Index-Objekte“ im Array „anzusteuern“?
Danke für deine Recherche!
Hashtables in PHP machen keine Sinn, dank des assoziativen Array Supports.
Das einzige was vielleicht fehlt ist eine vernünftige Methode um aus einem Objekt einen Hashkey zu berechnen.
Sorry für die blöde Frage, aber was soll denn „$hash->get($hash)“ liefern? Eine rekursive Ausgabe des Hashtables?
Man kann und sollte nie versuchen Java und PHP zu vermischen, dafür sind die Sprachen einfach zu unterschiedlich!
@Marcus: $hash->get($hash) liefert die Variable $objekt1 zurück. Außerdem habe ich 2 Tage nachdem ich diesen Artikel geschrieben hatte eine Native Implementierung einer Hashtabelle gefunden, die ab PHP 5.1.0 verfügbar ist.
Wo hast du die Implementierung gefunden?
Ich finde bei Google nichts…
Simon
Irgendwo unter SPL im PHP-Manual.
P.S.: Hier!
Ah, ok…
Gut zu wissen, auch wenn ich es bis jetzt noch nie gebraucht hätte.
Simon
Very cool!
The enormous speed advantage of the getter is so cool!
[…] Es hat sich aber auch Positives getan. z.B. haben sich die Besucherzahlen stark gesteigert, dazu später aber noch mehr. Außerdem haben wir jetzt 2 neue Autoren, von denen einer leider nicht mehr aktiv ist (Ich spreche von Fritz). Schade eigentlich, denn seine Artikel waren ziemlich gut. Ein Beispiel: Hashtabelle in PHP […]