java - Swing 中的虚拟列表框

标签 java swing list virtual

我正在尝试弄清楚如何在 Swing 中制作虚拟列表框(或树或轮廓)——这将是一个列表框可以在数据库的大型结果集中显示“ View ”而无需获取整个结果集的内容;它需要给我的只是一个提醒,即将需要显示项目 N1 - N2,这样我就可以获取它们,并询问项目 N 的内容。

我知道如何在 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) 

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

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

最佳答案

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

我将草拟一个解决方案,我在一个项目中使用过一次并且效果非常好。

我的解决方案是让 ListModel 返回缺失行的 stub ,告诉用户该项目正在加载。 (您可以使用专门呈现 stub 的自定义 ListCellRenderer 来增强视觉体验)。此外,使 ListModel 将获取缺失行的请求加入队列。 ListModel 必须生成一个线程来读取队列并获取缺失的行。提取一行后调用 fireContentsChanges 到提取的行。您还可以在列表模型中使用执行器:

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 急切实现的装饰器(这就是我所做的)
  • 如果您有多个“大”列表模型同时可见,请使用中央请求队列来获取丢失的项目。

关于java - Swing 中的虚拟列表框,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/616958/

相关文章:

java - 收集缓存中的数据并写入数据库

python - 遍历字典列表并删除那些没有 X 键的字典

c# - 比较两个列表<string>之间的差异

java - 向文本区域添加滚动条

java - 如何在已动态添加的JLabel 的JPanel 中获取Location()?

java - 应该使用什么组件来显示聊天应用程序中的消息?

python - 创建列表时语法无效

java - 如何确保每个线程工作在不同的进程对象上以避免线程安全问题?

java - 这种语法格式对 Java 来说正常吗?

java - 如何使用 Java 在 Storm Bolts 中编写prepare() 方法?