java Arrays.binarySearch（）は大文字小文字を区別しない検索で文字列を見つけることができません

Question

java.util.Arraysクラスのバイナリ検索（大文字と小文字を区別しない）を使用しようとしていますが、指定された配列。以下は

package com.test; 

import java.util.Arrays; 
import java.util.TimeZone; 

public class TestArrayBinSearch { 

    public static void main(String[] args) { 

     String arr[] = TimeZone.getAvailableIDs(); 
     Arrays.sort(arr); 
     String searchString = "UTC"; 

     int index = Arrays.binarySearch(arr, searchString, String.CASE_INSENSITIVE_ORDER); 
     if(index >= 0) 
      System.out.println("Found: " + arr[index]); 
     else 
      System.out.println("Not Found"); 
    } 
} 

は、検索文字列の異なる値に基づいて出力されます：以下 はプログラムです

• するsearchString = "UTC" 出力が見つからない= --->
• するsearchString = " america/los_angeles "---> output = Found：America/Los_Angeles

binarySearchパラメータからString.CASE_INSENSITIVE_ORDERパラメータを削除すると、UT Cも見つかる。 私はここで何が欠けていますか？私はこの配列上で大文字と小文字を区別しない検索を行う必要があります。

ありがとうございました！私のマシン上で

Answer 1

Arrays.binarySearch（）は、配列が昇順でない場合、結果が未定義であることをJavaDocに示しています。問題は、別のコンパレータを使用して配列を並べ替えることで、binarySearchメソッドに渡すよりも配列が並べ替えられていることです。あなたの結果は未定義です。この場合は見つかりません。

は

Arrays.sort(arr, String.CASE_INSENSITIVE_ORDER); 

をソート配列にコンパレータをパスし、期待どおりに動作します。

Answer 2

ゾーンIDがUために、次のされている時刻順：

java.util.TimeZone.getAvailableIDs.filter(_.startsWith("U")) 

RES0：配列[文字列] =配列（UCT、米国/アラスカ、アメリカ/アリューシャン、米国/米国/ミシガン、米国/マウンテン、米国/パシフィック、米国/パシフィック - ニュー、米国/サモア、UTC、米国/ユニバーサル）

あなたが見ることができるように、Universalは、UTC後であるので、大文字小文字を区別しないために、このIこの場合はbinarySearchを使用することはできません。

これらのIDの大文字小文字を区別しない順番でキャッシュSortedSet（TreeSet）を指定し、検索に使用することをお勧めします。