| OLD | NEW |
| 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 part of dart.core; | 5 part of dart.collection; |
| 6 | 6 |
| 7 /** | |
| 8 * This class is the public interface of a set. A set is a collection | |
| 9 * without duplicates. | |
| 10 */ | |
| 11 abstract class Set<E> extends Collection<E> { | |
| 12 factory Set() => new HashSet<E>(); | |
| 13 | |
| 14 /** | |
| 15 * Creates a [Set] that contains all elements of [other]. | |
| 16 */ | |
| 17 factory Set.from(Iterable<E> other) => new HashSet<E>.from(other); | |
| 18 | |
| 19 /** | |
| 20 * Returns true if [value] is in the set. | |
| 21 */ | |
| 22 bool contains(E value); | |
| 23 | |
| 24 /** | |
| 25 * Adds [value] into the set. The method has no effect if | |
| 26 * [value] was already in the set. | |
| 27 */ | |
| 28 void add(E value); | |
| 29 | |
| 30 /** | |
| 31 * Removes [value] from the set. Returns true if [value] was | |
| 32 * in the set. Returns false otherwise. The method has no effect | |
| 33 * if [value] value was not in the set. | |
| 34 */ | |
| 35 bool remove(Object value); | |
| 36 | |
| 37 /** | |
| 38 * Returns true if [collection] contains all the elements of this | |
| 39 * collection. | |
| 40 */ | |
| 41 bool isSubsetOf(Collection<E> collection); | |
| 42 | |
| 43 /** | |
| 44 * Returns true if this collection contains all the elements of | |
| 45 * [collection]. | |
| 46 */ | |
| 47 bool containsAll(Collection<E> collection); | |
| 48 | |
| 49 /** | |
| 50 * Returns a new set which is the intersection between this set and | |
| 51 * the given collection. | |
| 52 */ | |
| 53 Set<E> intersection(Collection<E> other); | |
| 54 | |
| 55 /** | |
| 56 * Removes all elements in the set. | |
| 57 */ | |
| 58 void clear(); | |
| 59 } | |
| 60 | 7 |
| 61 | 8 |
| 62 class HashSet<E> extends Collection<E> implements Set<E> { | 9 class HashSet<E> extends Collection<E> implements Set<E> { |
| 63 // The map backing this set. The associations in this map are all | 10 // The map backing this set. The associations in this map are all |
| 64 // of the form element -> element. If a value is not in the map, | 11 // of the form element -> element. If a value is not in the map, |
| 65 // then it is not in the set. | 12 // then it is not in the set. |
| 66 final _HashMapImpl<E, E> _backingMap; | 13 final _HashMapImpl<E, E> _backingMap; |
| 67 | 14 |
| 68 HashSet() : _backingMap = new _HashMapImpl<E, E>(); | 15 HashSet() : _backingMap = new _HashMapImpl<E, E>(); |
| 69 | 16 |
| (...skipping 84 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 154 do { | 101 do { |
| 155 result = _keysIterator.moveNext(); | 102 result = _keysIterator.moveNext(); |
| 156 } while (result && | 103 } while (result && |
| 157 (_keysIterator.current == null || | 104 (_keysIterator.current == null || |
| 158 identical(_keysIterator.current, _HashMapImpl._DELETED_KEY))); | 105 identical(_keysIterator.current, _HashMapImpl._DELETED_KEY))); |
| 159 return result; | 106 return result; |
| 160 } | 107 } |
| 161 | 108 |
| 162 Iterator _keysIterator; | 109 Iterator _keysIterator; |
| 163 } | 110 } |
| OLD | NEW |