プログラムはどのように配列のインデックスを探すのですか？

Question

私は配列検索にO（1）時間があることを知っているので、ループスルーすることはできません。プログラムは配列のインデックスのメモリ位置を格納していますか、それともインデックスを瞬時に見えるのでしょうか？

Answer 1

要素のサイズとメモリ内の配列のベースの加算による乗算が必要です。両方の動作は、ハードウェア内の単一の命令の空間内で、しばしば適切なアドレッシングモードを使用することによって行われる。

Answer 2

下... そのメモリアドレス+（インデックスpostion *アレイにおけるもののサイズ）配列要素はいつもインデックス指定された要素を見つけること、メモリ内の等距離に離間されている

Answer 3

これを試して、

1. Arrays are consecutive memory locations which are stored in Heap, as Arrays areobjects in java.

2. Assume i have an Array of String as an instance variable

のString [] ARR = {1,2,3,4,5}。

次にその本

ARR [0] = 1つの

ARR [1] = 2

ARR [2] = 3

ARR [3] = 4

様

arr [4] = 5

{1,2,3,4,5} are stored over the heap, and Considering array "arr" as instancevariable, will lives within the object on the heap.

Nowarrは、1の配列の最初の要素のアドレスを保持します。 オブジェクト参照配列変数である "arr"はオブジェクトの内部にあり、ヒープ上のどこかには{1,2,3,4,5}があります。

Answer 4

配列要素は連続したブロックに格納されます。配列要素が大きくなると、新しい場所に移動する必要があります。要素は、配列の開始位置からのオフセットを使用してアクセスされます。

• int arrayElement = a[i];
• int arrayElement = (int)(a + i * sizeof(int));

これは、多かれ少なかれです：あなたは配列のインデックスIの要素にアクセスすることができますCで

は、二つの異なる方法を使用してと呼ばれますそれはどのようにボンネットのJavaで行われます。