回答編集履歴
2
コードと結果
test
CHANGED
|
@@ -3,3 +3,93 @@
|
|
|
3
3
|
このlong配列をtoLongArrayメソッドで取得し、文字列化して保存するというのはどうでしょう。
|
|
4
4
|
|
|
5
5
|
文字列からはそれをlong配列に戻し、valueOfメソッドで復元できます。
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
```java
|
|
10
|
+
|
|
11
|
+
import java.util.Arrays;
|
|
12
|
+
|
|
13
|
+
import java.util.BitSet;
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
17
|
+
public class Q59788 {
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
public static void main(String[] args) {
|
|
22
|
+
|
|
23
|
+
BitSet set = primeSet(1000);
|
|
24
|
+
|
|
25
|
+
System.out.println("変換前 : " + set);
|
|
26
|
+
|
|
27
|
+
long[] array = set.toLongArray();
|
|
28
|
+
|
|
29
|
+
String[] nums = Arrays.stream(array).mapToObj(Long::toHexString).toArray(String[]::new);
|
|
30
|
+
|
|
31
|
+
String str = String.join(",", nums);
|
|
32
|
+
|
|
33
|
+
System.out.println("変換後 : " + str);
|
|
34
|
+
|
|
35
|
+
String[] nums2 = str.split(",");
|
|
36
|
+
|
|
37
|
+
long[] array2 = Arrays.stream(nums2).mapToLong(x -> Long.parseUnsignedLong(x, 16)).toArray();
|
|
38
|
+
|
|
39
|
+
BitSet set2 = BitSet.valueOf(array2);
|
|
40
|
+
|
|
41
|
+
System.out.println("復元後 : " + set2);
|
|
42
|
+
|
|
43
|
+
System.out.println(set.equals(set2) ? "復元成功" : "復元失敗");
|
|
44
|
+
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
|
|
48
|
+
|
|
49
|
+
public static BitSet primeSet(int max) {
|
|
50
|
+
|
|
51
|
+
BitSet set = new BitSet(max);
|
|
52
|
+
|
|
53
|
+
if(max < 2) return set;
|
|
54
|
+
|
|
55
|
+
set.set(2, max);
|
|
56
|
+
|
|
57
|
+
int limit = (int) Math.sqrt(max);
|
|
58
|
+
|
|
59
|
+
for (int i = 2; i > 0 && i <= limit; i = set.nextSetBit(i + 1)) {
|
|
60
|
+
|
|
61
|
+
for (int j = i * i; j < max; j += i) {
|
|
62
|
+
|
|
63
|
+
set.clear(j);
|
|
64
|
+
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
}
|
|
68
|
+
|
|
69
|
+
return set;
|
|
70
|
+
|
|
71
|
+
}
|
|
72
|
+
|
|
73
|
+
|
|
74
|
+
|
|
75
|
+
}
|
|
76
|
+
|
|
77
|
+
|
|
78
|
+
|
|
79
|
+
```
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
|
|
83
|
+
出力結果
|
|
84
|
+
|
|
85
|
+
```
|
|
86
|
+
|
|
87
|
+
変換前 : {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997}
|
|
88
|
+
|
|
89
|
+
変換後 : 28208a20a08a28ac,800228a202088288,8028208820a00a08,8028228800800a2,228800200a20a082,8820808228020800,882802802022020,208808808008a202,a08200820000a00,800a2082820802,200808220028208a,220808820808020,28a00a0020080022,8a20008a200080,208220200808800,2080820880
|
|
90
|
+
|
|
91
|
+
復元後 : {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997}
|
|
92
|
+
|
|
93
|
+
復元成功
|
|
94
|
+
|
|
95
|
+
```
|
1
抜け
test
CHANGED
|
@@ -1,3 +1,5 @@
|
|
|
1
|
-
BitSetの内部はlong配列です。0番目、1番目…の論理値(true/false)が、配列0番目のlong値の、2進表記の下の桁から0番目、1番目…の1/0に対応しています。
|
|
1
|
+
BitSetの内部はlong配列です。0番目、1番目…の論理値(true/false)が、配列0番目のlong値の、2進表記の下の桁から0番目、1番目…の1/0に対応しています。longのビット数64を超えたら、65番目以降が配列1番目long値の下の位からまた対応づけられます。
|
|
2
|
+
|
|
3
|
+
このlong配列をtoLongArrayメソッドで取得し、文字列化して保存するというのはどうでしょう。
|
|
2
4
|
|
|
3
5
|
文字列からはそれをlong配列に戻し、valueOfメソッドで復元できます。
|