当前位置: 首页 > news >正文

(七)C++自制植物大战僵尸游戏关卡数据加载代码讲解

植物大战僵尸游戏开发教程专栏地址icon-default.png?t=N7T8http://t.csdnimg.cn/xjvbb 


打开LevelData.h和LevelData.cpp文件。文件位置如下图所示。

 LevelData.h

此头文件中定义了两个类,分别是OpenLevelData、LevelData,其中OpenLevelData用于加载文件数据。LevelData解析数据,将数据保存到数据结构中。

#pragma once
#include "cocos2d.h"
#include "json/writer.h"
#include "json/document.h"
#include "json/stringbuffer.h"using namespace std;
using namespace cocos2d;
using namespace rapidjson;class LevelData;class OpenLevelData
{
public:/***单例*/static OpenLevelData* getInstance();/***打开关卡数据*/bool openLevelsData(const string& worlddata);/**解密关卡数据*/void decrypt(char* cSrc, char* cDest);void decrypt(string& cSrc, char* cDest);/***获取所有关卡数据*/Document* getDocument();/***创建某一个关卡数据*/void createLevelData(const int level, const char* levelName);/***读取某一个关卡*/LevelData* readLevelData(const int level);/***设置关卡数*/void setLevelNumber(const int levelNumber);/***获取关卡数*/int getLevelNumber() const;/**初始化*/void documentInit();private:OpenLevelData():_document(new Document), _levelNumber(-1){}~OpenLevelData() {}private:static OpenLevelData* _instance;Document* _document;map<int, LevelData*>_levelData;int _levelNumber;
};struct MyPoint
{MyPoint():x(0),y(0){}int x, y;
};class LevelData
{
public:bool readLevelData(const char* LevelName);bool getZombiesVisible() const { return _zombiesIsVisible; }bool getZombiesIsSmall() const { return _zombiesIsSmall; }bool getZombiesIsBig() const { return _zombiesIsBig; }bool getIsNoPlants() const { return _isNoPlants; }int getZombiesFrequency() const { return _zombiesFrequency; }int getCoinNumbers() const { return _coinNumbers; }int getAtLeastSunNumbers() const { return _atLeastSunNumbers; }int getFlowerPosition() const { return _flowerPosition; }int getCarNumbers() const { return _carNumbers; }int getUsePlantsNumbers() const { return _usePlantsNumbers; }int getFirstFrequencyTime() const { return _firstFrequencyTime; }float getUserLostPosition() const { return _userLose; }vector<int>& getGameType() { return _gameType; }vector<int>& getZombiesType() { return _zombiesType; }vector<int>& getZombiesNumbers() { return _zombiesNumbers; }vector<int>& getMunchZombiesFrequency() { return _munchZombiesFrequency; }vector<MyPoint>& getNoPlantsPosition() { return _noPlantsPosition; }vector<vector<int> >& getZombiesTypeProbabilityFrequency() { return _zombiesTypeProbabilityFrequency; }CC_CONSTRUCTOR_ACCESS:LevelData();~LevelData();private:void setGameTypes(const char* LevelName);private:bool _isEncryption;                                              /* 是否加密 */bool _zombiesIsVisible;                                          /* 僵尸是否隐身 */bool _zombiesIsSmall;                                            /* 是否是小僵尸 */bool _zombiesIsBig;                                              /* 是否是巨人僵尸 */bool _isNoPlants;                                                /* 是否不可种植 */int _zombiesFrequency;                                           /* 僵尸总波数 */int _coinNumbers;                                                /* 金币数 */int _atLeastSunNumbers;                                          /* 至少产生的阳光数 */int _flowerPosition;                                             /* 花坛位置 */int _carNumbers;                                                 /* 小车数量 */int _usePlantsNumbers;                                           /* 使用植物数量 */int _firstFrequencyTime;                                         /* 第一波僵尸出现时间 */float _userLose;                                                 /* 玩家失败 */vector<int>_gameType;                                            /* 游戏类型 */vector<int>_zombiesType;                                         /* 僵尸类型 */vector<int>_zombiesNumbers;                                      /* 僵尸数 */vector<int>_munchZombiesFrequency;                               /* 多僵尸波数 */vector<vector<int> >_zombiesTypeProbabilityFrequency;            /* 每一波每种僵尸出现的概率 */vector<MyPoint>_noPlantsPosition;                                /* 不可以种植的地方 */Document* _document;
};

