1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20 package org.apache.directory.mavibot.btree.comparator;
21
22
23 import java.util.Comparator;
24
25
26
27
28
29
30
31 public class IntArrayComparator implements Comparator<int[]>
32 {
33
34 public static final IntArrayComparator INSTANCE = new IntArrayComparator();
35
36
37
38
39 private IntArrayComparator()
40 {
41 }
42
43
44
45
46
47
48
49
50
51 public int compare( int[] intArray1, int[] intArray2 )
52 {
53 if ( intArray1 == intArray2 )
54 {
55 return 0;
56 }
57
58 if ( intArray1 == null )
59 {
60 if ( intArray2 == null )
61 {
62 return 0;
63 }
64 else
65 {
66 return -1;
67 }
68 }
69 else
70 {
71 if ( intArray2 == null )
72 {
73 return 1;
74 }
75 else
76 {
77 if ( intArray1.length < intArray2.length )
78 {
79 int pos = 0;
80
81 for ( int int1 : intArray1 )
82 {
83 int int2 = intArray2[pos];
84
85 if ( int1 == int2 )
86 {
87 pos++;
88 }
89 else if ( int1 < int2 )
90 {
91 return -1;
92 }
93 else
94 {
95 return 1;
96 }
97 }
98
99 return -1;
100 }
101 else
102 {
103 int pos = 0;
104
105 for ( int int2 : intArray2 )
106 {
107 int int1 = intArray1[pos];
108
109 if ( int1 == int2 )
110 {
111 pos++;
112 }
113 else if ( int1 < int2 )
114 {
115 return -1;
116 }
117 else
118 {
119 return 1;
120 }
121 }
122
123 if ( pos < intArray1.length )
124 {
125 return 1;
126 }
127 else
128 {
129 return 0;
130 }
131 }
132 }
133 }
134 }
135 }