index 사용

<aside> 🪀

설명

• 배열은 인덱스의 위치를 사용해서 데이터를 찾을 때 O(1)로 매우 빠른 특징을 가짐

• 인덱스 번호와 데이터 번호를 맞춰 데이터를 검색하면 빠르게 검색 가능 </aside>

예시

<aside> 🎸

package collection.set;

import java.util.Arrays;

public class HashStart2 {

    public static void main(String[] args) {
        Integer[] set = new Integer[10];
        set[1] = 1;
        set[2] = 2;
        set[5] = 5;
        set[8] = 8;

        System.out.println(Arrays.toString(set));
    }
}
출력
[null, 1, 2, null, null, 5, null, null, 8, null]

• 하지만 메모리 낭비(null) 존재 </aside>