awk에서 키 저장 및 검색 순서는 어떻게 결정됩니까?

awk에서 키 저장 및 검색 순서는 어떻게 결정됩니까?

방금 awk를 배우고 연관 배열에 익숙해지기 시작했지만 키를 검색(또는 저장)하는 순서가 의미가 없다는 것을 알게 되었습니다. 그래서 몇 가지 간단한 조사를 했지만 "연관 배열의 요소는 특정 순서로 저장되지 않습니다."와 유사한 답변이 계속 나왔습니다.원천) 또는 지금까지 내가 찾은 최고 "이 명령문이 배열 요소에 액세스하는 순서는 awk에서 배열 요소의 내부 배열에 따라 결정되며 표준 awk에서는 제어하거나 변경할 수 없습니다"(원천). 그러나 후자의 진술은 (적어도 나에게는) 별로 의미가 없습니다. 그렇다면 배열 요소의 내부 배열은 어떻게 결정됩니까?

답변1

해시 테이블로 저장됩니다.

https://www.gnu.org/software/gawk/manual/html_node/Array-Intro.html

이는 awk가 키의 해시를 계산하여 이를 특정 저장소에 넣는다는 것을 의미하며, 이것이 키 값 쌍이 저장되는 방식입니다. 해시 테이블에 대한 자세한 내용은 여기에서 확인할 수 있습니다.

http://en.wikipedia.org/wiki/Hash_table

관련 정보