樹控件很適合用來顯示,導航和編輯結構化對象;但是JTree很復雜,swing中有整個一個包都是針對它的(javax.swing.tree),注意樹控件是顯示的,但是樹數據結構是一種集合接口的實現,就如同JList和java.util.List一樣,他們應用在不同層,當然你使用Jlist來顯示List接口的實現者那是很般配的。
*
**
關于樹的術語如根,節點,葉子,深度,路徑,平衡性,邊,子樹;不需要我這里過多的解釋,任何一本數據結構的書籍都會介紹他們。我這里主要是講述樹控件。
樹遍歷這個概念先提一下:遍歷即逐個訪問,對于樹而言主要有三種:前序,后序,中序遍歷樹的每個節點。遍歷一般是用遞歸算法來實現的,三種遍歷法區別于先訪問樹的那個部分。樹遍歷也是比較難的一個技術,不好掌握,我在大學時用匯編實現過這三種算法,到現在還記憶猶新(完全自己找到的規律),一下來和朋友們分享一下。
對于一個有兩個子節點的樹(或多個子節點),請你沿著樹的外圍畫一個輪廓線:
———> >——————
/ \
/ \
/_____>____\
這是大致繞樹行走的輪廓線,大家都知道(或許你還不知道)函數的調用時控制流的傳遞就是這個樣子的。(控制流是線程執行方法時的形象表述)比如一下函數: main(){
f1();
f2();
}//該函數的控制流向是:先傳給main,再由main()傳給f1,之后退回到mian(),在傳給f2()在由f2退回給main之后結束程序。異步方法調用時才會從這個封閉的輪廓中分出一個分支來。現在來談你如何設計一個樹遍歷方法:
我們來看一個函數的幾個關鍵部位,
func(){
entry入口處
中間部位
return出口處
}也許你很迷惑這與樹遍歷算法有和關系,告訴你吧這三個特殊部位就是你在設計遞歸時,遞歸函數應該出現的位置,他們出現在不同的位置就是不同的“序”,偽碼如:
先序遍歷
traversTree(Node root){
if(root !=null){
if(root.isLeaf()){//當是葉子時,
visit(root);//前序遍歷是先遍歷頁節點
}
Node[] children=root.getChildren();//獲取所有子樹
for(Node n:children){
traversTree(n);//遞歸遍歷所有子樹,注意子樹可能為空。
}
}
}
中序遍歷(亦稱廣度優先遍歷,總是先遍歷樹的根)
traversTree(Node root){
if(root !=null){
//樹非空
visit(root); //這是中序遍歷 visit出現與遞歸函數之前。
Node[] children=root.getChildren();//獲取所有子樹
for(Node n:children){
traversTree(n);//遞歸遍歷所有子樹,注意子樹可能為空。
}
}
}
后序遍歷(亦稱深度優先搜索):
traversTree(Node root){
if(root !=null){
Node[] children=root.getChildren();//獲取所有子樹
for(Node n:children){
traversTree(n);//遞歸遍歷所有子樹,注意子樹可能為空。
}
visit(root); //這是后序遍歷 visit出現在遞歸函數之后。
}
}
以上三個算法,可能有點不正確,我沒測試過,時間太久了有點忘了,總之為大家做個參考吧!
因為樹結構典型的是應用了組合設計模式,所以只要涉及到樹肯定涉及遍歷,和遞歸。所以這里羅嗦一下。 所有的樹都是節點
**
***
swing中Jtree處理樹結構是通過樹模型接口,它實現了TreeNode接口(在api文檔中竟看不到此信息!),DefaultMutableTreeNode類實現了TreeNode接口,并提供了前,中,后序的樹遍歷能力。
JTree圖形化的顯示了樹結構的每一個節點,所有的UI控件都有兩個目的,顯示和輸入(輸入包括數據的輸入如JTextField和命令輸入如菜單,按鈕等),JTree既可以用于樹結構的顯示,也可以用于命令的輸入,或使得我們編輯樹節點。
樹節點可以被選中,它由TreeSelectionModel來控制,選擇涉及到維護作為TreeNode實例的樹節點間的路徑軌跡。樹控件典型的可以激發兩類事件:TreeModelEvent和TreeExpansionEvent,當然其他Awt和Swing事件也可由樹控件激發(看其繼承層次結構即可知)比如MouseListener可用來截取鼠標事件。JTree擴展了Scrollable接口,可被放在一個滾動面板中。
JTree的構造:可使用默認的構造方法,提供一個TreeNode作為其根節點,提供一個TreeModel包含所有其它的節點,或提供一個一維數組,向量,或對象的哈希表,對于這些集合中的單個元素,如果它又是一個集合,那么他們會被解釋顯示為子樹,該功能由JTree的內部類DynamicUtilTreeNode完成。
***
****
TreeModel接口:
該接口的實現者為JTree提供顯示的數據,如果你熟悉MVC模式,你應該明白所有的swing或awt控件中模型的作用就是為相應的控件提供數據。當模型的數據結構有所變化時它會通知視圖(這里就是JTree)來更新顯示。當然模型也可以添加其他的監聽器如Jtree的addTreeModelListener,你可以實現該監聽器,來使你自己的類接收模型變化給你的通知。如果你不熟悉MVC模式,請參考POSA卷一或其他資料,順便提一下在我們學校GUI時都知道有MVC模式的應用,往往不知道那個Controller是什么類,其實就是視圖的監聽器,比如ActionListener,注意別被眾多的監聽器弄昏了,一類是模型需要添加的,一類是視圖(比如JComponent的子類)需要添加的。控制的流向或數據的流向是相反的,視圖需要添加的監聽器(我們常常實現他們)才是控制器。
因為模型和視圖都能夠觸發事件,比如視圖(JTree等控件)是觸發用戶輸入導致的事件,而模型觸發的事件是因為模型中維護的數據有所變動才觸發的(比如,樹模型中樹節點的增刪,改,或樹路徑的變動)。而他們都使用了觀察者模式,算了不多說了,到時全弄成模式了,會搞昏大家的。繼續....
JTree的setModel和getModel方法是用來更換/設置和獲取模型的方法。你可替換現有JTree的模型,或者你想這樣用,兩個模型,一個用,一個備。如果構造模型復雜耗時的話,先在后臺構造好一個在換掉原先的。就如同雙緩沖技術的思路那樣。
****
*****
雜項:
DefultTreeModel是對TreeModel接口的默認實現類,
TreeNode接口可告訴你改實現者是否為一個葉子,一個父節點等。MutalbeTreeNode接口擴展了TreeNode接口,我們可在該實現者中存放一個我們自己的類實例(setUserObject()/getUserObject);
defaultMutableTreeNode 實現了MutableTreeNode接口,children()方法返回以一維向量形式存放的直接子節點的枚舉,也可以使用getChildAt()返回特定索引位置的子節點(注意子節點完全可以是一顆子樹)該類提供了前中后序訪問樹的能力:preorderEnumeration(),,breadthFirstEnumeration(),depthFirstEnumeration()postorderEnumeration()最后兩個方法同行為,只不過是不同的稱號而已。
TreePath:該類用一系列節點表示一個從樹根到一個節點的路徑,它是只讀的,提供與其他路徑比較的能力。
TreeCellRenderrer接口:渲染tree的一個單元的組件,我們自己實現該接口并用jtree的setCellRenderer()方法替換原先的渲染器,可以是樹節點在選中,獲取焦點,不同的樹狀態(葉子或父節點,展開,或收縮)等不同的狀態下的外觀。
DefaultTreeCellRenderer類是TreeCellRenderrer接口的默認實現,它擴展了JLabel,并基于以上描述的樹狀態來渲染樹節點,其提供的屬性包括圖標,背景色,前景色等,其get和set方法是我們可以訪問的,通過這些方法你當然可以換掉樹節點的圖標了。
CellEditor接口:定義了控制何時編輯將開始,結束,提取一個新的結果,是否編輯請求改變當前組件的選擇,請參考API文檔看該接口的方法。該接口在JTree和JTable中都有用到。,該接口也可以添加監聽器,當編輯停止或取消時會激發ChangeEvents到其所有的注冊處理器哪里。
TreeCellEditor接口擴展了CellEditor接口,jtree的setCellEditor()使得我們可以用任何一個可充當編輯器的組件替換掉原來的那個。DefaultCellEditor實現了該接口,這個編輯器允許使用JTextField,JComboBox或是JCheckBox組件來編輯數據,其保護的內部類EditorDelegate會響應getCellEditorValue()方法把當前值返回。DefaultCellEditor僅基于以上三個J控件作為編輯器,其clickCountToStart方法決定鼠標單擊幾次會觸發編輯。默認對于JTextField是兩次,JComboBox和JCheckBox是一次,changeEvents會在stopCellEditing()和cancelCellEditing()時激發。
DefaultTreeCellEditor擴展了DefaultCellEditor類并且是TreeCellEditor的默認實現類,他使用JTextField來編輯節點數據,在鍵入ENTER鍵后stopCellEditing()會被調用。對于樹節點的編輯我們可添加自己的時間監聽器來處理他們。默認時編輯開始于節點被單擊三次或兩次(時間間隔在內部會用一個定時器來決定),也可以改變他們的數目setClickCountToStart();
JTree的選擇是基于行和樹路徑的,我們可以選擇使用那個。
TreeSelectionModel接口用于樹選擇模型,支持三種選擇,SINGLE_TREE_SELECTION,
DISCONTIGUOUS_TREE_SELECTION,CONTIGUOUS_TREE_SELECTION,set/getSelectionMode()可以訪選擇模型。getSelectionPath『s』()會返回一個當前選中的樹路徑。DefaultTreeSelectionModel默認實現了該接口,該類提供TreeSelectionlistener通知,當樹路徑選擇發生變化時。
TreeModelListener實現者可以偵聽模型變化,TreeSelectionListener用來偵聽視圖JTree的selection(僅有一個方法valueChanged(TreeSlectcionEvent tsEvt));
TreeExpansionListener用來對樹展開收縮進行處理。
TreeW illExpandListener在樹“將要”展開和收縮時得到通知,你可截獲處理,ExpandVetoException異常如果拋出,那么樹不會展開和收縮。
TreeModelEvent,用來通知模型的監聽器,JTree的數據部分或全部發生了變化。該事件對象封裝了源組件的引用,封裝了一個TreePath或一個用來表示路徑的數組。
TreeselectionEvent,視圖會用其通知所有視圖監聽器TreeSelectionListeners,選擇發生了變化。
TreeExpansionEvent,用來封裝相應最近或可能展開或收縮的TreePath,使用getPath()方法訪問樹路徑。
ExpandVetoException異常可由TreeWillExpandListener拋出,來否決樹路徑的展開和收縮。
JTree提供的現成方便的UI屬性:
myJTree.putClientProperty("JTree.lineStyle", "Angled");//更改線型。
如同其他Swing組件,我們也可以改變默認的用于JTree的UI資源(全局性的):
UIManager.put("Tree.hash",
new ColorUIResource(Color.lightGray));//改變渲染節點間edges邊的顏色。
UIManager.put("Tree.openIcon", new IconUIResource(
new ImageIcon("myOpenIcon.gif")));//改變一個打開的樹節點的圖標。同理可用于其它情況:Tree.leafIcon, Tree.expandedIcon,和Tree.closedIcon, Tree.collapsedIcon。
其他控制TreeUI顯示的方法:
myTree.setRowHeight()//控制樹節點的行高,
JTree的UI委托也提供了更改樹外觀的方法(相比于UIManager的方法,這里是局部的)。
BasicTreeUI basicTreeUI = (BasicTreeUI) myJTree.getUI();
basicTreeUI.setRightChildIndent(10);
basicTreeUI.setLeftChildIndent(8);
以上簡要提及了JTree的方方面面,許多的事件,將聽器模型,請仔細分析,一定要分清哪些是針對模型的那些是針對視圖的。
*****
******
簡單的示例,我這里僅用到了最簡單的樹構造方法,和一個監聽器,在
以后我的自學過程中,我會繼續試用其他的JTree知識,我的JTree學習
最終都是想實現那個GUI上的授權控制系統,請參考其他篇章,
至于這里用到的LAndFSysMenu類,在我的其他篇章中有該類的實現。
package jTreeDemo;
import java.awt.Container;
import javax.swing.*;
import javax.swing.event.TreeSelectionEvent;
import javax.swing.event.TreeSelectionListener;
import lookAndFeelSys.*;
import userInterfaces.UIUtil;
import java.awt.*;
import java.util.Hashtable;
import java.util.Vector;
import javax.swing.tree.*;
public class JTreeTest extends JFrame{
public static void main(String[] args){
new JTreeTest("測試");
}
public JTreeTest(String title){
super(title);
biuldFrame();
}
private void biuldFrame(){
JMenuBar jmb=new JMenuBar();
JMenu jm=new LAndFSysMenu();
//JMenu jm=new JMenu("hello");
jmb.add(jm);
this.setJMenuBar(jmb);
buildFrmContent();
UIUtil.SetComponentDimension(this,0.5,0.6);
UIUtil.SetComponentToCenterOfScreen(this);
this.setVisible(true);
this.setDefaultCloseOperation(DISPOSE_ON_CLOSE);
}
private void buildFrmContent(){
Container root_c=this.getContentPane();
JTabbedPane jtp=new JTabbedPane();
Container c = new JPanel();
jtp.addTab("靜態樹組件練習",c );
jtp.addTab("事件監聽",this.treeDemo2());
root_c.add(jtp);
c.setLayout(new GridLayout(2,4));
JScrollPane jsp_1=new JScrollPane();
JScrollPane jsp_2=new JScrollPane();
JScrollPane jsp_3=new JScrollPane();
JScrollPane jsp_4=new JScrollPane();
/*為JTree準備顯示的模型*/
Object[] m1=new String[]{"節點1","節點2","節點3"};
Object[] m2=new String[][]{
{"1.1","1.2","1.3"},
{"2.1","2.2","2.3"},
{"3.1","3.2","3.3"}
};
Vector<Object> m3=new Vector<Object>();
m3.add("1");
m3.add("2");
m3.add(m1);
m3.add(m2);
Hashtable<String,Object> m4=new Hashtable<String,Object>();
m4.put("子一","葉子");
m4.put("子二", m1);
m4.put("子三",m3);
JTree jtr_1=new JTree(m1);
jsp_1.getViewport().add(jtr_1);
JTree jtr_2=new JTree(m2);
jsp_2.getViewport().add(jtr_2);
JTree jtr_3=new JTree(m3);
jsp_3.getViewport().add(jtr_3);
JTree jtr_4=new JTree(m4);
jsp_4.getViewport().add(jtr_4);
c.add(jsp_1);
c.add(jsp_2);
c.add(jsp_3);
c.add(jsp_4);
/*jsp_1.getViewport().add(jtr_1);
c.add(jsp_1);*/
}
/*<< 另一組JTree實例:*/
private JPanel treeDemo2(){
JPanel rsltPanel=new JPanel();
rsltPanel.setLayout(new BorderLayout());
JLabel jl_msg=new JLabel("此標簽用來顯示樹選擇情況");
JScrollPane jsp_1=new JScrollPane();
Object[] m=new String[]{"節點1","節點2","節點3"};
JTree jtr=new JTree(m);
jtr.getSelectionModel()
.addTreeSelectionListener(new MySelectionLstnr(
jl_msg));
jsp_1.getViewport().add(jtr);
rsltPanel.add(jsp_1,BorderLayout.CENTER);
rsltPanel.add(jl_msg,BorderLayout.SOUTH);
return rsltPanel;
}
class MySelectionLstnr implements TreeSelectionListener{
//該內部類實現樹監聽器,在樹被選中后將選中的節點
//信息打印到一個Label上
private JLabel jl_msg=null;
public MySelectionLstnr(JLabel msgLabel){
this.jl_msg=msgLabel;
}
@Override
public void valueChanged(TreeSelectionEvent e) {
// 凡是樹選擇的處理都涉及到樹路徑的處理:
TreePath path = e.getPath();
Object[] nodes = path.getPath();
//當前選中的節點是樹路徑上最后一個節點
Object selectedNode=nodes[nodes.length-1 ];
if(this.jl_msg!=null){
this.jl_msg.setText("選中的節點上的文本是:"+
selectedNode.toString());
}
}
}
/*另一組JTree實例:>>*/
}

******
參考Java Swing (Manning出版社)swing hack (orelly出版社)。