我需要类似于 Java 中的 HashMap 的 PHP 对象，但是当我用 Google 搜索时没有找到，所以如果有人知道我可以如何在 PHP 中模仿 HashMaps，将不胜感激。
【问题讨论】：
$keys = array_keys($array);（另请参阅下面的 sushils 答案）
array_keys 轻松获取键。如果你愿意，你可以编写一个包装类。
PHP 中的数组可以具有键值结构。
【讨论】：
根据您的需要，您可能对 SPL 对象存储类感兴趣。
http://php.net/manual/en/class.splobjectstorage.php
它可以让你使用对象作为键，有一个接口来计数，获取哈希和其他好处。
$s = new SplObjectStorage;
$o1 = new stdClass;
$o2 = new stdClass;
$o2->foo = 'bar';
$s[$o1] = 'baz';
$s[$o2] = 'bingo';
echo $s[$o1]; // 'baz'
echo $s[$o2]; // 'bingo'
【讨论】：
打开一个phpsh终端：
php> $myhashmap = array();
php> $myhashmap['mykey1'] = 'myvalue1';
php> $myhashmap['mykey2'] = 'myvalue2';
php> echo $myhashmap['mykey2'];
myvalue2
在这种情况下，$myhashmap['mykey2'] 的复杂性似乎是常数时间 O(1)，这意味着随着 $myhasmap 的大小接近无穷大，检索给定键的值所需的时间保持不变.
证明 php 数组读取的时间是常数：
通过 PHP 解释器运行：
php> for($x = 0; $x < 1000000000; $x++){
... $myhashmap[$x] = $x . " derp";
... }
循环添加了 10 亿个键/值，将它们全部添加到 hashmap 大约需要 2 分钟，这可能会耗尽你的内存。
然后看看做一次查找需要多长时间：
php> system('date +%N');echo " " . $myhashmap[10333] . " ";system('date +%N');
786946389 10333 derp 789008364
那么 PHP 数组映射查找有多快？
10333 是我们查找的密钥。 100 万纳秒 == 1 毫秒。从键中获取值所需的时间为 206 万纳秒或大约 2 毫秒。如果数组为空，则大约相同的时间。这对我来说似乎是恒定的时间。
【讨论】：
$fruits = array (
"fruits" => array("a" => "Orange", "b" => "Banana", "c" => "Apple"),
"numbers" => array(1, 2, 3, 4, 5, 6),
"holes" => array("first", 5 => "second", "third")
);
echo $fruits["fruits"]["b"]
输出“香蕉”
【讨论】：
"fruits" => array("a" => "Orange", "b" => "Banana", "c" => "Apple") after？
$fruits = array(); $fruits['fruits'] = array('a' => 'Orange',...); ...实际上，您甚至可以立即执行此操作：$fruits['fruits']['a'] = 'Orange'; $fruits['holes']['first'] = 5; $fruits['numbers'][] = 1; 您甚至不需要使用array() 创建任何数组。
您可以自己制作一个简单的 hashMap。 hashMap 所做的是使用哈希作为索引/键将项目存储在数组中。哈希函数偶尔会发生冲突（不经常发生，但它们可能会发生），因此您必须在 hashMap 中为一个条目存储多个项目。这么简单就是一个hashMap：
class IEqualityComparer {
public function equals($x, $y) {
throw new Exception("Not implemented!");
}
public function getHashCode($obj) {
throw new Exception("Not implemented!");
}
}
class HashMap {
private $map = array();
private $comparer;
public function __construct(IEqualityComparer $keyComparer) {
$this->comparer = $keyComparer;
}
public function has($key) {
$hash = $this->comparer->getHashCode($key);
if (!isset($this->map[$hash])) {
return false;
}
foreach ($this->map[$hash] as $item) {
if ($this->comparer->equals($item['key'], $key)) {
return true;
}
}
return false;
}
public function get($key) {
$hash = $this->comparer->getHashCode($key);
if (!isset($this->map[$hash])) {
return false;
}
foreach ($this->map[$hash] as $item) {
if ($this->comparer->equals($item['key'], $key)) {
return $item['value'];
}
}
return false;
}
public function del($key) {
$hash = $this->comparer->getHashCode($key);
if (!isset($this->map[$hash])) {
return false;
}
foreach ($this->map[$hash] as $index => $item) {
if ($this->comparer->equals($item['key'], $key)) {
unset($this->map[$hash][$index]);
if (count($this->map[$hash]) == 0)
unset($this->map[$hash]);
return true;
}
}
return false;
}
public function put($key, $value) {
$hash = $this->comparer->getHashCode($key);
if (!isset($this->map[$hash])) {
$this->map[$hash] = array();
}
$newItem = array('key' => $key, 'value' => $value);
foreach ($this->map[$hash] as $index => $item) {
if ($this->comparer->equals($item['key'], $key)) {
$this->map[$hash][$index] = $newItem;
return;
}
}
$this->map[$hash][] = $newItem;
}
}
为了让它起作用，你还需要一个哈希函数作为你的键和一个比较器来判断相等（如果你只有几个项目或出于其他原因不需要速度，你可以让哈希函数返回 0；所有项目将放在同一个桶中，您将获得 O(N) 复杂度）
这是一个例子：
class IntArrayComparer extends IEqualityComparer {
public function equals($x, $y) {
if (count($x) !== count($y))
return false;
foreach ($x as $key => $value) {
if (!isset($y[$key]) || $y[$key] !== $value)
return false;
}
return true;
}
public function getHashCode($obj) {
$hash = 0;
foreach ($obj as $key => $value)
$hash ^= $key ^ $value;
return $hash;
}
}
$hashmap = new HashMap(new IntArrayComparer());
for ($i = 0; $i < 10; $i++) {
for ($j = 0; $j < 10; $j++) {
$hashmap->put(array($i, $j), $i * 10 + $j);
}
}
echo $hashmap->get(array(3, 7)) . "<br/>";
echo $hashmap->get(array(5, 1)) . "<br/>";
echo ($hashmap->has(array(8, 4))? 'true': 'false') . "<br/>";
echo ($hashmap->has(array(-1, 9))? 'true': 'false') . "<br/>";
echo ($hashmap->has(array(6))? 'true': 'false') . "<br/>";
echo ($hashmap->has(array(1, 2, 3))? 'true': 'false') . "<br/>";
$hashmap->del(array(8, 4));
echo ($hashmap->has(array(8, 4))? 'true': 'false') . "<br/>";
作为输出给出：
37
51
true
false
false
false
false
【讨论】：
IEqualityComparer 应该是 interface 这里
您可以在 php.ini 中为此创建一个自定义 HashMap 类。 示例如下所示，包含基本的 HashMap 属性，例如 get 和 set。
class HashMap{
public $arr;
function init() {
function populate() {
return null;
}
// change to 999 for efficiency
$this->arr = array_map('populate', range(0, 9));
return $this->arr;
}
function get_hash($key) {
$hash = 0;
for ($i=0; $i < strlen($key) ; $i++) {
$hash += ord($key[$i]);
}
// arr index starts from 0
$hash_idx = $hash % (count($this->arr) - 1);
return $hash_idx;
}
function add($key, $value) {
$idx = $this->get_hash($key);
if ($this->arr[$idx] == null) {
$this->arr[$idx] = [$value];
} else{
$found = false;
$content = $this->arr[$idx];
$content_idx = 0;
foreach ($content as $item) {
// checking if they have same number of streams
if ($item == $value) {
$content[$content_idx] = [$value];
$found = true;
break;
}
$content_idx++;
}
if (!$found) {
// $value is already an array
array_push($content, $value);
// updating the array
$this->arr[$idx] = $content;
}
}
return $this->arr;
}
function get($key) {
$idx = $this->get_hash($key);
$content = $this->arr[$idx];
foreach ($content as $item) {
if ($item[1] == $key) {
return $item;
break;
}
}
}
}
希望对你有用
【讨论】：