2009-03-05 118 views
1

我想弄清楚如何在Swing中创建虚拟列表框(或树或大纲) - 这将是列表框可以在一个大型结果集中显示“视图”数据库而不需要获取整个结果集的内容;所有它需要给我的是项目N1 - N2将需要很快显示,所以我可以取他们,并要求的内容项目N.Swing中的虚拟列表框

我知道如何做到这一点Win32(ListView + LVS_OWNERDATA)和XUL(custom treeview),我找到了一些SWT,但不是Swing。

有什么建议吗?


更新:啊哈,我不明白,寻找在搜索引擎什么,&教程似乎并没有称之为“虚拟列表框”或者使用的想法。我发现一个good tutorial,我可以从其中开始,并且其中Sun tutorials似乎也可以。

这里是我的示例程序,它的工作原理我所期望的方式... 除了好像列表框查询我的AbstractListModel为所有行,而不仅仅是可见的行。对于一百万行的虚拟表,这是不实际的。我怎样才能解决这个问题? (编辑:好像setPrototypeCellValue修复,但我不明白为什么...。)

package com.example.test; 

import java.awt.BorderLayout; 
import java.awt.Dimension; 
import java.awt.event.ActionEvent; 
import java.awt.event.ActionListener; 

import javax.swing.AbstractListModel; 
import javax.swing.JButton; 
import javax.swing.JFrame; 
import javax.swing.JLabel; 
import javax.swing.JList; 
import javax.swing.JPanel; 
import javax.swing.JScrollPane; 
import javax.swing.JSpinner; 
import javax.swing.SpinnerModel; 
import javax.swing.SpinnerNumberModel; 
import javax.swing.event.ChangeEvent; 
import javax.swing.event.ChangeListener; 

// based on: 
// http://www.java2s.com/Tutorial/Java/0240__Swing/extendsAbstractListModel.htm 
// http://www.java2s.com/Tutorial/Java/0240__Swing/SpinnerNumberModel.htm 
// http://java.sun.com/j2se/1.4.2/docs/api/javax/swing/SpinnerNumberModel.html 
// http://www.java2s.com/Tutorial/Java/0240__Swing/ListeningforJSpinnerEventswithaChangeListener.htm 

public class HanoiMoves extends JFrame { 
    public static void main(String[] args) { 
     HanoiMoves hm = new HanoiMoves(); 
    } 

    static final int initialLevel = 6; 
    final private JList list1 = new JList(); 
    final private HanoiData hdata = new HanoiData(initialLevel); 

    public HanoiMoves() { 
     this.setTitle("Solution to Towers of Hanoi"); 
     this.getContentPane().setLayout(new BorderLayout()); 
     this.setSize(new Dimension(400, 300)); 
     list1.setModel(hdata); 

     SpinnerModel model1 = new SpinnerNumberModel(initialLevel,1,31,1); 
     final JSpinner spinner1 = new JSpinner(model1); 

     this.getContentPane().add(new JScrollPane(list1), BorderLayout.CENTER); 
     JLabel label1 = new JLabel("Number of disks:"); 
     JPanel panel1 = new JPanel(new BorderLayout()); 
     panel1.add(label1, BorderLayout.WEST); 
     panel1.add(spinner1, BorderLayout.CENTER); 
     this.getContentPane().add(panel1, BorderLayout.SOUTH);  

     ChangeListener listener = new ChangeListener() { 
      public void stateChanged(ChangeEvent e) { 
       Integer newLevel = (Integer)spinner1.getValue(); 
       hdata.setLevel(newLevel); 
      } 
     }; 

     spinner1.addChangeListener(listener); 
     setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); 
     setVisible(true); 
    } 
} 

class HanoiData extends AbstractListModel { 
    public HanoiData(int level) { this.level = level; } 

    private int level; 
    public int getLevel() { return level; } 
    public void setLevel(int level) { 
     int oldSize = getSize(); 
     this.level = level; 
     int newSize = getSize(); 

     if (newSize > oldSize) 
      fireIntervalAdded(this, oldSize+1, newSize); 
     else if (newSize < oldSize) 
      fireIntervalRemoved(this, newSize+1, oldSize); 
    } 

    public int getSize() { return (1 << level); } 

    // the ruler function (http://mathworld.wolfram.com/RulerFunction.html) 
    // = position of rightmost 1 
    // see bit-twiddling hacks page: 
    // http://www-graphics.stanford.edu/~seander/bithacks.html#ZerosOnRightMultLookup 
    public int rulerFunction(int i) 
    { 
     long r1 = (i & (-i)) & 0xffffffff; 
     r1 *= 0x077CB531; 
     return MultiplyDeBruijnBitPosition[(int)((r1 >> 27) & 0x1f)];  
    } 
    final private static int[] MultiplyDeBruijnBitPosition = 
    { 
     0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8, 
     31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9 
    }; 

    public Object getElementAt(int index) { 
     int move = index+1; 
     if (move >= getSize()) 
      return "Done!"; 

     int disk = rulerFunction(move)+1; 
     int x = move >> (disk-1); // guaranteed to be an odd # 
     x = (x - 1)/2; 
     int K = 1 << (disk&1); // alternate directions for even/odd # disks 
     x = x * K; 
     int post_before = (x % 3) + 1; 
     int post_after = ((x+K) % 3) + 1; 
     return String.format("%d. move disk %d from post %d to post %d", 
       move, disk, post_before, post_after); 
    } 
} 

更新:

每jfpoilpret的建议,我把一个断点在getElementData()功能。

if ((index & 0x3ff) == 0) 
{ 
    System.out.println("getElementAt("+index+")"); 
} 

