[🐣질문] list와 dictionary 클래스의 차이점

[점화자(blast2009)]

둘다 어떠한 value를 key값과 페어링시킬 수 있는데

list는 key값으로 0부터 시작하는 int값만 가능

dictionary는 어떠한 값도 지정 가능

이거 말고는 차이 없나용??

물론 dictionary 안쪽에서 해시코드화가 어쩌구 하는거 있는거같긴 한데

활용적인 측면에서 차이가 발생하는지 알고 싶습니다

[익명(222.101)]

리스트는 어떤정보의 key값이 리스트내의 정보를 삭제하거나 넣는 과정에서 변할 수 있지만 딕셔너리는 이게 안되서 특정개체의 정보만 사용하기 편하지

[점화자(blast2009)]

key가 변한다고?;;;; 절대 안써야겠다

[익명(221.155)]

리스트는 인덱스로 접근하는 선형탐색을 사용하니 최악의 상황엔 값을 추가하거나 제거할때 O(n)만큼 시간이 듦, 딕셔너리는 유일한 key값으로 바로 접근해서 추가, 제거시에도 무조건 시간은 O(1) 고정이고.

[점화자(blast2009)]

딕셔너리가 훨 좋은거군...

[익명(221.155)]

무조건 그런건 아닌게 기본적으로 딕셔너리 클래스가 리스트보다 오버헤드가 클껄? 딕셔너리가 성능에서 빛을 발하는건 저장한 데이터 원소 양이 일정 수준이상 방대해졌을때고. 요즘 디바이스 성능으론 유의미한 차이는 없겠지만, 모든건 일장일단이 있으니 상황에 맞게 쓰는게 맞겠지?

[점화자(blast2009)]

하이 알게씁니다!

[익명(ds70541g7omk)]

그냥 둘다 알아놓고 상황에 따라 편한걸 쓰는거지 리스트 절대 안써! 이건좀 세상에 리스트 안쓰는 개발자가 어딨냐고 아ㅋㅋㅋㅋㅋ

[점화자(blast2009)]

둘다 알고싶은데 왠지 알면알수록 리스트가 꾸져보여서 ㅋㅋㅋㅋ 리스트 장점 알면 알려조

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[점화자(blast2009)]

넹 그거요

[익명(220.125)]

직접 써보면 결국 둘다 쓰게 돼있음. 딕셔너리가 좋긴한데 쓰기 좀 귀찮은 부분도 있어서 간단한건 리스트로 하는게 빠르고 좋음

[태보미(taebomi)]

둘다 순회할수 있으니 아직은 필요성을 못느껴도 쓰다보면 리스트를 써야하는 순간이 오게될거임. 예를들어 인벤토리에 순서대로 리스트에 담아두고 정렬한다던지... 인덱스가 필요하다던지 등

[익명(211.196)]

자료구조는 보통 삽입, 삭제, 탐색 시간보고 골라서 씀.

[소닉쫄따구테일즈(dcz3xv7zgu14)]

dictionary는 접근자를 key라고 부르지만 list는 index라고 부름. 값을 가져오는데 쓰는 input을 넌 전부 key라고 생각하고 있는데 그렇게 생각하면 함정에 빠질수 있음. list를 메모리기준으로 생각하면 그냥 일렬로 나열된 메모리를 list라고 하고, 해당 메모리에 접근하는 방법으로 index를 사용하는거임. 당연히 여기엔 음수가 들어갈 수 없지. 그리고 중간에 값이 하나 빠지면 그 기준 인덱스 뒷쪽은 재정렬이 일어나서 index도 전부 달라짐. dictionary key는 그렇지 않지. 둘다 그냥 컬렉션이고 왜 다르게 행동하냐 할수있는데, 그냥 값 접근방식이 근본적으로 다른 애들이라 그래. 컬렉션(c++에선 컨테이너라고도 부르는것같던데)은 추상적인 개념임. 자료구조 더 공부하면 알게될거

[점화자(blast2009)]

다들 감사합니디