7、游戏开发：从数据结构到“海星收集者”游戏实现

游戏开发：从数据结构到“海星收集者”游戏实现

1. 数据结构基础

在许多场景中， ArrayList 版本的代码更直观且易于维护。另一个实用的数据结构是关联数组，它存储对象对，其中第一个对象是键，第二个对象是值。所有键的对象类型相同，所有值的对象类型也相同，但键和值的类型可以不同。标准的 Java 数组是关联数组的特殊情况，其键是从 0 到某个数 n 的连续整数。

Java 中的 HashMap 类提供了关联数组的所有功能。例如，我们可以使用它来存储游戏中的玩家姓名（ String 类型）和对应的高分（ Integer 类型）。以下是一个示例代码：

// initialize HashMap
HashMap<String,Integer> highScores = new HashMap<String,Integer>();

// add data to HashMap
highScores.put( "Lee", 337 );
highScores.put( "Dan", 9001 );
highScores.put( "Chris", 3333361 );

// retrieve a value
int danScore = highScores.get( "Dan" );

// delete an entry
highScores.remove( "Chris" );

// now, highScores.size() equals 2