Maison  >  Article  >  développement back-end  >  Comment implémenter hashmap en php

Comment implémenter hashmap en php

coldplay.xixi
coldplay.xixioriginal
2020-09-28 15:24:004526parcourir

Comment implémenter hashmap en PHP : utilisez le constructeur [construct()] pour implémenter, le code est [Class HashMap{var $H_table;public function __construct(){$this->H_table = a} ].

Comment implémenter hashmap en php

Comment implémenter hashmap en PHP :

La méthode principale est implémentée en référence au HASHMAP de JAVA

Class HashMap{
 var $H_table;
 
  public function __construct() {
   $this->H_table = array ();
  }
 
 public function put($key, $value) {
  if (!array_key_exists($key, $this->H_table)) {
    $this->H_table[$key] = $value;
    return null;
  } else {
    $tempValue = $this->H_table[$key];
    $this->H_table[$key] = $value;
    return $tempValue;
  }
  }
 
 
  public function get($key) {
   if (array_key_exists($key, $this->H_table))
    return $this->H_table[$key];
   else
    return null;
  }
 
 
  public function remove($key) {
   $temp_table = array ();
   if (array_key_exists($key, $this->H_table)) {
    $tempValue = $this->H_table[$key];
    while ($curValue = current($this->H_table)) {
    if (!(key($this->H_table) == $key))
     $temp_table[key($this->H_table)] = $curValue;
 
    next($this->H_table);
    }
   $this->H_table = null;
   $this->H_table = $temp_table;
    return $tempValue;
   } else
    return null;
  }
 
 
  public function keys(){
   return array_keys($this->H_table);
  }
 
  public function values(){
   return array_values($this->H_table);
  }
 
 
  public function putAll($map){
  if(!$map->isEmpty()&& $map->size()>0){
    $keys = $map->keys();
   foreach($keys as $key){
    $this->put($key,$map->get($key));
    }
   }
  }
 
 
  public function removeAll() {
   $this->H_table = null;
   $this->H_table = array ();
  }
 
  public function containsValue($value) {
    while ($curValue = current($this->H_table)) {
    if ($curValue == $value) {
     return true;
    }
    next($this->H_table);
    }
    return false;
  }
 
  public function containsKey($key) {
    if (array_key_exists($key, $this->H_table)) {
    return true;
    } else {
    return false;
    }
  }
 
  public function size() {
   return count($this->H_table);
  }
 
 
 
  public function isEmpty() {
   return (count($this->H_table) == 0);
  }
 
  public function toString() {
  print_r($this->H_table);
  }
}

Si vous souhaitez en savoir plus sur la programmation, faites attention à la rubrique formation php !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn