|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
| 前のクラス 次のクラス | フレームあり フレームなし | |||||||||
| 概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド | |||||||||
java.lang.Objectjavax.swing.tree.DefaultMutableTreeNode
public class DefaultMutableTreeNode
DefaultMutableTreeNode は、ツリーデータ構造の汎用ノードです。デフォルトの可変ツリーノードの使用例は、「The Java Tutorial」の「How to Use Trees」を参照してください。
ツリーノードは最大 1 つの親と、ゼロ個以上の子を持ちます。DefaultMutableTreeNode は、ノードの親と子の検査と変更を行うための操作と、そのノードによって構成されるツリーを検査する操作を提供します。ノードのツリーは、そのノードを起点とする親と子へのすべての可能なリンクをたどって到達できる、すべてのノードから構成されます。親を持たないノードはそのツリーのルートで、子を持たないノードは葉です。ツリーは多数のサブツリーを持つことができ、各ノードはそのサブツリーのルートになります。
このクラスは、ツリーまたはサブツリーをさまざまな順序で効率的にたどる方法や、2 つのノード間のパスをたどるための方法を列挙します。DefaultMutableTreeNode には、ユーザオブジェクトへの参照、つまりユーザが独自に定義するオブジェクトへの参照も格納できます。DefaultMutableTreeNode に toString() を指定してその文字列表現を要求すると、そのユーザオブジェクトの文字列表現を返します。
このクラスはスレッドセーフではありません。複数のスレッドで DefaultMutableTreeNode (つまり、TreeNode のツリー) を使用する場合、ユーザ自身が同期を行う必要があります。慣例では、ツリーのルートノードで同期させます。
DefaultMutableTreeNode は MutableTreeNode インタフェースを実装し、MutableTreeNode のあらゆる実装にメソッドを追加できますが、DefaultMutableTreeNode のすべてのメソッドが MutableTreeNode のすべての実装に適用できるとは限りません。提供される列挙の一部では特に、そうしたメソッドの一部を使用すると、DefaultMutableTreeNode は DefaultMutableNode のインスタンスだけを含む場合があります。TreeNode/MutableTreeNode メソッドはすべて、どの実装が追加されても定義されたように動作します。
警告: このクラスの直列化されたオブジェクトは、今後の Swing リリースと互換ではなくなる予定です。現在の直列化のサポートは、短期間の運用や、同じバージョンの Swing を実行するアプリケーション間の RMI に適しています。JDK バージョン 1.4 以降、すべての JavaBeans™ の長期間の運用サポートは、java.beans パッケージに追加されています。詳細は、XMLEncoder を参照してください。
MutableTreeNode| フィールドの概要 | |
|---|---|
protected boolean |
allowsChildren
ノードが子を持つことができる場合は true です。 |
protected Vector |
children
子の配列です。 |
static Enumeration<TreeNode> |
EMPTY_ENUMERATION
常に空の列挙です。 |
protected MutableTreeNode |
parent
このノードの親です。 |
protected Object |
userObject
ユーザオブジェクトのオプションです。 |
| コンストラクタの概要 | |
|---|---|
DefaultMutableTreeNode()
親も子も持たないツリーノードを作成します。 |
|
DefaultMutableTreeNode(Object userObject)
親も子も持たないツリーノードを作成し、指定されたユーザオブジェクトで初期化します。 |
|
DefaultMutableTreeNode(Object userObject,
boolean allowsChildren)
親も子もないツリーノードを作成します。 |
|
| メソッドの概要 | |
|---|---|
void |
add(MutableTreeNode newChild)
newChild をその親から削除し、このノードの子配列の末尾に追加して、このノードの子にします。 |
Enumeration |
breadthFirstEnumeration()
このノードをルートにするサブツリーを幅優先走査する列挙を生成して返します。 |
Enumeration |
children()
このノードの子の順方向列挙を作成して返します。 |
Object |
clone()
オーバーライドされて、複製を public にします。 |
Enumeration |
depthFirstEnumeration()
このノードをルートにするサブツリーを、深さ優先走査する列挙を生成して返します。 |
boolean |
getAllowsChildren()
このノードが子を持つことを許可されている場合に true を返します。 |
TreeNode |
getChildAfter(TreeNode aChild)
このノードの子配列内で aChild の直後にくる子を返します。 |
TreeNode |
getChildAt(int index)
このノードの子配列にある、指定されたインデックスの子を返します。 |
TreeNode |
getChildBefore(TreeNode aChild)
このノードの子配列内で aChild の直前にくる子を返します。 |
int |
getChildCount()
このノードの子の数を返します。 |
int |
getDepth()
このノードをルートにするツリーの深さ、つまりこのノードから葉までの最長の距離を返します。 |
TreeNode |
getFirstChild()
このノードの最初の子を返します。 |
DefaultMutableTreeNode |
getFirstLeaf()
このノードの下位ノードである最初の葉、つまり、このノード、またはその最初の子の最初の葉のどちらかを見つけて返します。 |
int |
getIndex(TreeNode aChild)
このノードの子配列にある、指定された子のインデックスを返します。 |
TreeNode |
getLastChild()
このノードの最後の子を返します。 |
DefaultMutableTreeNode |
getLastLeaf()
このノードの下位ノードである最後の葉、つまり、このノード、またはその最後の子の最後の葉のどちらかを見つけて返します。 |
int |
getLeafCount()
このノードの下位ノードである葉の合計数を返します。 |
int |
getLevel()
このノードより上の部分のレベル数、つまりルートからこのノードまでの距離を返します。 |
DefaultMutableTreeNode |
getNextLeaf()
このノードの後ろの葉を返します。 |
DefaultMutableTreeNode |
getNextNode()
このノードのツリーの前順走査でこのノードの次にあるノードを返します。 |
DefaultMutableTreeNode |
getNextSibling()
親の子配列にあるこのノードの次の兄弟ウィジェットを返します。 |
TreeNode |
getParent()
このノードの親を返します。 |
TreeNode[] |
getPath()
ルートからこのノードに至るまでのパスを返します。 |
protected TreeNode[] |
getPathToRoot(TreeNode aNode,
int depth)
ルートノードまでを含むノードの親を構築します。 |
DefaultMutableTreeNode |
getPreviousLeaf()
このノードの前の葉を返します。 |
DefaultMutableTreeNode |
getPreviousNode()
このノードのツリーの前順走査でこのノードの前にあるノードを返します。 |
DefaultMutableTreeNode |
getPreviousSibling()
親の子配列にあるこのノードの直前の兄弟ウィジェットを返します。 |
TreeNode |
getRoot()
このノードを格納するツリーのルートを返します。 |
TreeNode |
getSharedAncestor(DefaultMutableTreeNode aNode)
このノードと aNode にもっとも近い共通の上位ノードを返します。 |
int |
getSiblingCount()
このノードの兄弟ウィジェット数を返します。 |
Object |
getUserObject()
このノードのユーザオブジェクトを返します。 |
Object[] |
getUserObjectPath()
ルートからこのノードに至るユーザオブジェクトパスを返します。 |
void |
insert(MutableTreeNode newChild,
int childIndex)
newChild をその親があればその親から削除し、子の親をこのノードに設定してから、子をこのノードの子配列のインデックス childIndex に追加します。 |
boolean |
isLeaf()
このノードに子がない場合は true を返します。 |
boolean |
isNodeAncestor(TreeNode anotherNode)
anotherNode がこのノードの上位ノードである場合、つまり、このノード、このノードの親、またはこのノードの親の上位ノードである場合は、true を返します。 |
boolean |
isNodeChild(TreeNode aNode)
aNode がこのノードの子である場合は true を返します。 |
boolean |
isNodeDescendant(DefaultMutableTreeNode anotherNode)
anotherNode がこのノードの下位ノードである場合、つまり、このノード、このノードの複数の子の中の 1 つ、またはその複数の子の中の 1 つの下位ノードである場合は、true を返します。 |
boolean |
isNodeRelated(DefaultMutableTreeNode aNode)
aNode がこのノードと同じツリーにある場合に true を返します。 |
boolean |
isNodeSibling(TreeNode anotherNode)
anotherNode がこのノードと同じ親を持つ兄弟ウィジェットである場合は true を返します。 |
boolean |
isRoot()
このノードがツリーのルートの場合は true を返します。 |
Enumeration |
pathFromAncestorEnumeration(TreeNode ancestor)
ancestor からこのノードまでのパスをたどる列挙を生成して返します。 |
Enumeration |
postorderEnumeration()
このノードをルートにするサブツリーを後順走査する列挙を生成して返します。 |
Enumeration |
preorderEnumeration()
このノードをルートにするサブツリーを前順走査する列挙を生成して返します。 |
void |
remove(int childIndex)
このノードの複数の子から、指定されたインデックスの子を削除し、そのノードの親を null に設定します。 |
void |
remove(MutableTreeNode aChild)
aChild をこのノードの子配列から削除し、それに null の親を与えます。 |
void |
removeAllChildren()
このノードの子たちをすべて削除し、それらの親を null に設定します。 |
void |
removeFromParent()
このノードをルートにするサブツリーをツリーから削除し、このノードに null の親を与えます。 |
void |
setAllowsChildren(boolean allows)
このノードが子を持つことを許可されるかどうかを設定します。 |
void |
setParent(MutableTreeNode newParent)
このノードの親を newParent に設定しますが、親の子配列は変更しません。 |
void |
setUserObject(Object userObject)
このノードのユーザオブジェクトを userObject に設定します。 |
String |
toString()
toString() をこのノードのユーザオブジェクトに送った結果を返します。 |
| クラス java.lang.Object から継承されたメソッド |
|---|
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
| フィールドの詳細 |
|---|
public static final Enumeration<TreeNode> EMPTY_ENUMERATION
protected MutableTreeNode parent
protected Vector children
protected transient Object userObject
protected boolean allowsChildren
| コンストラクタの詳細 |
|---|
public DefaultMutableTreeNode()
public DefaultMutableTreeNode(Object userObject)
userObject - ユーザが提供する、ノードのデータを構成する Object
public DefaultMutableTreeNode(Object userObject,
boolean allowsChildren)
userObject - ユーザが提供する、ノードのデータを構成する ObjectallowsChildren - ノードが子ノードを持つことを許可される場合は true、そうでない場合は常に葉ノード| メソッドの詳細 |
|---|
public void insert(MutableTreeNode newChild,
int childIndex)
newChild をその親があればその親から削除し、子の親をこのノードに設定してから、子をこのノードの子配列のインデックス childIndex に追加します。newChild は null、およびこのノードの上位ノードにすることはできません。
MutableTreeNode 内の insertnewChild - このノードより下位の部分に挿入する MutableTreeNodechildIndex - このノードの挿入先である、このノードの子配列のインデックス
ArrayIndexOutOfBoundsException - childIndex が範囲外にある場合
IllegalArgumentException - newChild が null の場合、またはこのノードの上位ノードである場合
IllegalStateException - このノードが子を許可しない場合isNodeDescendant(javax.swing.tree.DefaultMutableTreeNode)public void remove(int childIndex)
MutableTreeNode でなければいけません。
MutableTreeNode 内の removechildIndex - このノードの子配列で削除する対象の子のインデックス
ArrayIndexOutOfBoundsException - childIndex が範囲外にある場合public void setParent(MutableTreeNode newParent)
newParent に設定しますが、親の子配列は変更しません。このメソッドは子の親を再び割り当てるために、insert() と remove() から呼び出されます。ほかのメソッドからメッセージとして送られることはありません。
MutableTreeNode 内の setParentnewParent - このノードの新しい親public TreeNode getParent()
TreeNode 内の getParentpublic TreeNode getChildAt(int index)
TreeNode 内の getChildAtindex - このノードの子配列のインデックス
ArrayIndexOutOfBoundsException - index が範囲外にある場合public int getChildCount()
TreeNode 内の getChildCountpublic int getIndex(TreeNode aChild)
-1 を返します。このメソッドは O(n) の線形探索を実行します。n は子の数です。
TreeNode 内の getIndexaChild - このノードの複数の子の中から検索する TreeNode
-1
IllegalArgumentException - aChild が null の場合public Enumeration children()
TreeNode 内の childrenpublic void setAllowsChildren(boolean allows)
allows が false の場合は、このノードの子はすべて削除されます。
注: デフォルトでは、ノードは子を許可します。
allows - このノードが子を持つことを許可される場合は truepublic boolean getAllowsChildren()
TreeNode 内の getAllowsChildrenpublic void setUserObject(Object userObject)
userObject に設定します。
MutableTreeNode 内の setUserObjectuserObject - このノードのユーザ指定のデータを構成する ObjectgetUserObject(),
toString()public Object getUserObject()
setUserObject(java.lang.Object),
toString()public void removeFromParent()
MutableTreeNode 内の removeFromParentpublic void remove(MutableTreeNode aChild)
aChild をこのノードの子配列から削除し、それに null の親を与えます。
MutableTreeNode 内の removeaChild - 削除するこのノードの子
IllegalArgumentException - aChild が null の場合、またはこのノードの子でない場合public void removeAllChildren()
public void add(MutableTreeNode newChild)
newChild をその親から削除し、このノードの子配列の末尾に追加して、このノードの子にします。
newChild - このノードの子として追加するノード
IllegalArgumentException - newChild が null の場合
IllegalStateException - このノードが子を許可しない場合insert(javax.swing.tree.MutableTreeNode, int)public boolean isNodeAncestor(TreeNode anotherNode)
anotherNode がこのノードの上位ノードである場合、つまり、このノード、このノードの親、またはこのノードの親の上位ノードである場合は、true を返します。ノードはそれ自身の上位ノードと見なされます。anotherNode が null の場合は、このメソッドは false を返します。この操作は最低でも O(h) です。h はルートからこのノードまでの距離です。
anotherNode - このノードの上位ノードであるかどうかを調べるノード
anotherNode の下位ノードである場合は trueisNodeDescendant(javax.swing.tree.DefaultMutableTreeNode),
getSharedAncestor(javax.swing.tree.DefaultMutableTreeNode)public boolean isNodeDescendant(DefaultMutableTreeNode anotherNode)
anotherNode がこのノードの下位ノードである場合、つまり、このノード、このノードの複数の子の中の 1 つ、またはその複数の子の中の 1 つの下位ノードである場合は、true を返します。ノードはそれ自身の下位ノードと見なされます。anotherNode が null の場合は、このメソッドは false を返します。この操作は最低でも O(h) です。h はルートから anotherNode までの距離です。
anotherNode - このノードの下位ノードであるかどうかを調べるノード
anotherNode の上位ノードである場合は trueisNodeAncestor(javax.swing.tree.TreeNode),
getSharedAncestor(javax.swing.tree.DefaultMutableTreeNode)public TreeNode getSharedAncestor(DefaultMutableTreeNode aNode)
aNode にもっとも近い共通の上位ノードを返します。そのような上位ノードがない場合、つまりこのノードと aNode が異なるツリーにある場合や、aNode が null の場合は、null を返します。ノードはそれ自身の上位ノードと見なされます。
aNode - 共通の上位ノードを見つけるノード
aNode にもっとも近い共通の上位ノード。ない場合は nullisNodeAncestor(javax.swing.tree.TreeNode),
isNodeDescendant(javax.swing.tree.DefaultMutableTreeNode)public boolean isNodeRelated(DefaultMutableTreeNode aNode)
aNode がこのノードと同じツリーにある場合に true を返します。aNode が null の場合は false を返します。
aNode がこのノードと同じツリーにある場合は true、aNode が null の場合は falsegetSharedAncestor(javax.swing.tree.DefaultMutableTreeNode),
getRoot()public int getDepth()
getLevel() よりもかなり負荷が大きくなります。
getLevel()public int getLevel()
getDepth()public TreeNode[] getPath()
protected TreeNode[] getPathToRoot(TreeNode aNode,
int depth)
aNode - パスを取得する TreeNodedepth - 返される配列のサイズ指定に使用する、(再帰呼び出しで) すでに取得済みのルートまでのステップ数を示す int 値
public Object[] getUserObjectPath()
public TreeNode getRoot()
isNodeAncestor(javax.swing.tree.TreeNode)public boolean isRoot()
public DefaultMutableTreeNode getNextNode()
preorderEnumeration()public DefaultMutableTreeNode getPreviousNode()
null を返します。これはツリー全体をたどる方法としては効率的ではないので、代わりに列挙を使用します。
preorderEnumeration()public Enumeration preorderEnumeration()
nextElement() メソッドによって返される最初のノードは、このノードです。
ノードの挿入、削除、移動でツリーを変更すると、変更前に作成された任意の列挙は無効になります。
postorderEnumeration()public Enumeration postorderEnumeration()
nextElement() メソッドによって返される最初のノードは、左端の葉です。これは、深さ優先走査と同じです。
ノードの挿入、削除、移動でツリーを変更すると、変更前に作成された任意の列挙は無効になります。
depthFirstEnumeration(),
preorderEnumeration()public Enumeration breadthFirstEnumeration()
nextElement() メソッドによって返される最初のノードは、このノードです。
ノードの挿入、削除、移動でツリーを変更すると、変更前に作成された任意の列挙は無効になります。
depthFirstEnumeration()public Enumeration depthFirstEnumeration()
nextElement() メソッドによって返される最初のノードは、左端の葉です。これは、ポストオーダ探索と同じです。
ノードの挿入、削除、移動でツリーを変更すると、変更前に作成された任意の列挙は無効になります。
breadthFirstEnumeration(),
postorderEnumeration()public Enumeration pathFromAncestorEnumeration(TreeNode ancestor)
ancestor からこのノードまでのパスをたどる列挙を生成して返します。列挙の nextElement() メソッドは、最初に ancestor、次にこのノードの上位ノードである ancestor の子というように順次返していき、最後にこのノードを返します。列挙の生成は O(m) です。m はこのノードと ancestor の間 (このノードと ancestor を含む) のノード数です。各 nextElement() メッセージは O(1) です。
ノードの挿入、削除、移動でツリーを変更すると、変更前に作成された任意の列挙は無効になります。
IllegalArgumentException - ancestor がこのノードの上位ノードでない場合isNodeAncestor(javax.swing.tree.TreeNode),
isNodeDescendant(javax.swing.tree.DefaultMutableTreeNode)public boolean isNodeChild(TreeNode aNode)
aNode がこのノードの子である場合は true を返します。aNode が null の場合、このメソッドは false を返します。
aNode がこのノードの子である場合は true、aNode が null の場合は falsepublic TreeNode getFirstChild()
NoSuchElementException - このノードに子がない場合public TreeNode getLastChild()
NoSuchElementException - このノードに子がない場合public TreeNode getChildAfter(TreeNode aChild)
aChild の直後にくる子を返します。なお、aChild はこのノードの子でなければいけません。aChild が最後の子の場合は、null を返します。このメソッドは、このノードの子の O(n) の線形探索を実行して aChild を探します。n は子の数です。子の配列全体をたどるには、代わりに列挙を使用します。
aChild の直後にくるこのノードの子
IllegalArgumentException - aChild が null の場合、またはこのノードの子でない場合childrenpublic TreeNode getChildBefore(TreeNode aChild)
aChild の直前にくる子を返します。なお、aChild はこのノードの子でなければいけません。aChild が最初の子の場合、null を返します。このメソッドは、このノードの子の O(n) の線形探索を実行して aChild を探します。n は子の数です。
aChild の直前にくるこのノードの子
IllegalArgumentException - aChild が null の場合、またはこのノードの子でない場合public boolean isNodeSibling(TreeNode anotherNode)
anotherNode がこのノードと同じ親を持つ兄弟ウィジェットである場合は true を返します。ノードはそれ自身の兄弟ウィジェットです。anotherNode が null の場合は、false を返します。
anotherNode - このノードの兄弟ウィジェットであるかどうかを調べるノード
anotherNode がこのノードの兄弟ウィジェットの場合は truepublic int getSiblingCount()
1 を返します。
public DefaultMutableTreeNode getNextSibling()
childrenpublic DefaultMutableTreeNode getPreviousSibling()
public boolean isLeaf()
getAllowsChildren と組み合わせて使用します。
TreeNode 内の isLeafgetAllowsChildren()public DefaultMutableTreeNode getFirstLeaf()
isLeaf(),
isNodeDescendant(javax.swing.tree.DefaultMutableTreeNode)public DefaultMutableTreeNode getLastLeaf()
isLeaf(),
isNodeDescendant(javax.swing.tree.DefaultMutableTreeNode)public DefaultMutableTreeNode getNextLeaf()
MutableNode インタフェースのこの実装では、この操作はあまり効率的ではありません。次のノードを判定するには、このメソッドは最初に現在のノードを見つけるために親の子リストで線形探索を実行します。
この実装は、操作を既知の位置から短いトラバーサルを行うのに適したものにします。ツリー内のすべての葉をたどるには、depthFirstEnumeration を使用してツリー内のノードを列挙し、isLeaf を各ノードに使用してどれが葉であるかを判定します。
depthFirstEnumeration(),
isLeaf()public DefaultMutableTreeNode getPreviousLeaf()
MutableNode インタフェースのこの実装では、この操作はあまり効率的ではありません。直前のノードを判定するには、このメソッドは最初に現在のノードを見つけるために親の子リストで線形探索を実行します。
この実装は、操作を既知の位置から短いトラバーサルを行うのに適したものにします。ツリー内のすべての葉をたどるには、depthFirstEnumeration を使用してツリー内のノードを列挙し、isLeaf を各ノードに使用してどれが葉であるかを判定します。
depthFirstEnumeration(),
isLeaf()public int getLeafCount()
1 を返します。このメソッドは O(n) です。n はこのノードの下位ノードの数です。
isNodeAncestor(javax.swing.tree.TreeNode)public String toString()
toString() をこのノードのユーザオブジェクトに送った結果を返します。このノードにユーザオブジェクトがない場合は null を返します。
Object 内の toStringgetUserObject()public Object clone()
Object 内の cloneCloneable
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
| 前のクラス 次のクラス | フレームあり フレームなし | |||||||||
| 概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド | |||||||||
Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms. Documentation Redistribution Policy も参照してください。