mirror of https://github.com/OpenIdentityPlatform/OpenDJ.git

Matthew Swift
17.33.2013 b31a5ca2393d583b567ab02d69b5350b1f665a10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
/*
 * CDDL HEADER START
 *
 * The contents of this file are subject to the terms of the
 * Common Development and Distribution License, Version 1.0 only
 * (the "License").  You may not use this file except in compliance
 * with the License.
 *
 * You can obtain a copy of the license at legal-notices/CDDLv1_0.txt
 * or http://forgerock.org/license/CDDLv1.0.html.
 * See the License for the specific language governing permissions
 * and limitations under the License.
 *
 * When distributing Covered Code, include this CDDL HEADER in each
 * file and include the License file at legal-notices/CDDLv1_0.txt.
 * If applicable, add the following below this CDDL HEADER, with the
 * fields enclosed by brackets "[]" replaced with your own identifying
 * information:
 *      Portions Copyright [yyyy] [name of copyright owner]
 *
 * CDDL HEADER END
 *
 *
 *      Copyright 2009 Sun Microsystems, Inc.
 *      Portions copyright 2012-2013 ForgeRock AS.
 */
 
package org.forgerock.opendj.ldap;
 
import java.util.AbstractSet;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
 
import org.forgerock.opendj.ldap.schema.AttributeType;
import org.forgerock.opendj.ldap.schema.MatchingRule;
 
import com.forgerock.opendj.util.Validator;
 
/**
 * This class provides a skeletal implementation of the {@code Attribute}
 * interface, to minimize the effort required to implement this interface.
 */
public abstract class AbstractAttribute extends AbstractSet<ByteString> implements Attribute {
 
    /**
     * Returns {@code true} if {@code object} is an attribute which is equal to
     * {@code attribute}. Two attributes are considered equal if their attribute
     * descriptions are equal, they both have the same number of attribute
     * values, and every attribute value contained in the first attribute is
     * also contained in the second attribute.
     *
     * @param attribute
     *            The attribute to be tested for equality.
     * @param object
     *            The object to be tested for equality with the attribute.
     * @return {@code true} if {@code object} is an attribute which is equal to
     *         {@code attribute}, or {@code false} if not.
     */
    static boolean equals(final Attribute attribute, final Object object) {
        if (attribute == object) {
            return true;
        }
 
        if (!(object instanceof Attribute)) {
            return false;
        }
 
        final Attribute other = (Attribute) object;
        if (!attribute.getAttributeDescription().equals(other.getAttributeDescription())) {
            return false;
        }
 
        // Attribute description is the same, compare values.
        if (attribute.size() != other.size()) {
            return false;
        }
 
        return attribute.containsAll(other);
    }
 
    /**
     * Returns the hash code for {@code attribute}. It will be calculated as the
     * sum of the hash codes of the attribute description and all of the
     * attribute values.
     *
     * @param attribute
     *            The attribute whose hash code should be calculated.
     * @return The hash code for {@code attribute}.
     */
    static int hashCode(final Attribute attribute) {
        int hashCode = attribute.getAttributeDescription().hashCode();
        for (final ByteString value : attribute) {
            hashCode += normalizeValue(attribute, value).hashCode();
        }
        return hashCode;
    }
 
    /**
     * Returns the normalized form of {@code value} normalized using
     * {@code attribute}'s equality matching rule.
     *
     * @param attribute
     *            The attribute whose equality matching rule should be used for
     *            normalization.
     * @param value
     *            The attribute value to be normalized.
     * @return The normalized form of {@code value} normalized using
     *         {@code attribute}'s equality matching rule.
     */
    static ByteString normalizeValue(final Attribute attribute, final ByteString value) {
        final AttributeDescription attributeDescription = attribute.getAttributeDescription();
        final AttributeType attributeType = attributeDescription.getAttributeType();
        final MatchingRule matchingRule = attributeType.getEqualityMatchingRule();
 
        try {
            return matchingRule.normalizeAttributeValue(value);
        } catch (final Exception e) {
            // Fall back to provided value.
            return value;
        }
    }
 
