스택큐힙리스트

저는 두 개의 사전을 가지고 있지만, 간소화를 위해 이 두 가지를 가져올게요: >>> x = dict(a=1, b=2)>>> y = dict(a=2, b=2)지금, 나는 각 key, value 쌍이 x에서 y 에서 동일한 대응 값을 가졌는지 비교하고자 합니다. 그래서 나는 이것을 썼습니다: >>> for x_values, y_values in zip(x.iteritems(), y.iteritems()): if x_values == y_values: print 'Ok', x_values, y_values else: print 'Not', x_values, y_values그리고 ' tuple '가 반환되어 동일성을 비교하기 때문에 작동합니다.제 질문:이것이 정확한 것인가요? 이것을 더 좋은 방법으로 할 수 ..

파이썬 내장 사전 유형이 어떻게 구현되었는지 아는 사람이 있나요? 내 이해로는 해시 테이블과 같은 것이지만, 확실한 답변을 찾지 못했습니다.답변 1여기는 제가 Python 딕셔너리에 대해 모은 것이 모두 포함된 내용입니다(아마 누구도 원하지 않을 정도로 많은 정보가 있을 것입니다. 그러나 답변은 포괄적입니다).파이썬 딕셔너리는 해시 테이블로 구현됩니다.해시 테이블은 해시 충돌을 허용하여야 합니다. 즉, 두 개 이상의 다른 키가 동일한 해시 값을 갖더라도, 해당 테이블의 구현은 키와 값 쌍을 명확하게 삽입하고 검색할 수 있는 전략을 가져야 합니다.파이썬 dict은 해시 충돌을 해결하기 위해 열린 주소 방식을 사용합니다 (아래 설명) (참조 dictobject.c:296-297).파이썬 해시 테이블은 인덱스..