com.tencent.kona.sun.security.provider.certpath

Class AdjacencyList

java.lang.Object

com.tencent.kona.sun.security.provider.certpath.AdjacencyList

public class AdjacencyList
extends java.lang.Object

An AdjacencyList is used to store the history of certification paths attempted in constructing a path from an initiator to a target. The AdjacencyList is initialized with a List of Lists, where each sub-List contains objects of type Vertex. A Vertex describes one possible or actual step in the chain building process, and the associated Certificate. Specifically, a Vertex object contains a Certificate and an index value referencing the next sub-list in the process. If the index value is -1 then this Vertex doesn't continue the attempted build path.

Example:

Attempted Paths:

• C1->C2->C3
• C1->C4->C5
• C1->C4->C6
• C1->C4->C7
• C1->C8->C9
• C1->C10->C11

AdjacencyList structure:

• AL[0] = C1,1
• AL[1] = C2,2 =>C4,3 =>C8,4 =>C10,5
• AL[2] = C3,-1
• AL[3] = C5,-1 =>C6,-1 =>C7,-1
• AL[4] = C9,-1
• AL[5] = C11,-1

The iterator method returns objects of type BuildStep, not objects of type Vertex. A BuildStep contains a Vertex and a result code, accessible via getResult method. There are five result values. POSSIBLE denotes that the current step represents a Certificate that the builder is considering at this point in the build. FOLLOW denotes a Certificate (one of those noted as POSSIBLE) that the builder is using to try extending the chain. BACK represents that a FOLLOW was incorrect, and is being removed from the chain. There is exactly one FOLLOW for each BACK. The values SUCCEED and FAIL mean that we've come to the end of the build process, and there will not be any more entries in the list.

Since:

1.4

See Also:

BuildStep, Vertex

Constructor Summary

Constructors

Constructor and Description
AdjacencyList(java.util.List<java.util.List<Vertex>> list) Constructs a new AdjacencyList based on the specified List.

Method Summary

Modifier and Type	Method and Description
java.util.Iterator<BuildStep>	iterator() Gets an Iterator to iterate over the set of BuildSteps in build-order.
java.lang.String	toString() Prints out a string representation of this AdjacencyList.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

AdjacencyList

public AdjacencyList(java.util.List<java.util.List<Vertex>> list)

Constructs a new AdjacencyList based on the specified List. See the example above.

Parameters:

list - a List of Lists of Vertex objects

Method Detail

iterator

public java.util.Iterator<BuildStep> iterator()

Gets an Iterator to iterate over the set of BuildSteps in build-order. Any attempts to change the list through the remove method will fail.

Returns:

an Iterator over the BuildSteps

toString

public java.lang.String toString()

Prints out a string representation of this AdjacencyList.

Overrides:

toString in class java.lang.Object

Returns:

String representation