프로그램이 배열 색인을 찾는 방법은 무엇입니까?

Question

배열 조회에는 O (1) 시간이 있으므로 루핑 할 수 없습니다. 프로그램이 배열 인덱스의 메모리 위치를 저장합니까? 아니면 인덱스를 즉시 어떻게 보입니까?

Answer 1

요소의 크기와 메모리에 배열의 기본 요소를 더한 곱셈이 필요합니다. 두 작업은 하드웨어의 단일 명령 공간 내에서 적절한 주소 지정 모드를 사용하여 수행됩니다.

Answer 2

아래 ... 그 메모리 어드레스 + (인덱스 위치보다 * 배열의 사물의 크기) 배열 요소는 항상 인덱스 지정된 요소를 찾기 메모리에 동일한 거리로 이격되어

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

문자열 [] 도착 = {1,2,3,4,5};

지금은이

도착 [0] = 1 개

도착 [1] = 2

도착 [2] = 3

도착 [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에서 어떻게 처리되는지.