理解 hash tables
hash tables 是一个用来生成关系型数组的一种数据结构.这样我们可以使用 map 的值来取代索引,一个 hash table 必须使用 hash 函数将索引算出,输出到数组的buckets 或者 slots,通过 hash table 我们可以找到我们想要的值:
hash tables.png
我们提到很多次,PHP 数组确实一个 hash table,所以它支持关系型数组.我们其实不需要为关系型数组的实现定义 hash 函数.PHP 内部已经为此做了实现.因此当我们生成一个关联性数组的同时,我们确实也生成了一个 hash table.
利用 PHP 数组实现结构体
结构体是一种用来定义一组属性的复杂的数据结构,这样我们可以通过一个单一的数据类型来表示一系列数据.我们可以通过 PHP 数组和类来实现一个结构体.
- 用数组实现
$player = [
"name" => "Ronaldo",
"country" => "Portugal",
"age" => 31,
"currentTeam" => "Real Madrid"
];
这是一种简单的使用字符串作为 key 的关系型数组.下面这种使用组结构来设计复杂的结构体
$ronaldo = [
"name" => "Ronaldo",
"country" => "Portugal",
"age" => 31,
"currentTeam" => "Real Madrid"
];
$messi = [
"name" => "Messi",
"country" => "Argentina",
"age" => 27,
"currentTeam" => "Barcelona"
];
$team = [
"player1" => $ronaldo,
"player2" => $messi
];
- 同样可以使用类来实现:
Class Player {
public $name;
public $country;
public $age;
public $currentTeam;
}
$ronaldo = new Player;
$ronaldo->name = "Ronaldo";
$ronaldo->country = "Portugal";
$ronaldo->age = 31;
$ronaldo->currentTeam = "Real Madrid";
这样我们看到了两种方法来实现结构体. 对象相比较数组会更慢,当然创建一个对象看起来更方便;数组的缺点是占用更多的内存,但是数组有速度上的优势.所以我们可以会根据需求来决定使用哪种方式来实现结构体
使用PHP数组实现集合(set)
set是一个简单的无序数据集合.
