Java：jsonオブジェクトの配列内のすべてのキーを比較する最良の方法は？

Question

私は例えばオブジェクトの配列として構築されているJSONファイルを（サイズが数KB〜数GBまで変化）、解析しています：

{ 
    "records": [ 
    { 
     "col1": "someValue", 
     "col2": "someValue", 
     "col3": "someValue", 
    }, 
    { 
     "col1": "someValue", 
     "col2": "someValue", 
     "col3": "someValue", 
    }, 
    { 
     "col1": "someValue", 
     "col2": "someValue", 
     "col3": "someValue", 
    } 
    ] 
} 

レコードがテーブルやファイルからのデータの個々の行を表します常に1つのテーブルのデータのみを含みます。

テーブルのメタデータを抽出して問題なく解析できます。私はこれを行うためにJSON.simpleライブラリを使用しています。私は今、何をしようとしている

は、データがテーブルに摂取する必要があるとして、何も多かれ少なかれ、すべてのオブジェクトが同じキーを持っていることを検証しないことです。 keySet（）メソッドを使用してキーを抽出してリストに入れることはできますが、あるリストと別のリストを数行（数百から数百万）と比較するのは非常に貧弱でコストのかかる実装です。

迅速JSON配列内のすべてのJSONオブジェクトからすべてのキーを比較することができ、いくつかの素晴らしい解決策はありますか？

Answer 1

データのすべての行（量m）のすべてのキー（量n）を見る必要がないので、複雑さはO(n * m)以下になることはありません。