안녕하세요 해시 관련 질문이 있습니다.

강사님 안녕하세요 ㅎㅎ 강의 잘 듣고 있습니다.

현재 챕터 5 자료구조 파트를 공부하고 문제를 풀면서 관련 개념들을 정리하고 있는데요.

HashMap에 대한 질문이 있습니다.

HashMap의 경우 시간 복잡도가 O(1)이라고 하는데 

hashmap 내부 로직 구현 예제를 보니 다음과 같더라고요...

public String get(String key) {

 String value=values[getIndex(key)];

 return value;

}

private int getIndex(String key) {

for(int i=0;i<=this.index;i++) {

if(this.keys[i].equals(key)) {

return i;

}

}

return -1;

}

(https://jk4564.tistory.com/8)

이 경우 시간복잡도가 O(n)이어야 하는거 아닌가요?

제가 시간복잡도 개념을 잘 못 이해하고 있는건지

아니면 저 예시가 잘 못 된건지 

잘 이해가 안 되네요 ㅜㅜ