1
2
3
4
5
6
7
8
9
10
11
12
13
14 package org.eclipse.jetty.util;
15
16 import java.io.Serializable;
17 import java.lang.reflect.Array;
18 import java.util.ArrayList;
19 import java.util.Arrays;
20 import java.util.Collection;
21 import java.util.Collections;
22 import java.util.Iterator;
23 import java.util.List;
24 import java.util.ListIterator;
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56 public class LazyList
57 implements Cloneable, Serializable
58 {
59 private static final String[] __EMTPY_STRING_ARRAY = new String[0];
60
61
62 private LazyList()
63 {}
64
65
66
67
68
69
70
71 @SuppressWarnings("unchecked")
72 public static Object add(Object list, Object item)
73 {
74 if (list==null)
75 {
76 if (item instanceof List || item==null)
77 {
78 List<Object> l = new ArrayList<Object>();
79 l.add(item);
80 return l;
81 }
82
83 return item;
84 }
85
86 if (list instanceof List)
87 {
88 ((List<Object>)list).add(item);
89 return list;
90 }
91
92 List<Object> l=new ArrayList<Object>();
93 l.add(list);
94 l.add(item);
95 return l;
96 }
97
98
99
100
101
102
103
104
105 @SuppressWarnings("unchecked")
106 public static Object add(Object list, int index, Object item)
107 {
108 if (list==null)
109 {
110 if (index>0 || item instanceof List || item==null)
111 {
112 List<Object> l = new ArrayList<Object>();
113 l.add(index,item);
114 return l;
115 }
116 return item;
117 }
118
119 if (list instanceof List)
120 {
121 ((List<Object>)list).add(index,item);
122 return list;
123 }
124
125 List<Object> l=new ArrayList<Object>();
126 l.add(list);
127 l.add(index,item);
128 return l;
129 }
130
131
132
133
134
135
136
137 public static Object addCollection(Object list, Collection<?> collection)
138 {
139 Iterator<?> i=collection.iterator();
140 while(i.hasNext())
141 list=LazyList.add(list,i.next());
142 return list;
143 }
144
145
146
147
148
149
150
151 public static Object addArray(Object list, Object[] array)
152 {
153 for(int i=0;array!=null && i<array.length;i++)
154 list=LazyList.add(list,array[i]);
155 return list;
156 }
157
158
159
160
161
162 public static Object ensureSize(Object list, int initialSize)
163 {
164 if (list==null)
165 return new ArrayList<Object>(initialSize);
166 if (list instanceof ArrayList)
167 {
168 ArrayList<?> ol=(ArrayList<?>)list;
169 if (ol.size()>initialSize)
170 return ol;
171 ArrayList<Object> nl = new ArrayList<Object>(initialSize);
172 nl.addAll(ol);
173 return nl;
174 }
175 List<Object> l= new ArrayList<Object>(initialSize);
176 l.add(list);
177 return l;
178 }
179
180
181 public static Object remove(Object list, Object o)
182 {
183 if (list==null)
184 return null;
185
186 if (list instanceof List)
187 {
188 List<?> l = (List<?>)list;
189 l.remove(o);
190 if (l.size()==0)
191 return null;
192 return list;
193 }
194
195 if (list.equals(o))
196 return null;
197 return list;
198 }
199
200
201 public static Object remove(Object list, int i)
202 {
203 if (list==null)
204 return null;
205
206 if (list instanceof List)
207 {
208 List<?> l = (List<?>)list;
209 l.remove(i);
210 if (l.size()==0)
211 return null;
212 return list;
213 }
214
215 if (i==0)
216 return null;
217 return list;
218 }
219
220
221
222
223
224
225
226
227
228
229 public static<E> List<E> getList(Object list)
230 {
231 return getList(list,false);
232 }
233
234
235
236
237
238
239
240
241
242
243
244 @SuppressWarnings("unchecked")
245 public static<E> List<E> getList(Object list, boolean nullForEmpty)
246 {
247 if (list==null)
248 {
249 if (nullForEmpty)
250 return null;
251 return Collections.emptyList();
252 }
253 if (list instanceof List)
254 return (List<E>)list;
255
256 return (List<E>)Collections.singletonList(list);
257 }
258
259
260
261 public static String[] toStringArray(Object list)
262 {
263 if (list==null)
264 return __EMTPY_STRING_ARRAY;
265
266 if (list instanceof List)
267 {
268 List<?> l = (List<?>)list;
269 String[] a = new String[l.size()];
270 for (int i=l.size();i-->0;)
271 {
272 Object o=l.get(i);
273 if (o!=null)
274 a[i]=o.toString();
275 }
276 return a;
277 }
278
279 return new String[] {list.toString()};
280 }
281
282
283
284
285
286
287
288 public static Object toArray(Object list,Class<?> clazz)
289 {
290 if (list==null)
291 return Array.newInstance(clazz,0);
292
293 if (list instanceof List)
294 {
295 List<?> l = (List<?>)list;
296 if (clazz.isPrimitive())
297 {
298 Object a = Array.newInstance(clazz,l.size());
299 for (int i=0;i<l.size();i++)
300 Array.set(a,i,l.get(i));
301 return a;
302 }
303 return l.toArray((Object[])Array.newInstance(clazz,l.size()));
304
305 }
306
307 Object a = Array.newInstance(clazz,1);
308 Array.set(a,0,list);
309 return a;
310 }
311
312
313
314
315
316
317 public static int size(Object list)
318 {
319 if (list==null)
320 return 0;
321 if (list instanceof List)
322 return ((List<?>)list).size();
323 return 1;
324 }
325
326
327
328
329
330
331
332 @SuppressWarnings("unchecked")
333 public static <E> E get(Object list, int i)
334 {
335 if (list==null)
336 throw new IndexOutOfBoundsException();
337
338 if (list instanceof List)
339 return (E)((List<?>)list).get(i);
340
341 if (i==0)
342 return (E)list;
343
344 throw new IndexOutOfBoundsException();
345 }
346
347
348 public static boolean contains(Object list,Object item)
349 {
350 if (list==null)
351 return false;
352
353 if (list instanceof List)
354 return ((List<?>)list).contains(item);
355
356 return list.equals(item);
357 }
358
359
360
361 public static Object clone(Object list)
362 {
363 if (list==null)
364 return null;
365 if (list instanceof List)
366 return new ArrayList<Object>((List<?>)list);
367 return list;
368 }
369
370
371 public static String toString(Object list)
372 {
373 if (list==null)
374 return "[]";
375 if (list instanceof List)
376 return list.toString();
377 return "["+list+"]";
378 }
379
380
381 @SuppressWarnings("unchecked")
382 public static<E> Iterator<E> iterator(Object list)
383 {
384 if (list==null)
385 {
386 List<E> empty=Collections.emptyList();
387 return empty.iterator();
388 }
389 if (list instanceof List)
390 {
391 return ((List<E>)list).iterator();
392 }
393 List<E> l=getList(list);
394 return l.iterator();
395 }
396
397
398 @SuppressWarnings("unchecked")
399 public static<E> ListIterator<E> listIterator(Object list)
400 {
401 if (list==null)
402 {
403 List<E> empty=Collections.emptyList();
404 return empty.listIterator();
405 }
406 if (list instanceof List)
407 return ((List<E>)list).listIterator();
408
409 List<E> l=getList(list);
410 return l.listIterator();
411 }
412
413
414
415
416
417
418 public static<E> List<E> array2List(E[] array)
419 {
420 if (array==null || array.length==0)
421 return new ArrayList<E>();
422 return new ArrayList<E>(Arrays.asList(array));
423 }
424
425
426
427
428
429
430
431
432 public static<T> T[] addToArray(T[] array, T item, Class<?> type)
433 {
434 if (array==null)
435 {
436 if (type==null && item!=null)
437 type= item.getClass();
438 @SuppressWarnings("unchecked")
439 T[] na = (T[])Array.newInstance(type, 1);
440 na[0]=item;
441 return na;
442 }
443 else
444 {
445
446 Class<?> c = array.getClass().getComponentType();
447 @SuppressWarnings("unchecked")
448 T[] na = (T[])Array.newInstance(c, Array.getLength(array)+1);
449 System.arraycopy(array, 0, na, 0, array.length);
450 na[array.length]=item;
451 return na;
452 }
453 }
454
455
456 public static<T> T[] removeFromArray(T[] array, Object item)
457 {
458 if (item==null || array==null)
459 return array;
460 for (int i=array.length;i-->0;)
461 {
462 if (item.equals(array[i]))
463 {
464 Class<?> c = array==null?item.getClass():array.getClass().getComponentType();
465 @SuppressWarnings("unchecked")
466 T[] na = (T[])Array.newInstance(c, Array.getLength(array)-1);
467 if (i>0)
468 System.arraycopy(array, 0, na, 0, i);
469 if (i+1<array.length)
470 System.arraycopy(array, i+1, na, i, array.length-(i+1));
471 return na;
472 }
473 }
474 return array;
475 }
476
477 }
478