利用 PHP 数组实现基本数据结构

理解 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是一个简单的无序数据集合.