/*
 *  Licensed to the Apache Software Foundation (ASF) under one
 *  or more contributor license agreements.  See the NOTICE file
 *  distributed with this work for additional information
 *  regarding copyright ownership.  The ASF licenses this file
 *  to you under the Apache License, Version 2.0 (the
 *  "License"); you may not use this file except in compliance
 *  with the License.  You may obtain a copy of the License at
 *
 *    http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing,
 *  software distributed under the License is distributed on an
 *  "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 *  KIND, either express or implied.  See the License for the
 *  specific language governing permissions and limitations
 *  under the License.
 */
package org.codehaus.groovy.util

class ManagedLinkedListTest extends GroovyTestCase{
  
  def list
  
  void setUp() {
    def manager = ReferenceManager.createIdlingManager(null)
    def bundle = new ReferenceBundle(manager, ReferenceType.HARD)
    list = new ManagedLinkedList(bundle)
  }
 
  void testElementAdd() {
    list.add(1)
    def i = 0
    list.each {
      assert it==1
      i++
    }
    assert i ==1 
  }
  
  void testEmptylist() {
    assert list.isEmpty()
  }
  
  void testRemoveinTheMiddle() {
    list.add(1)
    list.add(2)
    list.add(3)
    list.add(4)
    list.add(5)
    def iter = list.iterator()
    while (iter.hasNext()) {
      if (iter.next()==3) iter.remove()
    }
    def val = list.inject(0){value, it-> value+it}
    assert val == 12
  }
  
  void testAddRemove() {
    10.times {
       list.add(it)
       def iter = list.iterator()
       while (iter.hasNext()) {
         if (iter.next()==it) iter.remove()
       }
    }
    assert list.isEmpty()
  }  
}