스택큐힙리스트

사전, 리스트 또는 집합을 언제 사용해야 할까요?각 데이터 유형에 더 적합한 시나리오가 있나요?답변 1한국어로 번역해주세요. list은 질서를 유지하고, #dict 와 #set 는 그렇지 않습니다. 따라서 질서를 중요시한다면, 당연히 list을 사용해야합니다 (물론 이 세 가지 컨테이너 중 선택이 한정되어있는 경우에는 ;-)).dict은 각 키를 값과 연결하지만, list과 set은 값만 포함합니다. 물론 매우 다른 용도입니다.#set 는 항목이 해시 가능해야하지만, list는 그렇지 않습니다. 따라서 해시 불가능한 항목이 있다면, #set 를 사용할 수 없으며 대신 list를 사용해야합니다.set은 중복을 금지하고, list은 금지하지 않습니다. 이것은 중요한 차이점입니다. (멀티셋은 중복된 항목의 개..

저는 두 개의 사전을 가지고 있지만, 간소화를 위해 이 두 가지를 가져올게요: >>> 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).파이썬 해시 테이블은 인덱스..