    /**
     * Returns a string representation of {@code attribute}.
     *
     * @param attribute
     *            The attribute whose string representation should be returned.
     * @return The string representation of {@code attribute}.
     */
    static String toString(final Attribute attribute) {
        final StringBuilder builder = new StringBuilder();
        builder.append('"');
        builder.append(attribute.getAttributeDescriptionAsString());
        builder.append("\":[");
        boolean firstValue = true;
        for (final ByteString value : attribute) {
            if (!firstValue) {
                builder.append(',');
            }
            builder.append('"');
            builder.append(value);
            builder.append('"');
            firstValue = false;
        }
        builder.append(']');
        return builder.toString();
    }
 
    /**
     * Sole constructor.
     */
    protected AbstractAttribute() {
        // No implementation required.
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public abstract boolean add(ByteString value);
 
    /**
     * {@inheritDoc}
     */
    public boolean add(final Object... values) {
        Validator.ensureNotNull(values);
        boolean modified = false;
        for (final Object value : values) {
            modified |= add(ByteString.valueOf(value));
        }
        return modified;
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public boolean addAll(final Collection<? extends ByteString> values) {
        return addAll(values, null);
    }
 
    /**
     * {@inheritDoc}
     */
    public <T> boolean addAll(final Collection<T> values,
            final Collection<? super T> duplicateValues) {
        boolean modified = false;
        for (final T value : values) {
            if (add(value)) {
                modified = true;
            } else if (duplicateValues != null) {
                duplicateValues.add(value);
            }
        }
        return modified;
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public abstract boolean contains(Object value);
 
    /**
     * {@inheritDoc}
     */
    @Override
    public boolean containsAll(final Collection<?> values) {
        for (final Object value : values) {
            if (!contains(value)) {
                return false;
            }
        }
        return true;
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public boolean equals(final Object object) {
        return equals(this, object);
    }
 
    /**
     * {@inheritDoc}
     */
    public ByteString firstValue() {
        return iterator().next();
    }
 
    /**
     * {@inheritDoc}
     */
    public String firstValueAsString() {
        return firstValue().toString();
    }
 
    /**
     * {@inheritDoc}
     */
    public abstract AttributeDescription getAttributeDescription();
 
    /**
     * {@inheritDoc}
     */
    public String getAttributeDescriptionAsString() {
        return getAttributeDescription().toString();
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public int hashCode() {
        return hashCode(this);
    }
 
    /**
     * {@inheritDoc}
     */
    public AttributeParser parse() {
        return AttributeParser.parseAttribute(this);
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public abstract Iterator<ByteString> iterator();
 
    /**
     * {@inheritDoc}
     */
    @Override
    public abstract boolean remove(Object value);
 
    /**
     * {@inheritDoc}
     */
    @Override
    public boolean removeAll(final Collection<?> values) {
        return removeAll(values, null);
    }
 
    /**
     * {@inheritDoc}
     */
    public <T> boolean removeAll(final Collection<T> values,
            final Collection<? super T> missingValues) {
        boolean modified = false;
        for (final T value : values) {
            if (remove(value)) {
                modified = true;
            } else if (missingValues != null) {
                missingValues.add(value);
            }
        }
        return modified;
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public boolean retainAll(final Collection<?> values) {
        return retainAll(values, null);
    }
 
    /**
     * {@inheritDoc}
     */
    public <T> boolean retainAll(final Collection<T> values,
            final Collection<? super T> missingValues) {
        if (values.isEmpty()) {
            if (isEmpty()) {
                return false;
            } else {
                clear();
                return true;
            }
        }
 
        if (isEmpty()) {
            if (missingValues != null) {
                for (final T value : values) {
                    missingValues.add(value);
                }
            }
            return false;
        }
 
        final Map<ByteString, T> valuesToRetain = new HashMap<ByteString, T>(values.size());
        for (final T value : values) {
            valuesToRetain.put(normalizeValue(this, ByteString.valueOf(value)), value);
        }
 
        boolean modified = false;
        final Iterator<ByteString> iterator = iterator();
        while (iterator.hasNext()) {
            final ByteString value = iterator.next();
            final ByteString normalizedValue = normalizeValue(this, value);
            if (valuesToRetain.remove(normalizedValue) == null) {
                modified = true;
                iterator.remove();
            }
        }
 
        if (missingValues != null) {
            missingValues.addAll(valuesToRetain.values());
        }
 
        return modified;
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public abstract int size();
 
    /**
     * {@inheritDoc}
     */
    @Override
    public ByteString[] toArray() {
        return toArray(new ByteString[size()]);
    }
 
    /**
     * {@inheritDoc}
     */
    @Override
    public String toString() {
        return toString(this);
    }
 
}