LevelData.cpp

getInstance()函数

OpenLevelData使用了单例模式,这样保证了只会创建唯一的一个实例。该实例会使用map数据结构保存所有关卡数据。

map<int, LevelData*>_levelData;
OpenLevelData* OpenLevelData::getInstance()
{if (_instance == nullptr){_instance = new (std::nothrow)OpenLevelData;}return _instance;
}

openLevelsData()函数

函数有一个参数,表示要加载的文件名称。使用Cocos2d-xFileUtils类加载磁盘文件中的数据,函数返回字符串类型数据。

由于该文件存在加密,所以首先对字符串数据进行解密,然后使用RapidJson库来解析json字符串数据。如果解析失败返回false,解析成功返回true

bool OpenLevelData::openLevelsData(const string& worlddata)
{char* passWords;string str = FileUtils::getInstance()->getStringFromFile(worlddata);passWords = (char*)malloc(sizeof(char) * str.size());/* 解密 */decrypt(str, passWords);documentInit();_document->Parse<rapidjson::kParseDefaultFlags>(passWords);free(passWords);if (_document->HasParseError())return false;return true;
}

decrypt()函数

函数有两个参数,第一个参数表示要解密的字符串,第二个参数表示解密后的字符串。通过逐个遍历字符进行字符串解密,其算法如下代码所示。

void OpenLevelData::decrypt(string& cSrc, char* cDest)
{int   i, h, l, m, n, j = 0;for (i = 0; i < static_cast<int>(cSrc.size()); i = i + 2){h = (cSrc[i] - 'x');l = (cSrc[i + 1] - 'z');m = (h << 4);n = (l & 0xf);cDest[j] = m + n;j++;}cDest[j] = '\0';
}

createLevelData()函数

函数有两个参数,第一参数表示关卡编号,用作map中的key值,当需要获取某一关卡数据时,只需要根据key值就可以获取相关数据。第二参数是关卡名称,根据关卡名称获取文件中的关卡数据。

void OpenLevelData::createLevelData(const int level, const char* levelName)
{/* map中如果没有关卡数据 */if (!_levelData.count(level)){LevelData* levelData = new LevelData;levelData->readLevelData(levelName);_levelData.insert(pair<int, LevelData*>(level, levelData));}
}

这个函数功能是解析某一关卡数据,并将其保存的map数据结构中。首先判断map数据结构中是否已经存在该关卡数据,如果不存在,则使用LevelData类中的readLevelData()函数解析文件中该关卡的数据然后将其保存到map数据结构中供后续使用。


readLevelData()函数

函数有一个参数,表示关卡名称,函数根据关卡名称来解析json文件。

bool LevelData::readLevelData(const char* LevelName)
{_document = OpenLevelData::getInstance()->getDocument();if (_document->HasMember(LevelName)){_isEncryption = (*_document)[LevelName]["IsEncryption"].GetBool();_coinNumbers = (*_document)[LevelName]["CoinNumbers"].GetInt();_zombiesFrequency = (*_document)[LevelName]["Frequency"].GetInt();_firstFrequencyTime = (*_document)[LevelName]["FirstFrequencyTime"].GetInt();_userLose = (*_document)[LevelName]["UserLose"].GetFloat();for (unsigned int i = 0; i < (*_document)[LevelName]["GameType"].Size(); i++){_gameType.push_back((*_document)[LevelName]["GameType"][i].GetInt());}for (unsigned int i = 0; i < (*_document)[LevelName]["ZombiesType"].Size(); i++){_zombiesType.push_back((*_document)[LevelName]["ZombiesType"][i].GetInt());}for (unsigned int i = 0; i < (*_document)[LevelName]["MunchZombiesFrequency"].Size(); i++){_munchZombiesFrequency.push_back((*_document)[LevelName]["MunchZombiesFrequency"][i].GetInt());}for (unsigned int i = 0; i < (*_document)[LevelName]["ZombiesNumbers"].Size(); i++){_zombiesNumbers.push_back((*_document)[LevelName]["ZombiesNumbers"][i].GetInt());}vector<int> v;for (unsigned int i = 0; i < (*_document)[LevelName]["ZombiesTypeProbability"].Size(); i++){v.clear();for (unsigned int j = 0; j < (*_document)[LevelName]["ZombiesTypeProbability"][i].Size(); j++){v.push_back((*_document)[LevelName]["ZombiesTypeProbability"][i][j].GetInt());}_zombiesTypeProbabilityFrequency.push_back(v);}setGameTypes(LevelName);return true;}return false;
}

