데이터 100개 정도를 저장할 리스트가 필요한데
1. 순서 중요. 순서가 지맘대로 바뀌면안됨. Set같은거는안될거같음
2. 데이터 찾기 기능 필요
3. 합집합 연산 비슷한게 필요, A 리스트에 B 리스트를 추가할때 A리스트에 이미 존재하는 데이터는 추가하면 안됨
여기서 무슨 자료구조를 써야 제일 빠를까
그리고 3번을 빠르게 처리하고싶은데 어케하는게 좋을까
일반 배열 쓴다고 하면 3번연산할때 A리스트 100개에 B리스트 100개 추가한다고하면 비교를 최대 10000번 수행해야하니까 비효율적일거같은데
해시
맵
맵 순서 유지됨?
링크드
linked hashset
이거 딱 해시,orderd map아닌가? 저장할때 중복안됨 찾는데 시간복잡도 O(1) 추가할때 중복안되는건 모르겠네 원래 해시는 중복안되잖아
아 ordered 가 잇엇구나 첨알음