java复杂吗_java – 是哈希一个合适的解决方案吗?我过度复杂吗?
我写了一个2D平台游戏,我需要房间(最多4个)门.我用
Java编写它,但语言是无关紧要的.
每个房间可以在顶部,底部和侧面设有4扇门.我称他们为北,南,东,西.当我建立一个房间时,我只给它一个整数,整数的每一位都代表一个门.
例如,如果我想要一个有3扇门的房间
(一个在北部,一个在东部,在西部)
我给房间的号码:11(1011在二进制).
因此,每个门都有一个整数,识别它.
NORTH = 8;//1000
SOUTH = 4;//0100
EAST = 2;//0010
WEST = 1;//0001
如果我生成一个房间,我给它们这些标识符的组合.
例如:前面提到的房间会得到标识符
doorStock = NORTH | EAST | WEST;
我把这些门存放在一个简单的阵列中:
Door doors[] = new Door[4];
我的问题是:我需要一个可以将标识符映射到数组中的正确索引的函数.我并不总是需要4扇门.
我最初做的一切似乎是最简单的:门阵列总是有4个元素,我不会使用的索引将简单地保持为空.
public Door getDoor(int doorID){
switch(doorID){
case NORTH:{
return doors[0];
}
case SOUTH:{
return doors[1];
}
case EAST:{
return doors[2];
}
case WEST:{
return doors[3];
}
}
return null;
}
为了安全起见,我需要确定我要求的门是否真的存在于房间里.
private boolean doorExists(int doorID){
return (doorID & doorStock) != 0
}
所以这样,查询功能如下所示:
public Door getDoor(int doorID){
switch(doorID){
case NORTH:{
if(doorExists(NORTH))return doors[0];
else return null;
}
case SOUTH:{
if(doorExists(NORTH))return doors[1];
else return null;
}
case EAST:{
if(doorExists(NORTH))return doors[2];
else return null;
}
case WEST:{
if(doorExists(NORTH))return doors[3];
else return null;
}
}
return null;
}
哪个工作但!这样,阵列可能会使用未使用的元素浪费空间.加上门可能会有任何尺寸,增加内存浪费.
更不用说,我可能需要更多的“插槽”的门(例如,如果我尝试在3D中实现这一点),所以我决定尝试使门阵列的大小取决于门的标识符:
Door doors = new Door[Integer.bitCount(doorStock)];
这给了一个IndexOutOfBounds错误真正快速.我并不惊讶,因为门阵列可以是从0到4的任何大小,所以我需要一个新的哈希方法.
我想出了两个哈希表,一个是数组索引:
private final int[][] doorhash = {
/* NORTH SOUTH EAST WEST doorStock*/
{ -1,-1,-1} /*0000*/,{ -1,0} /*0001*/,-1} /*0010*/,1} /*0011*/,-1} /*0100*/,1} /*0101*/,1,-1} /*0110*/,2} /*0111*/,{ 0,-1} /*1000*/,1} /*1001*/,-1} /*1010*/,2} /*1011*/,-1} /*1100*/,2} /*1101*/,2,-1} /*1110*/,3} /*1111*/
};
一个,有助于帮助映射上一张表:
private final int[] directionHash = {
-1,/*0000*/
3,/*0001 - WEST*/
2,/*0010 - EAST*/
-1,/*0011*/
1,/*0100 - SOUTH*/
-1,/*0101*/
-1,/*0110*/
-1,/*0111*/
0,/*1000 - NORTH*/
};
所以我目前的映射功能如下所示:
public Door getDoor(int doorID){
switch(doorID){
case NORTH:{
if(doorExists(NORTH))return doors[doorhash[doorStock][directionHash[NORTH]]];
else return null;
}
case SOUTH:{
if(doorExists(NORTH))return doors[doorhash[doorStock][directionHash[SOUTH]]];
else return null;
}
case EAST:{
if(doorExists(NORTH))return doors[doorhash[doorStock][directionHash[EAST]]];
else return null;
}
case WEST:{
if(doorExists(NORTH))return doors[doorhash[doorStock][directionHash[WEST]]];
else return null;
}
}
return null;
}
这也似乎工作正常,但我觉得这个问题有一个更简单的解决方案,或者一个浪费更少的哈希表.我觉得这不像应该是渐近的灵活,或者我是过于复杂的事情.什么会是更好的方法?
感谢您的时间!
java复杂吗_java – 是哈希一个合适的解决方案吗?我过度复杂吗?相关推荐
- java hashtable排序_java中哈希表中有迭代器模式的实现,可以认为其是顺序表吗?...
先上答案:HashTable (哈希表)不是顺序表. 分析如下: 要搞清楚这个问题需要明确两个问题: 1. 什么是顺序表 2. 哈希表的数据结构 先说什么是顺序表.WIKI的解释是:顺序表是在计算机内 ...
- java hash 数组_Java数组 哈希表 属性类 -解道Jdon
数组 哈希表 属性类 动态小数据操作是WEB开发中不可避免的,这就涉及到数组 哈希表 属性类等几个功能;本文提供本人常用语法和简单解释: 一般数组定义 //定义数组catalogs public st ...
- java hashtable 数据结构_java数据结构——哈希表(HashTable)
哈希表提供了快速的插入操作和查找操作,每一个元素是一个key-value对,其基于数组来实现. 一.Java中HashMap与Hashtable的区别: HashMap可以接受null键值和值,而Ha ...
- java输出一个对象_java里面直接输出一个类的对象
Java直接输出一个类的对象的时候,会自动调用这个类的toString方法.这个方法在object类中,而所有的类都继承object类,所以所有的类都有toString方法.当我们不重写该方法时,该方 ...
- 另一个.java文件调用_java - 如何调用另一个类“写文件”的方法? - SO中文参考 - www.soinside.com...
在我的Android应用程序,我想有一类处理所有"写入/读取到文本文件"的行动.所以,我根本就调用我的readUserFile.java文件我想的方法.但我的方法将不会在该文件中工 ...
- java jaxb 集合_java.util.List是一个接口,JAXB不能处理接口
java.util.List是一个接口,JAXB不能处理接口 尝试部署我的应用程序时,我似乎得到以下exception: Caused by: com.sun.xml.bind.v2.runtime. ...
- java手动输入函数_Java程序如何添加一个函数,如果玩家输入错误,它将返回代码。...
我的程序有问题,不是代码问题,而是我要怎么做,这是我一直困惑的部分.只是为了让你知道我是一个基本的Java编码器,我不理解复杂的东西,所以请记住,我的代码不是最好的. ---------------- ...
- java 设计方法_java 中如何处理设计一个方法
java 中我们很常见的设计 API 的例子是对一个对象进行增, 删, 查,改. 比如 Object addObject(Object obj); Object delObject(Object ob ...
- java jdialog 模态_java – 如何在另一个模态JDialog之上创建一个模态的JDialog
不确定你有什么问题,但这里是一个例子,你可以有多个模态对话框: import java.awt.BorderLayout; import java.awt.Window; import java.aw ...
最新文章
- oracle停止一切进程,oracle启动/停止的几种方法以及 启动和停止过程中出错的解决办法...
- 社团发现算法-BGLL算法(附代码实现)
- 十五、插入排序算法(两种方式)
- 深度学习(训练/开发/测试集)的划分技巧
- 民用建筑工程给水排水设计深度图样_「安装工程识图」建筑给水排水施工图的识读方法...
- Java黑皮书课后题第4章:*4.15(电话键盘)电话上的国际标准字母/数字映射如下所示。编写程序,提示用户输入一个小写或大写字母,然后显示对应数字。对于非字母输入,提示非法输入
- 不满俄欧“北溪-2”项目 美驻德大使威胁制裁德国企业
- java heapsort_排序算法笔记:堆排序 HeapSort in java
- On Comparing Side-Channel Preprocessing Techniques for Attacking RFID Devices
- linux java jar war_简单介绍Java 的JAR包、EAR包、WAR包区别
- linux版车机安装步骤,RedHat Linux 9.0的安装(详细图解安装过程)
- pycharm Debug调试
- ionic获取手机通讯录
- 计算机二进制拨码,二进制拨码
- 【目标检测-YOLO】YOLO v2总结
- 计算机自带游戏在哪里,win10自带游戏,教您Win10纸牌游戏在哪
- QT-数据可视化大屏1
- 技术管理进阶——什么是影响力
- spring如何实现IOC和DI思想?
- hdu 4826 Labyrinth