|
|||||||||||||||||||
30 day Evaluation Version distributed via the Maven Jar Repository. Clover is not free. You have 30 days to evaluate it. Please visit http://www.thecortex.net/clover to obtain a licensed version of Clover | |||||||||||||||||||
Source file | Conditionals | Statements | Methods | TOTAL | |||||||||||||||
MapTree.java | 69.2% | 84.6% | 83.3% | 80.2% |
|
1 |
/*
|
|
2 |
* Joey and its relative products are published under the terms
|
|
3 |
* of the Apache Software License.
|
|
4 |
*/
|
|
5 |
/*
|
|
6 |
* Created on 2004/01/04
|
|
7 |
*/
|
|
8 |
package org.asyrinx.brownie.core.collection;
|
|
9 |
|
|
10 |
import java.util.HashMap;
|
|
11 |
import java.util.Iterator;
|
|
12 |
import java.util.Map;
|
|
13 |
import java.util.Properties;
|
|
14 |
|
|
15 |
import org.asyrinx.brownie.core.lang.ArrayUtils;
|
|
16 |
import org.asyrinx.brownie.core.lang.StringUtils;
|
|
17 |
|
|
18 |
/**
|
|
19 |
* 連鎖したマップをツリー構造として扱うためのクラスです。 <br>
|
|
20 |
* Propertiesクラスへのシリアライズ、デシリアライズが可能です。 <br>
|
|
21 |
* 例えば、以下のような要素を持っているPropertiesオブジェクトがあるとします。 <br>
|
|
22 |
*
|
|
23 |
* <pre>
|
|
24 |
*
|
|
25 |
*
|
|
26 |
*
|
|
27 |
* aaa.aaa = 000
|
|
28 |
* aaa.bbb.ccc = 111
|
|
29 |
* aaa.bbb.ddd = 222
|
|
30 |
* aaa.bbb.eee.fff = 333
|
|
31 |
*
|
|
32 |
*
|
|
33 |
*
|
|
34 |
* </pre>
|
|
35 |
*
|
|
36 |
* このPropertiesオブジェクトをloadFromするとMapTreeオブジェクトは、 内部的に以下のようなMapのツリーを作成します。
|
|
37 |
*
|
|
38 |
* <pre>
|
|
39 |
*
|
|
40 |
*
|
|
41 |
*
|
|
42 |
* (root:Map)根
|
|
43 |
* - aaa = Map 枝
|
|
44 |
* - aaa = 000 葉
|
|
45 |
* - bbb = Map 枝
|
|
46 |
* - ccc = 111 葉
|
|
47 |
* - ddd = 222 葉
|
|
48 |
* - eee = Map 枝
|
|
49 |
* - fff = 333 葉
|
|
50 |
*
|
|
51 |
*
|
|
52 |
*
|
|
53 |
* </pre>
|
|
54 |
*
|
|
55 |
* rootとなるMapはgetRootメソッドで取得が可能です。 <br>
|
|
56 |
* またaaaやcccなどの要素もgetMapメソッドによって取得が可能です。 <br>
|
|
57 |
*
|
|
58 |
* @author akima
|
|
59 |
*/
|
|
60 |
public class MapTree { |
|
61 |
|
|
62 |
/**
|
|
63 |
*
|
|
64 |
*/
|
|
65 | 3 |
public MapTree() {
|
66 | 3 |
this(new HashMap()); |
67 |
} |
|
68 |
|
|
69 |
/**
|
|
70 |
*
|
|
71 |
*/
|
|
72 | 4 |
public MapTree(Map root) {
|
73 | 4 |
super();
|
74 | 4 |
this.root = root;
|
75 |
} |
|
76 |
|
|
77 |
/**
|
|
78 |
*
|
|
79 |
*/
|
|
80 | 0 |
public MapTree(MapTree mapTree) {
|
81 | 0 |
this(mapTree.getRoot());
|
82 |
} |
|
83 |
|
|
84 |
protected final Map root;
|
|
85 |
|
|
86 |
protected String keyDelimiter = "."; |
|
87 |
|
|
88 | 44 |
protected Object[] toKeys(Object key) {
|
89 | 44 |
final String keyStr = String.valueOf(key); |
90 | 44 |
return StringUtils.tokenizeToArray(keyStr, keyDelimiter);
|
91 |
} |
|
92 |
|
|
93 |
/**
|
|
94 |
* MapTreeに要素を追加します。
|
|
95 |
*
|
|
96 |
* @param key
|
|
97 |
* Objectの配列あるいは文字列として扱われます。
|
|
98 |
* keyにオブジェクトの配列を指定した場合、その配列の各要素がツリーの枝となります。
|
|
99 |
* 文字列の場合、keyDelimiterプロパティで指定した文字列によって分解され、 分解された各要素がツリーの枝となります。
|
|
100 |
* もし、キーによって指定されたが存在しない場合には自動的に作成されます。
|
|
101 |
*
|
|
102 |
* @param value
|
|
103 |
* 追加される要素です。
|
|
104 |
*/
|
|
105 | 23 |
public void put(Object key, Object value) { |
106 | 23 |
if (key instanceof Object[]) { |
107 | 0 |
put((Object[]) key, value); |
108 |
} else {
|
|
109 | 23 |
put(toKeys(key), value); |
110 |
} |
|
111 |
} |
|
112 |
|
|
113 |
/**
|
|
114 |
* キーによって指定された枝あるいは葉を返します。
|
|
115 |
*
|
|
116 |
* @param key
|
|
117 |
* Objectの配列あるいは文字列として扱われます。
|
|
118 |
* keyにオブジェクトの配列を指定した場合、その配列の各要素がツリーの枝となります。
|
|
119 |
* 文字列の場合、keyDelimiterプロパティで指定した文字列によって分解され、 分解された各要素がツリーの枝となります。
|
|
120 |
*
|
|
121 |
* @return キーによって指定されたが存在しない場合にはnullが返されます。
|
|
122 |
*/
|
|
123 | 12 |
public Object get(Object key) {
|
124 | 12 |
if (key instanceof Object[]) { |
125 | 0 |
return get((Object[]) key);
|
126 |
} else {
|
|
127 | 12 |
return get(toKeys(key));
|
128 |
} |
|
129 |
} |
|
130 |
|
|
131 |
/**
|
|
132 |
* @param key
|
|
133 |
* その配列の各要素がツリーの枝となります。 もし、キーによって指定されたが存在しない場合には自動的に作成されます。
|
|
134 |
*
|
|
135 |
* @param value
|
|
136 |
* 追加される要素です。
|
|
137 |
*/
|
|
138 | 23 |
public void put(Object[] key, Object value) { |
139 | 23 |
if (key == null || key.length == 0) |
140 | 0 |
return;
|
141 | 23 |
final Map map = (key.length == 1) ? root : needMap(ArrayUtils.subArray(key, 0, key.length - 1)); |
142 | 23 |
map.put(key[key.length - 1], value); |
143 |
} |
|
144 |
|
|
145 |
/**
|
|
146 |
* キーによって指定された枝あるいは葉を返します。
|
|
147 |
*
|
|
148 |
* @param key
|
|
149 |
* 配列の各要素がツリーの枝として扱われます。
|
|
150 |
*
|
|
151 |
* @return キーによって指定されたが存在しない場合にはnullが返されます。
|
|
152 |
*/
|
|
153 | 12 |
public Object get(Object[] keys) {
|
154 | 12 |
if (keys == null || keys.length == 0) |
155 | 0 |
return null; |
156 | 12 |
final Map map = (keys.length == 1) ? root : getMap(ArrayUtils.subArray(keys, 0, keys.length - 1)); |
157 | 12 |
return (map == null) ? null : map.get(keys[keys.length - 1]); |
158 |
} |
|
159 |
|
|
160 |
/**
|
|
161 |
* MapTreeオブジェクトが保持する根のMapオブジェクトを返します。
|
|
162 |
*
|
|
163 |
* @return
|
|
164 |
*/
|
|
165 | 2 |
public Map getRoot() {
|
166 | 2 |
return root;
|
167 |
} |
|
168 |
|
|
169 |
/**
|
|
170 |
* キーによって指定された枝のMapオブジェクトを返します。
|
|
171 |
*
|
|
172 |
* @param key
|
|
173 |
* Objectの配列あるいは文字列として扱われます。
|
|
174 |
* keyにオブジェクトの配列を指定した場合、その配列の各要素がツリーの枝となります。
|
|
175 |
* 文字列の場合、keyDelimiterプロパティで指定した文字列によって分解され、 分解された各要素がツリーの枝となります。
|
|
176 |
* @return
|
|
177 |
*/
|
|
178 | 9 |
public Map getMap(Object key) {
|
179 | 9 |
if (key instanceof Object[]) { |
180 | 0 |
return getMap((Object[]) key);
|
181 |
} else {
|
|
182 | 9 |
return getMap(toKeys(key));
|
183 |
} |
|
184 |
} |
|
185 |
|
|
186 |
/**
|
|
187 |
* キーによって指定された枝のMapオブジェクトを返します。
|
|
188 |
*
|
|
189 |
* @param key
|
|
190 |
* 配列の各要素がツリーの枝として扱われます。
|
|
191 |
* @return
|
|
192 |
*/
|
|
193 | 21 |
protected Map getMap(Object[] keys) {
|
194 | 21 |
Map current = root; |
195 | 21 |
for (int i = 0; i < keys.length; i++) { |
196 | 39 |
Object val = current.get(keys[i]); |
197 | 39 |
if (val instanceof Map) { |
198 | 35 |
current = (Map) val; |
199 |
} else {
|
|
200 | 4 |
return null; |
201 |
} |
|
202 |
} |
|
203 | 17 |
return current;
|
204 |
} |
|
205 |
|
|
206 | 23 |
protected Map needMap(Object[] keys) {
|
207 | 23 |
Map current = root; |
208 | 23 |
for (int i = 0; i < keys.length; i++) { |
209 | 46 |
Object val = current.get(keys[i]); |
210 | 46 |
if (val instanceof Map) { |
211 | 25 |
current = (Map) val; |
212 |
} else {
|
|
213 | 21 |
final Map newMap = createMap(); |
214 | 21 |
current.put(keys[i], newMap); |
215 | 21 |
current = newMap; |
216 |
} |
|
217 |
} |
|
218 | 23 |
return current;
|
219 |
} |
|
220 |
|
|
221 | 16 |
protected Map createMap() {
|
222 | 16 |
return new HashMap(); |
223 |
} |
|
224 |
|
|
225 |
/**
|
|
226 |
* 文字列でキーを指定した場合に各枝の名称として分割するための文字列です。
|
|
227 |
*
|
|
228 |
* @return
|
|
229 |
*/
|
|
230 | 0 |
public String getKeyDelimiter() {
|
231 | 0 |
return keyDelimiter;
|
232 |
} |
|
233 |
|
|
234 |
/**
|
|
235 |
* 文字列でキーを指定した場合に各枝の名称として分割するための文字列です。
|
|
236 |
*
|
|
237 |
* @param string
|
|
238 |
*/
|
|
239 | 0 |
public void setKeyDelimiter(String string) { |
240 | 0 |
keyDelimiter = string; |
241 |
} |
|
242 |
|
|
243 |
/**
|
|
244 |
* 保持するデータをPropertiesオブジェクトにシリアライズします。
|
|
245 |
*
|
|
246 |
* @param properties
|
|
247 |
*/
|
|
248 | 1 |
public void saveTo(Properties properties) { |
249 | 1 |
final Properties props = properties; |
250 | 1 |
final MapTreeVisitor visitor = new MapTreeVisitor(this.root) { |
251 | 7 |
public void doOnLeaf(Object value) { |
252 | 7 |
final String key = StringUtils.join(keyStack.iterator(), keyDelimiter); |
253 | 7 |
props.put(key, value); |
254 |
} |
|
255 |
}; |
|
256 | 1 |
visitor.execute(); |
257 |
} |
|
258 |
|
|
259 |
/**
|
|
260 |
* Propertiesオブジェクトからデータをデシリアライズします。
|
|
261 |
*
|
|
262 |
* @param properties
|
|
263 |
*/
|
|
264 | 1 |
public void loadFrom(Properties properties) { |
265 | 1 |
final Iterator iterator = properties.keySet().iterator(); |
266 | 1 |
while (iterator.hasNext()) {
|
267 | 5 |
final Object key = iterator.next(); |
268 | 5 |
this.put(key, properties.get(key));
|
269 |
} |
|
270 |
} |
|
271 |
|
|
272 |
} |
|