如何使用二进制搜索在jTable中查找价格？

Question

I want to do a very basic binary search to search for Price, which is at column 4 in my jTable1. Here is the code I have tried to use so far to no avail. There is also a picture below.

public class BinSearch {

    public static int binarySearch(ArrayList<String> name, int low, int high, String key) {

        if (low <= high) {
            int mid = (low + high) / 2; //get mid point
            if (name.get(mid).equals(key)) {
                return mid;
            } else if ((key.compareTo(name.get(mid))) < 0) {
                return binarySearch(name, low, mid - 1, key);
            } else {
                return binarySearch(name, mid + 1, high, key);
            }
        } else {
            return -1;
        }
    }

    private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {
        //get contents from columns:
        ArrayList<String> st = new ArrayList<String>();
        int rowCount = jTable1.getRowCount();
        String fPrice;
        int rowIndex = 0; //start from row 0
        int colIndex = 4; //Price is at column 4
        boolean emptyFlag = false;
        do {
            fPrice = (String) jTable1.getValueAt(rowIndex, 1);
            if (fPrice != null && fPrice.length() != 0) {
                st.add(fPrice);
                rowIndex++;
            } else {
                emptyFlag = true;
            }
        } while (rowIndex < rowCount && !emptyFlag);
        Collections.sort(st); //sort the list
        String key = jTextField4.getText(); //get the search keyword
        int low = 0;
        int high = st.size() - 1;
        int searchResult = BinSearch.binarySearch(st, low, high, key);
        print searchResult;
    }
}

The program will run, but entering any values and clicking Search will not do anything. I'm a very basic beginner still learning Java with NetBeans, I don't know if I have even put the code in the right area or if the sorting has worked correctly. Any help to get me unstuck would be appreciated. Thank you.

Answer 1

You are defining the colIndex, but you never use it.

Do you maybe want to use it in this line instead of the 1?

fPrice = (String)jTable1.getValueAt(rowIndex, 1);

Also you can not expect, that your ArrayList is ordered. I am not sure, if your binary search works, when it is not ordered.