<?php

/* 
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
namespace App\Utils;

class  HashMap
{
    var $m_table;

 
    public function __construct()
    {
        $this->m_table = array ();
    }
 
    public function put($key, $value)
    {
        if (!array_key_exists($key, $this->m_table))
        {
            $this->m_table[$key] = $value;
            return null;
        }
        else
        {
            $tempValue = $this->m_table[$key];
            $this->m_table[$key] = $value;
            return $tempValue;
        }
     }
 
 
    public function get($key)
   {
      if (array_key_exists($key, $this->m_table))
           return $this->m_table[$key];
       return null;
   }

    public function remove($key) 
    {
        if(array_key_exists($key, $this->m_table))
        {
            unset($this->m_table[$key]);
        }
        return $this->m_table;
    }
  
    public function keys()
    {
        return array_keys($this->m_table);
    }
 
    public function values()
    {
        return array_values($this->m_table);
    }
  
    public function put_all($map)
    {
       if(!$map->isEmpty()&& $map->size()>0)
        {
            $keys = $map->keys();
            foreach($keys as $key)
            {
                $this->put($key,$map->get($key));
            }
       }
    }
  
    public function clear()
    {
        unset($this->m_table);
        //$this->m_table = null;
        $this->m_table = array ();
    }
 
    public function contains_value($value)
    {
        while ($curValue = current($this->m_table)) 
        {
            if ($curValue == $value)
            {
                return true;
            }
            next($this->m_table);
        }
        return false;
    }

    public function containsKey($key)
    {
        if (array_key_exists($key, $this->m_table))
        {
            return true;
        }
        else
        {
            return false;
        }
    }
 
    public function size()
    {
        return count($this->m_table);
    } 
    
    public function is_empty()
    {
       return (count($this->m_table) == 0);
    }

    public function toString()
    {
        print_r($this->m_table);
    }
}

?>