php中自定义hashmap类

最新推荐文章于 2024-07-27 09:13:11 发布

joliny

最新推荐文章于 2024-07-27 09:13:11 发布

阅读量4.7k

点赞数

分类专栏：技术空间文章标签： hashmap php table function null object

本文链接：https://blog.csdn.net/joliny/article/details/1659428

版权

技术空间专栏收录该内容

717 篇文章 1 订阅

订阅专栏

<?php

/**
* @(#)hashable.php
* PHP version 5.2.3
*
*
* Copyright 2007 SoftRoad. All Rights Reserved.
*
*====================================================================
* 変更履歴
*
* 新規作成 2007 年5月17日蒋彪
*/

class HashTable {

var $H_table;

/*
* コンストラクタ
*/
function __construct() {
$this->H_table = array ();
}

/*
Object put(key,value)
*/
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;
  }
}

/*
void clear()
*/
function clear() {
$this->H_table = null;
$this->H_table = array ();
}

/*
boolean containsValue(value)
*/
function containsValue($value) {

  while ($curValue = current($this->H_table)) {
   if ($curValue == $value) {
    return true;
   }
   next($this->H_table);
  }

return false;

}

/*
boolean containsKey(key)
*/
function containsKey($key) {
  if (array_key_exists($key, $this->H_table)) {
   return true;
  } else {
   return false;
  }
}

/*
object get(key)
*/
function get($key) {
  if (array_key_exists($key, $this->H_table))
   return $this->H_table[$key];
  else
   return null;
}

/*
boolean isEmpty()
*/
function isEmpty() {
return (count($this->H_table) == 0);
}

/*
*int size()
*/
function size() {
return count($this->H_table);
}

/*
*対象を削除します
*/
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;
}

function toString() {
print_r($this->H_table);
}
}
?>