JListからの大量アイテム削除を高速化する

Total: 3308, Today: 2, Yesterday: 1
Posted by at
Last-modified:

概要

JListのListModelからの大量のアイテムを高速に削除する方法をテストします。

Screenshot

screenshot

Download

サンプルコード

private static <E> void move1(JList<E> from, JList<E> to) {
  ListSelectionModel sm = from.getSelectionModel();
  int[] selectedIndices = from.getSelectedIndices();

  DefaultListModel<E> fromModel = (DefaultListModel<E>) from.getModel();
  DefaultListModel<E> toModel = (DefaultListModel<E>) to.getModel();
  List<E> unselectedValues = new ArrayList<>();
  for (int i = 0; i < fromModel.getSize(); i++) {
    if (!sm.isSelectedIndex(i)) {
      unselectedValues.add(fromModel.getElementAt(i));
    }
  }
  if (selectedIndices.length > 0) {
    for (int i: selectedIndices) {
      toModel.addElement(fromModel.get(i));
    }
    fromModel.clear();
    // unselectedValues.forEach(fromModel::addElement);
    DefaultListModel<E> model = new DefaultListModel<>();
    unselectedValues.forEach(model::addElement);
    from.setModel(model);
  }
}
View in GitHub: Java, Kotlin

解説

上記のサンプルでは、大量のアイテムをもつJListを左右に配置し、選択アイテムを「>」と「<」ボタンで移動するテストを行っています。

  • default remove(5000件)
    • 移動元のJListで選択されているアイテムのインデックスをJList#getSelectedIndices()メソッドで取得
    • このインデックス配列をfor文でループして移動元のDefaultListModelからget(idx)でアイテムを取得し、これを移動先のDefaultListModelへaddElement(...)メソッドでコピー
    • このインデックス配列をfor文で末尾からループし、移動元のDefaultListModelからremove(idx)でアイテムを削除
    • DefaultListModel#remove(idx)内で実行されるAbstractListModel#fireIntervalRemoved(...)が遅いため、アイテムを大量に削除する場合非常に時間が掛かる
    • DefaultListModel#removeAllElements()で全削除、JListの選択モードがListSelectionModel.MULTIPLE_INTERVAL_SELECTIONでDefaultListModel#removeRange(...)メソッドで範囲削除が可能な場合、AbstractListModel#fireIntervalRemoved(...)は最後に一回呼ばれるだけなので高速
  • clear + addElement(20000件)
    • 移動元のJListで選択されていないアイテムを別のArrayListに保存
    • 移動元のJListの選択インデックス配列をforループで回して移動元のDefaultListModelへaddElement(...)でコピー
    • DefaultListModel#clear()で移動元のJListをクリア
    • 保存していた未選択アイテムリストから移動元のJListにアイテムを復元
    • AbstractListModel#fireIntervalRemoved(...)はDefaultListModel#clear()で一回呼ばれるだけなので高速
    • リストの先頭の1件を選択して移動すると時間がかかる
      • 先頭を含まない場合は高速
      • DefaultListModelを新規生成して入れ替えれば高速
  • addAll + remove(20000件)
    • AbstractListModelを継承するリストモデルを作成
    • DefaultListModelで使用しているVectorではなくArrayListをアイテムの保持に使用
    • 選択アイテムのインデックス配列を引数にしてまとめて削除を実行するメソッドを追加
      • AbstractListModel#fireIntervalRemoved(...)は最後に一回呼ばれるだけなので高速 
        public void remove(int... selectedIndices) {
  if (selectedIndices.length > 0) {
    int max = selectedIndices.length - 1;
    for (int i = max; i >= 0; i--) {
      delegate.remove(selectedIndices[i]);
    }
    fireIntervalRemoved(this, selectedIndices[0], selectedIndices[max]);
  }
}
  • JTableでも大量の行を高速に削除する場合は、同様の方法を取る必要がある 
    List<Vector> unselectedRows = new ArrayList<>(model.getRowCount());
ListSelectionModel sm = table.getSelectionModel();
for (int i = 0; i < model.getRowCount(); i++) {
  if (!sm.isSelectedIndex(i)) {
    int idx = table.convertRowIndexToModel(i);
    unselectedRows.add((Vector) model.getDataVector().get(idx));
  }
}
model.setRowCount(0);
unselectedRows.forEach(model::addRow);

参考リンク

コメント