39
39
*
40
40
* @param <E> the type of the elements
41
41
*/
42
- public class DynamicSortedTreeSet <E > extends AbstractSet <E > implements List < E >, Deque < E > {
42
+ public class DynamicSortedTreeSet <E > extends AbstractSet <E > {
43
43
private final transient TreeValueSortedMap <E , E >.ValueSortedTreeMapKeySet keys ;
44
44
private final transient TreeValueSortedMap <E , E > map ;
45
45
@@ -70,42 +70,6 @@ public boolean add(E e) {
70
70
return map .put (e , e ) == null ;
71
71
}
72
72
73
- /**
74
- * Inserts the element, ignoring index
75
- *
76
- * @param index ignore since the set is sorted
77
- */
78
- @ Override
79
- public void add (int index , E element ) {
80
- add (element );
81
- }
82
-
83
- /**
84
- * Inserts all elements from the given collection, ignoring index
85
- *
86
- * @param index ignore since the set is sorted
87
- */
88
- @ Override
89
- public boolean addAll (int index , Collection <? extends E > c ) {
90
- return addAll (c );
91
- }
92
-
93
- /**
94
- * Inserts the element, not necessarily first
95
- */
96
- @ Override
97
- public void addFirst (E e ) {
98
- add (e );
99
- }
100
-
101
- /**
102
- * Inserts the element, not necessarily last
103
- */
104
- @ Override
105
- public void addLast (E e ) {
106
- add (e );
107
- }
108
-
109
73
@ Override
110
74
public void clear () {
111
75
map .clear ();
@@ -116,32 +80,10 @@ public boolean contains(Object o) {
116
80
return map .containsKey (o );
117
81
}
118
82
119
- @ Override
120
- public Iterator <E > descendingIterator () {
121
- return keys .descendingIterator ();
122
- }
123
-
124
- @ Override
125
- public E element () {
126
- return keys .element ();
127
- }
128
-
129
- @ Override
130
83
public E get (int index ) {
131
84
return keys .get (index );
132
85
}
133
86
134
- @ Override
135
- public E getFirst () {
136
- return keys .getFirst ();
137
- }
138
-
139
- @ Override
140
- public E getLast () {
141
- return keys .getLast ();
142
- }
143
-
144
- @ Override
145
87
public int indexOf (Object o ) {
146
88
return keys .indexOf (o );
147
89
}
@@ -156,92 +98,6 @@ public Iterator<E> iterator() {
156
98
return keys .iterator ();
157
99
}
158
100
159
- @ Override
160
- public int lastIndexOf (Object o ) {
161
- return keys .lastIndexOf (o );
162
- }
163
-
164
- @ Override
165
- public ListIterator <E > listIterator () {
166
- return keys .listIterator ();
167
- }
168
-
169
- @ Override
170
- public ListIterator <E > listIterator (int index ) {
171
- return keys .listIterator (index );
172
- }
173
-
174
- @ Override
175
- public boolean offer (E e ) {
176
- return add (e );
177
- }
178
-
179
- /**
180
- * Inserts the element, not necessarily first
181
- */
182
- @ Override
183
- public boolean offerFirst (E e ) {
184
- return add (e );
185
- }
186
-
187
- /**
188
- * Inserts the element, not necessarily last
189
- */
190
- @ Override
191
- public boolean offerLast (E e ) {
192
- return add (e );
193
- }
194
-
195
- @ Override
196
- public E peek () {
197
- return keys .peek ();
198
- }
199
-
200
- @ Override
201
- public E peekFirst () {
202
- return keys .peekFirst ();
203
- }
204
-
205
- @ Override
206
- public E peekLast () {
207
- return keys .peekLast ();
208
- }
209
-
210
- @ Override
211
- public E poll () {
212
- return keys .poll ();
213
- }
214
-
215
- @ Override
216
- public E pollFirst () {
217
- return keys .pollFirst ();
218
- }
219
-
220
- @ Override
221
- public E pollLast () {
222
- return keys .pollLast ();
223
- }
224
-
225
- @ Override
226
- public E pop () {
227
- return keys .pop ();
228
- }
229
-
230
- @ Override
231
- public void push (E e ) {
232
- add (e );
233
- }
234
-
235
- @ Override
236
- public E remove () {
237
- return keys .remove ();
238
- }
239
-
240
- @ Override
241
- public E remove (int index ) {
242
- return keys .remove (index );
243
- }
244
-
245
101
@ Override
246
102
public boolean remove (Object o ) {
247
103
return keys .remove (o );
@@ -252,46 +108,11 @@ public boolean removeAll(Collection<?> c) {
252
108
return keys .removeAll (c );
253
109
}
254
110
255
- @ Override
256
- public E removeFirst () {
257
- return keys .removeFirst ();
258
- }
259
-
260
- @ Override
261
- public boolean removeFirstOccurrence (Object o ) {
262
- return keys .removeFirstOccurrence (o );
263
- }
264
-
265
- @ Override
266
- public E removeLast () {
267
- return keys .removeLast ();
268
- }
269
-
270
- @ Override
271
- public boolean removeLastOccurrence (Object o ) {
272
- return keys .removeLastOccurrence (o );
273
- }
274
-
275
111
@ Override
276
112
public boolean retainAll (Collection <?> c ) {
277
113
return keys .retainAll (c );
278
114
}
279
115
280
- /**
281
- * Replace the element at the given index with the given element
282
- *
283
- * <p>
284
- * Because the set is sorted, the index of the given element may not be the same as
285
- * {@code index}. In fact, this is equivalent to removing the element at the given index, and
286
- * then inserting the given element at its sorted position.
287
- */
288
- @ Override
289
- public E set (int index , E element ) {
290
- E result = remove (index );
291
- add (element );
292
- return result ;
293
- }
294
-
295
116
@ Override
296
117
public int size () {
297
118
return map .size ();
@@ -302,14 +123,6 @@ public Spliterator<E> spliterator() {
302
123
return Spliterators .spliterator (this , Spliterator .ORDERED | Spliterator .DISTINCT );
303
124
}
304
125
305
- /**
306
- * This operation is not supported
307
- */
308
- @ Override
309
- public List <E > subList (int fromIndex , int toIndex ) {
310
- throw new UnsupportedOperationException ();
311
- }
312
-
313
126
/**
314
127
* Notify the queue of a change to an element's cost.
315
128
*
0 commit comments