// Copyright (c) 2011, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

/// @assertion bool contains(Object element)
/// Returns true if the collection contains an element equal to [element].
/// @description Checks that the method returns true if at least one element
/// of this collection equals to element.
/// @author kaigorodov

import "../../../Utils/expect.dart";
import "dart:collection";

main() {
  DoubleLinkedQueue queue = new DoubleLinkedQueue();
  Expect.isFalse(queue.contains(1));
  
  queue.addFirst(1);
  Expect.isFalse(queue.contains(0));
  Expect.isTrue(queue.contains(1));
  
  queue.addFirst(1);
  Expect.isTrue(queue.contains(1));
  
  queue.addLast(2);
  Expect.isFalse(queue.contains(0));
  Expect.isTrue(queue.contains(1));
  Expect.isTrue(queue.contains(2));
}