List vs Set List가 Set보다 보통 메모리를 적게쓴다. 왜? 구현의 특성상 리스트가 단순하기 때문. Set의 경우는 Hash값도 추가로 들어감. List가 더 단순하기에 이터레이션도 더 빠르다. 추가적 오버헤드가 덜함. 일반 해시셋은 빈 공간도 찾아가기 때문 ListSet구현체array list, linked listhash set, linked hash set, tree set중복 저장가능불가조회 속도상대적으로 느림상대적으로 빠름순서 존재순서 무조건 있음구현체에 따라 다름(Hash set은 불가)메모리 사용량덜 씀더 씀