Java LinkedList.descendingIterator方法代码示例

import java.util.LinkedList; //导入方法依赖的package包/类
/**
 * Descending iterator iterates through all elements
 */
public void testDescendingIterator() {
    LinkedList q = populatedQueue(SIZE);
    int i = 0;
    Iterator it = q.descendingIterator();
    while (it.hasNext()) {
        assertTrue(q.contains(it.next()));
        ++i;
    }
    assertEquals(i, SIZE);
    assertFalse(it.hasNext());
    try {
        it.next();
        shouldThrow();
    } catch (NoSuchElementException success) {}
}
 

import java.util.LinkedList; //导入方法依赖的package包/类
@Override
public LinkedList<OutputPort> preAutoWire(LinkedList<OutputPort> ports) throws UndefinedParameterError {
	Class<? extends IOObject> clazz = getSelectedClass();
	if (clazz != null) {
		OutputPort found = null;
		Iterator<OutputPort> i = ports.descendingIterator();
		int which = isParameterSet(PARAMETER_STORE_WHICH) ? getParameterAsInt(PARAMETER_STORE_WHICH) : 0;
		int hits = 0;
		while (i.hasNext()) {
			OutputPort port = i.next();
			if (port.getMetaData() != null && clazz.isAssignableFrom(port.getMetaData().getObjectClass())) {
				hits++;
				if (hits == which) {
					found = port;
					i.remove();
					break;
				}
			}
		}
		if (found != null) {
			ports.addLast(found);
		}
	}
	return ports;
}
 

import java.util.LinkedList; //导入方法依赖的package包/类
@Override
protected LinkedList<OutputPort> preAutoWire(LinkedList<OutputPort> readyOutputs) throws OperatorException {
	getLogger().info("Simulating IOSelectOperator with old stack: " + readyOutputs);
	Class<? extends IOObject> clazz = getSelectedClass();
	int number = getParameterAsInt(PARAMETER_SELECT_WHICH);
	int hits = 0;
	OutputPort myPort = null;
	Iterator<OutputPort> i = readyOutputs.descendingIterator();
	int count = 0;
	while (i.hasNext()) {
		OutputPort port = i.next();
		if (!port.shouldAutoConnect()) {
			continue;
		}
		if ((port.getMetaData() != null) && clazz.isAssignableFrom(port.getMetaData().getObjectClass())) {
			hits++;
			if (hits == number) {
				myPort = port;
				i.remove();
			} else if (getParameterAsBoolean(PARAMETER_DELETE_OTHERS)) {
				count++;
				i.remove();
			}
		}
	}
	if (myPort != null) {
		readyOutputs.addLast(myPort);
		getLogger().info("Bringing output port to front: " + myPort.getSpec());
	}
	if (count > 0) {
		getLogger().info("Deleted " + myPort.getSpec() + " output ports.");
	}
	getLogger().info("New stack is: " + readyOutputs);
	return readyOutputs;
}
 

import java.util.LinkedList; //导入方法依赖的package包/类
/**
 * Return the LAST source tag (closest to AIS sentence)
 * 
 * @return
 */
public IProprietarySourceTag getSourceTag() {
    LinkedList<IProprietaryTag> tags = vdm.getTags();
    if (tags == null) {
        return null;
    }
    // Iterate backwards
    for (Iterator<IProprietaryTag> iterator = tags.descendingIterator(); iterator.hasNext();) {
        IProprietaryTag tag = iterator.next();
        if (tag instanceof IProprietarySourceTag) {
            return (IProprietarySourceTag) tag;
        }
    }
    return null;
}
 

import java.util.LinkedList; //导入方法依赖的package包/类
/**
 * Descending iterator ordering is reverse FIFO
 */
public void testDescendingIteratorOrdering() {
    final LinkedList q = new LinkedList();
    q.add(new Integer(3));
    q.add(new Integer(2));
    q.add(new Integer(1));
    int k = 0;
    for (Iterator it = q.descendingIterator(); it.hasNext();) {
        assertEquals(++k, it.next());
    }

    assertEquals(3, k);
}
 

import java.util.LinkedList; //导入方法依赖的package包/类
/**
 * descendingIterator.remove removes current element
 */
public void testDescendingIteratorRemove() {
    final LinkedList q = new LinkedList();
    q.add(three);
    q.add(two);
    q.add(one);
    Iterator it = q.descendingIterator();
    it.next();
    it.remove();
    it = q.descendingIterator();
    assertSame(it.next(), two);
    assertSame(it.next(), three);
    assertFalse(it.hasNext());
}
 

import java.util.LinkedList; //导入方法依赖的package包/类
@SuppressWarnings("deprecation")
private void autoWire(CompatibilityLevel level, InputPorts inputPorts, LinkedList<OutputPort> readyOutputs)
		throws PortException {
	boolean success = false;
	do {
		Set<InputPort> complete = new HashSet<InputPort>();
		for (InputPort in : inputPorts.getAllPorts()) {
			success = false;
			if (!in.isConnected() && !complete.contains(in)
					&& in.getPorts().getOwner().getOperator().shouldAutoConnect(in)) {
				Iterator<OutputPort> outIterator;
				// TODO: Simon: Does the same in both cases. Check again.
				if (in.simulatesStack()) {
					outIterator = readyOutputs.descendingIterator();
				} else {
					outIterator = readyOutputs.descendingIterator();
				}
				while (outIterator.hasNext()) {
					OutputPort outCandidate = outIterator.next();
					// TODO: Remove shouldAutoConnect() in later versions
					Operator owner = outCandidate.getPorts().getOwner().getOperator();
					if (owner.shouldAutoConnect(outCandidate)) {
						if (outCandidate.getMetaData() != null) {
							if (in.isInputCompatible(outCandidate.getMetaData(), level)) {
								readyOutputs.remove(outCandidate);
								outCandidate.connectTo(in);
								// we cannot continue with the remaining input ports
								// since connecting may have triggered the creation of new input
								// ports
								// which would result in undefined behavior and a
								// ConcurrentModificationException
								success = true;
								break;
							}
						}
					}
				}
				// no port found.
				complete.add(in);
				if (success) {
					break;
				}
			}
		}
	} while (success);
}