函数首先判断json文件中是否存在以形参变量命名的关卡名称,如果有则进行数据解析,最后返回true表示解析成功,否则返回false表示解析失败。


setGameTypes()函数

函数有一个参数,表示关卡名称,函数根据关卡名称来解析json文件。

void LevelData::setGameTypes(const char* LevelName)
{for (unsigned int i = 0; i < _gameType.size(); i++){switch (static_cast<GameTypes>(_gameType.at(i))){case GameTypes::AtLeastSunNumbers:_atLeastSunNumbers = (*_document)[LevelName]["AtLeastSunNumbers"].GetInt();break;case GameTypes::FlowerPosition:_flowerPosition = 570 + 122 * (*_document)[LevelName]["FlowerPosition"].GetInt();break;case GameTypes::CarNumbers:_carNumbers = (*_document)[LevelName]["CarNumbers"].GetInt();break;case GameTypes::UserPlantsNumbers:_usePlantsNumbers = (*_document)[LevelName]["UserPlantsNumbers"].GetInt();break;case GameTypes::ZombiesInvisible:_zombiesIsVisible = true;break;case GameTypes::SmallZombies:_zombiesIsSmall = true;break;case GameTypes::BigZombies:_zombiesIsBig = true;break;case GameTypes::NoPlants:{_isNoPlants = true;MyPoint MyPoint;for (unsigned int i = 0; i < (*_document)[LevelName]["NoPlants"].Size(); i++){MyPoint.x = (*_document)[LevelName]["NoPlants"][i][0].GetInt();MyPoint.y = (*_document)[LevelName]["NoPlants"][i][1].GetInt();_noPlantsPosition.push_back(MyPoint);}}break;}}
}

函数根据不同的游戏类型解析不同的数据,使用switch case语句来判断不同的游戏类型。 


其他函数

其他函数就不一一介绍了,可以自行查看阅读代码。

后续

后续将讲解游戏多语言切换功能的实现。

相关文章:

(七)C++自制植物大战僵尸游戏关卡数据加载代码讲解

植物大战僵尸游戏开发教程专栏地址http://t.csdnimg.cn/xjvbb 打开LevelData.h和LevelData.cpp文件。文件位置如下图所示。 LevelData.h 此头文件中定义了两个类&#xff0c;分别是OpenLevelData、LevelData&#xff0c;其中OpenLevelData用于加载文件数据。LevelData解析数据…...

wpf下RTSP|RTMP播放器两种渲染模式实现

技术背景 在这篇blog之前&#xff0c;我提到了wpf下播放RTMP和RTSP渲染的两种方式&#xff0c;一种是通过控件模式&#xff0c;另外一种是直接原生RTSP、RTMP播放模块&#xff0c;回调rgb&#xff0c;然后在wpf下渲染&#xff0c;本文就两种方式做个说明。 技术实现 以大牛直…...

Element-UI 自定义-下拉框选择年份

1.实现效果 场景表达&#xff1a; 默认展示当年的年份&#xff0c;默认展示前7年的年份 2.实现思路 创建一个新的Vue组件。 使用<select>元素和v-for指令来渲染年份下拉列表。 使用v-model来绑定选中的年份值。 3.实现代码展示 <template><div><el-…...

二叉树的链式存储

二叉树是一种非常重要的数据结构&#xff0c;它能够高效地进行数据的插入、删除和查找操作。二叉树的每个节点最多有两个子节点&#xff0c;分别是左子节点和右子节点。二叉树可以采用多种不同的存储方式来实现&#xff0c;其中链式存储是最为直观和常用的一种方法。本文将深入…...

[计算机效率] 鼠标手势工具:WGestures(解放键盘的超级效率工具)

3.22 鼠标手势工具&#xff1a;WGestures 通过设置各种鼠标手势和操作进行绑定。当用户通过鼠标绘制出特定的鼠标手势后就会触发已经设置好的操作。有点像浏览器中的鼠标手势&#xff0c;通过鼠标手势操纵浏览器做一些特定的动作。这是一款强大的鼠标手势工具&#xff0c;可以…...

