private int[][][] maps=new int[23][11][11]; public ReadMap() { int index = 0; BufferedReader br = null; for(int i=1;i<=22;i++) { try { BufferedReader in = new BufferedReader(new FileReader("maps/"+i+".map")); String line; //一行数据 int row=0; //逐行读取,并将每个数组放入到数组中 while((line = in.readLine()) != null) { String[] temp = line.split("\\s+"); for(int j=0;j<temp.length;j++) { maps[i][row][j]=Integer.parseInt(temp[j]); } row++; } } catch (FileNotFoundException e) { // TODO Auto-generated catch block e.printStackTrace(); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } } } public int[][][] getMaps() { return maps; } }
时间: 2024-02-14 11:14:26 浏览: 24
这是一个 Java 类,名为 ReadMap,它用于读取一系列地图文件,将它们转换为三维数组并保存到成员变量 maps 中。其中,maps 是一个三维 int 数组,大小为 [23][11][11],表示一共有 23 个地图,每个地图有 11 行和 11 列。ReadMap 类有一个公共方法 getMaps,用于获取 maps 数组。该方法没有参数,返回一个三维 int 数组。在 ReadMap 类的构造函数中,它使用 BufferedReader 和 FileReader 读取每个地图文件,将每一行数据转换为 int 数组,并放入 maps 数组的对应位置中。如果读取文件时出现异常,它会在控制台上打印出堆栈跟踪信息。
相关问题
public void test1(){ // .net 是原始容量 * 2 开始找下一个质数作为新容量 System.out.println(hashtableGrowRule(10)); int[] array = lowSameArray(1000); System.out.println(Arrays.toString(array)); int[] sizes = {11, 16, 23}; printHashResult(array, sizes); } public static void printHashResult(int[] array, int[] sizes) { List<Map<Integer, AtomicInteger>> maps = new ArrayList<>(); for (int size : sizes) { maps.add(getMap(size)); } for (int hash : array) { for (int j = 0; j < sizes.length; j++) { maps.get(j).get(hash % sizes[j]).incrementAndGet(); } } for (Map<Integer, AtomicInteger> map : maps) { System.out.printf("size:[%d] %s%n", map.size(), map); } } private static HashMap<Integer, AtomicInteger> getMap(int size) { HashMap<Integer, AtomicInteger> result = new HashMap<>(); for (int i = 0; i < size; i++) { result.put(i, new AtomicInteger()); } return result; } private static List<Integer> hashtableGrowRule(int n) { List<Integer> list = new ArrayList<>(); int init = 0; list.add(init); if (n >= 1) { init = 11; list.add(init); } for (int i = 1; i < n; i++) { init = (init << 1) + 1; list.add(init); } return list; } public static int[] lowSameArray(int n) { int[] array = new int[n]; Random r = new Random(); for (int i = 0; i < n; i++) { array[i] = r.nextInt() & 0x7FFF0002; } return array; }
这段代码是一个测试方法 `test1`,其中包含了一些与哈希表相关的操作。下面我会逐行解释这段代码的功能和逻辑:
1. `hashtableGrowRule` 方法根据传入的参数 n,生成一个列表,列表中的元素是根据原始容量不断乘以 2 并找到下一个质数作为新容量的结果。例如,当 n = 10 时,生成的结果列表为 [0, 11, 23, 47, 95, 191, 383, 767, 1535, 3071, 6143]。
2. `lowSameArray` 方法生成一个长度为 n 的整型数组,数组中的元素是通过随机数生成,并进行位运算操作得到的结果。这个操作会保证生成的随机数具有一定的重复性。
3. `printHashResult` 方法接受一个整型数组 array 和一个整型数组 sizes 作为参数。它会创建一个列表 maps,其中的元素是一个 HashMap<Integer, AtomicInteger> 对象。根据 sizes 中的每个元素,通过调用 `getMap` 方法创建对应大小的 HashMap,并将其添加到 maps 列表中。
4. 接下来的两个嵌套循环用于遍历 array 数组和 maps 列表,并对哈希表进行操作。对于每个哈希表,根据当前元素的哈希值取模得到一个索引,然后通过 `incrementAndGet` 方法对索引位置上的 AtomicInteger 进行原子递增操作。
5. 最后,使用增强的 for 循环遍历 maps 列表,打印出每个哈希表的大小和内容。
总体来说,这段代码的目的是测试不同大小的哈希表在处理具有一定重复性的随机数时的效果。通过输出每个哈希表的大小和内容,可以观察到不同大小哈希表的分布情况和冲突情况。
java map默认值
Java中的Map不直接支持设置默认值,但我们可以使用一些技巧来实现类似的功能。以下是一种常见的方法:
1. 使用`getOrDefault()`方法:
```java
Map<String, Integer> map = new HashMap<>();
int defaultValue = 0; // 默认值
// 获取键对应的值,如果键不存在,则返回默认值
int value = map.getOrDefault("key", defaultValue);
```
如果键存在于Map中,则返回对应的值;如果键不存在,则返回默认值。
2. 自定义一个继承自HashMap的类,并重写`get()`方法:
```java
public class DefaultMap<K, V> extends HashMap<K, V> {
private final V defaultValue;
public DefaultMap(V defaultValue) {
this.defaultValue = defaultValue;
}
@Override
public V get(Object key) {
return containsKey(key) ? super.get(key) : defaultValue;
}
}
// 使用自定义的DefaultMap
DefaultMap<String, Integer> map = new DefaultMap<>(0); // 默认值为0
// 获取键对应的值,如果键不存在,则返回默认值
int value = map.get("key");
```
这种方式创建了一个新的Map类,重写了`get()`方法,在键不存在时返回默认值。
3. 使用第三方库,如Google Guava库中的`Maps`类:
```java
import com.google.common.collect.Maps;
Map<String, Integer> map = Maps.newHashMapWithExpectedSize(10); // 创建一个初始容量为10的Map
// 获取键对应的值,如果键不存在,则返回默认值
int value = Maps.defaultValue(map, "key", 0);
```
Google Guava库提供了一些有用的函数和工具类,包括设置Map默认值的功能。
这些方法都可以根据键的存在与否返回对应的值或默认值。你可以根据实际需求选择其中一种方式来实现Map的默认值功能。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)