org.alicebot.server.core.targeting.gui
Class TableSorter

java.lang.Object
  javax.swing.table.AbstractTableModel
      org.alicebot.server.core.targeting.gui.TableMap
          org.alicebot.server.core.targeting.gui.TableSorter

All Implemented Interfaces:

java.io.Serializable, java.util.EventListener, javax.swing.event.TableModelListener, javax.swing.table.TableModel

public class TableSorter
extends TableMap

A sorter for TableModels. The sorter has a model (conforming to TableModel) and itself implements TableModel. TableSorter does not store or copy the data in the TableModel, instead it maintains an array of integers which it keeps the same size as the number of rows in its model. When the model changes it notifies the sorter that something has changed eg. "rowsAdded" so that its internal array of integers can be reallocated. As requests are made of the sorter (like getValueAt(row, col) it redirects them to its model via the mapping array. That way the TableSorter appears to hold another copy of the table with the rows in a different order. The sorting algorthm used is stable which means that it does not move around rows when its comparison function returns 0 to denote that they are equivalent.

Version:

1.5 12/17/97

Author:

Philip Milne

See Also:

Serialized Form

Field Summary

(package private) boolean	ascending
(package private) int	compares
(package private) int[]	indexes
(package private) java.util.Vector	sortingColumns

Fields inherited from class org.alicebot.server.core.targeting.gui.TableMap

model

Fields inherited from class javax.swing.table.AbstractTableModel

listenerList

Constructor Summary

TableSorter()

TableSorter(javax.swing.table.TableModel model)

Method Summary

void	addMouseListenerToHeaderInTable(javax.swing.JTable table)
void	checkModel()
int	compare(int row1, int row2)
int	compareRowsByColumn(int row1, int row2, int column)
java.lang.Object	getValueAt(int aRow, int aColumn)
void	n2sort()
void	reallocateIndexes()
void	setModel(javax.swing.table.TableModel model)
void	setValueAt(java.lang.Object aValue, int aRow, int aColumn)
void	shuttlesort(int[] from, int[] to, int low, int high) This is a home-grown implementation which we have not had time to research - it may perform poorly in some circumstances.
void	sort(java.lang.Object sender)
void	sortByColumn(int column)
void	sortByColumn(int column, boolean ascending)
void	swap(int i, int j)
void	tableChanged(javax.swing.event.TableModelEvent e)

Methods inherited from class org.alicebot.server.core.targeting.gui.TableMap

getColumnClass, getColumnCount, getColumnName, getModel, getRowCount, isCellEditable

Methods inherited from class javax.swing.table.AbstractTableModel

addTableModelListener, findColumn, fireTableCellUpdated, fireTableChanged, fireTableDataChanged, fireTableRowsDeleted, fireTableRowsInserted, fireTableRowsUpdated, fireTableStructureChanged, getListeners, getTableModelListeners, removeTableModelListener

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

indexes

int[] indexes

sortingColumns

java.util.Vector sortingColumns

ascending

boolean ascending

compares

int compares

Constructor Detail

TableSorter

public TableSorter()

TableSorter

public TableSorter(javax.swing.table.TableModel model)

Method Detail

setModel

public void setModel(javax.swing.table.TableModel model)

Overrides:

setModel in class TableMap

compareRowsByColumn

public int compareRowsByColumn(int row1,
                               int row2,
                               int column)

compare

public int compare(int row1,
                   int row2)

reallocateIndexes

public void reallocateIndexes()

tableChanged

public void tableChanged(javax.swing.event.TableModelEvent e)

Specified by:

tableChanged in interface javax.swing.event.TableModelListener

Overrides:

tableChanged in class TableMap

checkModel

public void checkModel()

sort

public void sort(java.lang.Object sender)

n2sort

public void n2sort()

shuttlesort

public void shuttlesort(int[] from,
                        int[] to,
                        int low,
                        int high)

This is a home-grown implementation which we have not had time to research - it may perform poorly in some circumstances. It requires twice the space of an in-place algorithm and makes NlogN assigments shuttling the values between the two arrays. The number of compares appears to vary between N-1 and NlogN depending on the initial order but the main reason for using it here is that, unlike qsort, it is stable.

swap

public void swap(int i,
                 int j)

getValueAt

public java.lang.Object getValueAt(int aRow,
                                   int aColumn)

Specified by:

getValueAt in interface javax.swing.table.TableModel

Overrides:

getValueAt in class TableMap

setValueAt

public void setValueAt(java.lang.Object aValue,
                       int aRow,
                       int aColumn)

Specified by:

setValueAt in interface javax.swing.table.TableModel

Overrides:

setValueAt in class TableMap

sortByColumn

public void sortByColumn(int column)

sortByColumn

public void sortByColumn(int column,
                         boolean ascending)

addMouseListenerToHeaderInTable

public void addMouseListenerToHeaderInTable(javax.swing.JTable table)