개발자로 후회없는 삶 살기

서론※ 아래 내용을 다룹니다.Hash 알고리즘Set 자료구조 내부 원리hashCode와 Equals를 재정의 해야 하는 이유 본론- List vs Set 특징 비교1. List1) 인덱스가 있다.2) 중복을 허용한다.3) 순서가 있다. 2. Set1) 인덱스가 없어서 순서가 없다.2) 중복을 허용하지 않고 유일한 요소만 저장할 수 있다.3) 요소를 포함하고 있는지 중복을 체크하는 속도가 매우 빠르다.자바의 Set은 위와 같은 특징을 가지고 있어서, 중복 제거 할 때 용이하게 사용되고, 순서가 필요한 경우엔 사용할 수 없다. 3번 특징처럼 체크 속도가 왜 이렇게 빠른지 구현하면서 알아보자. - Set의 문제점public class MyHashSetV0 { private int[] elementData..