我看着有问题的线程的堆栈跟踪。这不是真的有用(下面发布)。但是,从其他一些调整来看,它看起来像是fireIntervalAdded()/ fireIntervalRemoved()和getSize()结果中的变化的罪魁祸首。 fireIntervalxxxx似乎提示Swing会检查getSize()函数,如果大小发生变化,它会立即(并且至少会将请求放入事件队列中)重新排列所有行内容。

必须有一些方式来告诉它不要这样做!但我不知道是什么。

com.example.test.HanoiMoves at localhost:3333 
    Thread [main] (Suspended (breakpoint at line 137 in HanoiData)) 
     HanoiData.getElementAt(int) line: 137 
     BasicListUI.updateLayoutState() line: not available 
     BasicListUI.maybeUpdateLayoutState() line: not available  
     BasicListUI.getPreferredSize(JComponent) line: not available  
     JList(JComponent).getPreferredSize() line: not available  
     ScrollPaneLayout$UIResource(ScrollPaneLayout).layoutContainer(Container) line: not available  
     JScrollPane(Container).layout() line: not available 
     JScrollPane(Container).doLayout() line: not available 
     JScrollPane(Container).validateTree() line: not available 
     JPanel(Container).validateTree() line: not available  
     JLayeredPane(Container).validateTree() line: not available 
     JRootPane(Container).validateTree() line: not available 
     HanoiMoves(Container).validateTree() line: not available  
     HanoiMoves(Container).validate() line: not available  
     HanoiMoves(Window).show() line: not available 
     HanoiMoves(Component).show(boolean) line: not available 
     HanoiMoves(Component).setVisible(boolean) line: not available 
     HanoiMoves(Window).setVisible(boolean) line: not available 
     HanoiMoves.<init>() line: 69  
     HanoiMoves.main(String[]) line: 37 
    Thread [AWT-Shutdown] (Running) 
    Daemon Thread [AWT-Windows] (Running) 
    Thread [AWT-EventQueue-0] (Running) 

更新:我尝试使用一些FastRenderer.java代码从Advanced JList Programming article和固定它。但事实证明,这不是渲染器!一行代码解决了我的问题,我不明白为什么:

list1.setPrototypeCellValue(list1.getModel().getElementAt(0)); 
+1

是的堆栈跟踪是有用的:你看到它的getPreferredSize(),这匹配我原来的评论; JList计算它的首选大小,但是它需要检查列表中的所有项目! 使用setPrototypeCellValue(),您告诉列表该值应该用于计算大小! – jfpoilpret 2009-03-09 23:13:55

+0

这就是为什么它解决了你的问题。 – jfpoilpret 2009-03-09 23:14:48

+0

所以它不是列表大小,它是列表中每个项目的单元格大小。 – 2009-03-10 00:22:11

回答

1

我怀疑访问整个模型的原因可能与列表大小计算有关。

你可以尝试的是在你的模型getElementAt()方法中添加一些断点。我建议你这样说:

if (index == 100) 
{ 
    System.out.println("Something");//Put the breakpoint on this line 
} 

的100常数的值<的getSize(),但大于行的初始可见的数字(这样你就不必对所有可见的行休息)。 当你输入这个断点时,看看你的模型是从哪里调用的,这可能会给你一些提示。您可以在此发布堆栈跟踪,以便我们尝试进一步帮助您。

1

看看jgoodies bindings。我不确定他们会做你想做的事情(我没有用过他们......我只知道这个项目)。

+0

+1,我以前没听说过。看起来有用。 – 2009-03-06 21:08:24

1

扩展AbstractListModel,您可以将它传递给JList构造函数。

在您的实现中,根据需要使用列表大小(使用从getSize返回的值)。如果列表中该项目的数据不可用,则返回一个空行(通过getElementAt)。当数据可用时,请致电fireContentsChanged获取更新的行。

3

问题是,即使使用智能预取,您也无法保证所有可见行都在需要时被预取。

我会画一个解决方案,我曾经在一个项目中使用过,并且工作得非常好。

我的解决方案是让一个ListModel将返回一个缺失行的存根,告诉用户该项目正在加载。 (您可以使用专门呈现存根的定制ListCellRenderer来增强视觉体验)。此外,使ListModel排队请求以获取缺少的行。 ListModel将不得不产生一个读取队列并获取缺失行的线程。在获取一行后,调用fireContentsChanges到获取的行。你也可以用你的ListModel一个执行人:

private Map<Integer,Object> cache = new HashMap<Integer,Object>(); 
private Executor executor = new ThreadPoolExecutor(...); 
... 
public Object getElementAt(final int index) { 
    if(cache.containsKey(index)) return cache.get(index); 
    executor.execute(new Runnable() { 
     Object row = fetchRowByIndex(index); 
     cache.put(index, row); 
     fireContentsChanged(this, index, index); 
    } 
} 

您可以改善以下方面,这草图解决方案:

  • 没有只取所需项但也有一些项目“绕”了。用户可能会上下滚动。
  • 如果是真正的大列表,ListModel会忘记那些远离最后取得的行的行。
  • 使用LRU缓存
  • 如果需要预取后台线程中的所有项目。
  • 充分利用的ListModel为渴望实现的ListModel的装饰(这是我做的)
  • 如果你有在同一时间看到列出使用中央请求队列来获取丢失物品多“大” ListModels。
0

啊哈:渲染是问题,但我不明白为什么。

我使用文章Advanced JList Programming的FastRenderer.java程序中提到的TextCellRenderer。但我真的不明白为什么这样做,以及这样做的注意事项....:/