e362. finding an element in a sorted list.txt

来自「这里面包含了一百多个JAVA源文件」· 文本 代码 · 共 14 行

// Create a list with an ordered list of strings
    List sortedList = new LinkedList();
    sortedList.addAll(Arrays.asList(new String[]{"ant", "bat", "cat", "dog"}));
    
    // Search for the word "cat"
    int index = Collections.binarySearch(sortedList, "cat");    // 2
    
    // Search for a non-existent element
    index = Collections.binarySearch(sortedList, "cow");        // -4

A negative return value indicates that the element is not in the list. However, the actual return value can be used to determine where that non-existent element should be inserted in the list if that were desired; see e363 Inserting an Element into a Sorted List. 
 Related Examples