Linux useradd命令教程:如何创建新的用户账户(附实例详解和注意事项)

Linux useradd命令介绍 useradd是Linux中用于添加用户账户的命令。它可以用于创建新的用户&#xff0c;并可以配合不同的选项来指定用户的主目录、UID、GID、组等信息。 Linux useradd命令适用的Linux版本 useradd命令在大多数Linux发行版中都可以使用&#xff0c;包括但不限…...

基于ollama搭建本地chatGPT

ollama帮助我们可以快速在本地运行一个大模型&#xff0c;再整合一个可视化页面就能构建一个chatGPT&#xff0c;可视化页面我选择了chat-ollama&#xff08;因为它还能支持知识库&#xff0c;可玩性更高&#xff09;&#xff0c;如果只是为了聊天更推荐chatbox 部署步骤 下载…...

C++11 数据结构3 线性表的循环链式存储,实现,测试

上一节课&#xff0c;我们学了线性表 单向存储结构&#xff08;也就是单链表&#xff09;&#xff0c;这个是企业常用的技术&#xff0c;且是后面各种的基本&#xff0c;一定要牢牢掌握&#xff0c;如果没有掌握&#xff0c;下面的课程会云里雾里。 一 &#xff0c;循环链表 1…...

初识DOM

目录 前言: 1.初识DOM: 1.1DOM树: 1.2节点&#xff08;Node&#xff09;: 1.2.1元素节点&#xff1a; 1.2.2属性节点&#xff1a; 1.2.3文本节点&#xff1a; 1.3Document对象: 2.操作网页元素: 2.1找出元素&#xff1a; 2.1.1document.getElementById(id)&#xff1…...

计算机视觉实验五——图像分割

计算机视觉实验五——图像分割 一、实验目标二、实验内容1.了解图割操作&#xff0c;实现用户交互式分割&#xff0c;通过在一幅图像上为前景和背景提供一些标记或利用边界框选择一个包含前景的区域&#xff0c;实现分割①图片准备②代码③运行结果④代码说明 2.采用聚类法实现…...

移动Web学习06-移动端适配Less预处理器项目案例

项目目标&#xff1a;实现在不同宽度设备中等比缩放的网页效果 Less代码 import ./base; import ./normalize;// 变量: 存储37.5 rootSize: 37.5rem; *{margin: 0;padding: 0; } body {background-color: #F0F0F0; }// 主体内容 .main {// padding-bottom: (50 / 37.5rem);pa…...

LangChain-25 ReAct 让大模型自己思考和决策下一步 AutoGPT实现途径、AGI重要里程碑

背景介绍 大模型ReAct&#xff08;Reasoning and Acting&#xff09;是一种新兴的技术框架&#xff0c;旨在通过逻辑推理和行动序列的构建&#xff0c;使大型语言模型&#xff08;LLM&#xff09;能够达成特定的目标。这一框架的核心思想是赋予机器模型类似人类的推理和行动能…...

24/04/15总结

多线程&#xff1a; 线程 线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中&#xff0c;是进程中的实际运作单位 并发:在同一时刻&#xff0c;有多个指令在单个cpu上交替执行 并行:在同一时刻&#xff0c;有多个指令在多个cpu上同时执行 多线程的实现方式 1.继承…...

vue3、vue2中nextTick源码解析

nexttick是啥 nextTick是Vue提供的一个全局API&#xff0c;由于Vue的异步更新策略导致我们对数据的修改不会更新&#xff0c;如果此时想要获取更新后的Dom&#xff0c;就需要使用这个方法. vue的异步更新策略意思是如果数据变化,vue不会立刻更新dom,而是开启一个队列,把组件更…...

【氮化镓】GaN HEMTs结温和热阻测试方法

文章《Temperature rise detection in GaN high-electron-mobility transistors via gate-drain Schottky junction forward-conduction voltages》&#xff0c;由Xiujuan Huang, Chunsheng Guo, Qian Wen, Shiwei Feng, 和 Yamin Zhang撰写&#xff0c;发表在《Microelectroni…...

c++11 标准模板(STL)本地化库 - 平面类别(std::codecvt) - 在字符编码间转换,包括 UTF-8、UTF-16、UTF-32 (四)

本地化库 本地环境设施包含字符分类和字符串校对、数值、货币及日期/时间格式化和分析&#xff0c;以及消息取得的国际化支持。本地环境设置控制流 I/O 、正则表达式库和 C 标准库的其他组件的行为。 平面类别 在字符编码间转换&#xff0c;包括 UTF-8、UTF-16、UTF-32 std::…...

【状态压缩 容斥原理 组合数学】100267. 单面值组合的第 K 小金额

本文涉及知识点 状态压缩 容斥原理 组合数学 二分查找算法合集 LeetCode100267. 单面值组合的第 K 小金额 给你一个整数数组 coins 表示不同面额的硬币&#xff0c;另给你一个整数 k 。 你有无限量的每种面额的硬币。但是&#xff0c;你 不能 组合使用不同面额的硬币。 返回…...

.net框架和c#程序设计第三次测试

目录 一、测试要求 二、实现效果 三、实现代码 一、测试要求 二、实现效果 数据库中的内容&#xff1a; 使用数据库中的账号登录&#xff1a; 若不是数据库中的内容&#xff1a; 三、实现代码 login.aspx文件&#xff1a; <% Page Language"C#" AutoEventW…...

架构师系列-搜索引擎ElasticSearch(五)- 索引设计

索引创建后&#xff0c;要非常谨慎&#xff0c;创建不好后面会出现各种问题。 索引设计的重要性 索引创建后&#xff0c;索引分片只能通过_split和_shrink 接口对其进行成倍的增加和缩减。 ES的数据是通过_routing分配到各个分片上的&#xff0c;所以本质上不推荐区改变索引的…...

kafka ----修改log4j、jmx、jvm参数等

1、修改log4j 日志路径 在kafka-run-class.sh文件中修改如下配置&#xff0c;将 LOG_DIR变量指定为自己想要存储的路径 # Log directory to use if [ "x$LOG_DIR" "x" ]; thenLOG_DIR"$base_dir/logs" fi2、修改jmx参数 在kafka-run-class.s…...

Python 全栈 Web 应用模板:成熟架构,急速开发 | 开源日报 No.223

tiangolo/full-stack-fastapi-template Stars: 15.6k License: MIT full-stack-fastapi-template 是一个现代化的全栈 Web 应用模板。 使用 FastAPI 构建 Python 后端 API。使用 SQLModel 进行 Python SQL 数据库交互&#xff08;ORM&#xff09;。Pydantic 用于数据验证和设…...

STM32之DHT11温湿度传感器

目录 一 DHT11温湿度传感器简介 1.1 传感器特点 1.2 传感器特性 1.3 传感器引脚说明 二 测量原理及方法 2.1 典型应用电路 2.2 单线制串行简介 2.2.1 串行接口 (单线双向) 2.2.2 数据示例 2.3 通信时序 三 单片机简介 3.1 STM32F103C8T6最小系统板 四 接线说明 …...

paddle ocr

paddle安装教程&#xff0c;git clone xxxgit https://blog.csdn.net/Castlehe/article/details/117356343 只有paddle 1.x 的教程&#xff1a;https://github.com/PaddlePaddle/PaddleOCR/blob/static/doc/doc_en/quickstart_en.md 报错是因为安装的是paddle 2.x而教程只给了…...

Xcode 15.0 新 #Preview 预览让 SwiftUI 界面调试更加悠然自得

概览 从 Xcode 15 开始&#xff0c;苹果推出了新的 #Preview 宏预览机制&#xff0c;它无论从语法还是灵活性上都远远超过之前的预览方式。#Preview 不但可以实时预览 SwiftUI 视图&#xff0c;而且对 UIKit 的界面预览也是信手拈来。 想学习新 #Preview 预览的一些超实用调试…...

【VS2019】x64 Native Tools Command Prompt for Vs 2019使用conda命令进入环境

【VS2019】x64 Native Tools Command Prompt for Vs 2019使用conda命令进入环境 安装完VS2019后&#xff0c;打开终端x64 Native Tools Command Prompt for Vs 2019&#xff0c;直接运行conda会出现‘conda’ 不是内部或外部命令&#xff0c;也不是可运行的程序 原因分析&am…...

网络篇09 | 运输层 udp

网络篇09 | 运输层 udp 01 简介UDP 是面向报文的 02 报文协议 01 简介 UDP 只在 IP 的数据报服务之上增加了一些功能&#xff1a;复用和分用、差错检测 UDP 的主要特点&#xff1a;无连接。发送数据之前不需要建立连接。 使用尽最大努力交付。即不保证可靠交付。 面向报文。…...

vim相关指令

vim的各种模式及其转换关系图 vim 默认处于命令模式&#xff01;&#xff01;&#xff01; 模式之间转换的指令 除【命令模式】之外&#xff0c;其它模式要切换到【命令模式】&#xff0c;只需要无脑 ESC 即可&#xff01;&#xff01;&#xff01; [ 命令模式 ] 切换至 [ 插…...

STM32常见调试工具介绍

STM32的常见调试工具主要包括ST-LINK、USB转TTL、USB转485以及USB转CAN。这些工具在嵌入式系统开发、调试以及通信中发挥着重要的作用。 1.ST-LINK&#xff1a; ST-LINK是STMicroelectronics公司专为其STM32系列微控制器开发的调试和编程工具。既能仿真也能将编译好的程序下载…...

简历上写熟悉Linux下常用命令?直接寄

大家写简历技术栈时&#xff0c;都觉得越多越好&#xff0c;其中一条&#xff0c;熟悉Linux下常用命令&#xff1f;其实开发中Linux不是必备考点&#xff0c;除了运维&#xff0c;真正用的多的仅仅cd ls mkdir等&#xff0c;但当面试官问到上面命令时&#xff0c;是不是就傻眼了…...

【设计模式】4、prototype 原型模式

四、prototype 原型模式 https://refactoringguru.cn/design-patterns/prototype 如果希望 复制对象, 可使用 “prototype 模式” 如果 “待复制的对象” 是 interface 而不是 class, 或者如果 class 有 private 变量时. 无法知道 "待复制的对象"的细节, 则需要其…...

wordpress 获取插件数据/农产品网络营销方案

在零售业、IT业、金融业、保险业的众多公司中&#xff0c;优秀人才的储备和保留都作为公司人力资源发展的重要一环。连续两年入选"中国最受尊敬的企业"的沃尔玛中国公司&#xff0c;采用了挽留面谈、员工离职后的跟踪分析、流失率与部门主管责任挂钩的方式&#xff0…...

浪子做的阿哲喊麦网站多少/北京网站优化页面

在职场中&#xff0c;写日报、周报是工作标配。但是&#xff0c;这也是让很多人感到头疼且抗拒的事情。尤其是项目经理们&#xff0c;明明每天都已经忙得脚不沾地了&#xff0c;哪有时间去写那个啥报&#xff1f;环环总结了几条大家讨厌写周报的原因&#xff0c;看看有没有你&a…...

制作ppt用什么软件免费/googleseo优化

if语句中有exit()语句 if len(sys.argv) ! 2:print("-"*30)print("tips:")print("python xxxx.py 192.168.100.101")print("-"*30)#若if条件不满足,则跳出判断语句,不执行else语句exit() 在程序中如果遇到if语句中有exit(),程序一旦从…...

哈尔滨做平台网站平台公司/网站搜索排名靠前

Java压缩解压缩文件的方法有&#xff0c;第一中借助java jdk自带的ZipOutputStream和ZipInputStream。 第二种&#xff0c;借助第三方jar&#xff0c; 例如Apache Commons Compress和Ant。 下面以Ant为例详细介绍。 前提&#xff0c;需要将Ant的ant.jar和ant-launcher.jar添加…...

如何域名解析网站建设/企业seo服务

(1)使用ICU4JString src "Aa&#xff21;アいろは&#xff71;&#xff72;&#xff73;&#xff74;イウエ";//全角文字→半角文字に変換Transliterator trF2H Transliterator.getInstance("Fullwidth-Halfwidth");System.out.println(src "→★(…...

大连服务公司 网站/百度引擎搜索引擎

1. HashMap 的数据结构 jdk1.8 和 1.7 的底层数据结构不同&#xff0c; 1.7&#xff1a;数组 链表 1.8&#xff1a;数组 链表 红黑树 1.7没什么说的&#xff0c;1.8当链表长度超过8时&#xff0c;链表转换为红黑树。 1.7中的Entry类也在1.8中改成了Node 2. 衍生问题&#…...