Having

Load Factor란? 용량 대비 데이터가 어느정도 찼을 때 내부적으로 사이즈 확장을 필요로하는 자료구조에서 사용되는 개념이다. 언제 사이즈를 늘려야하는지, 즉, 몇 번째 데이터를 추가할 때, 사이즈를 늘려야 하는지를 결정하는 척도, 기준 default 로드팩터는 0.75f 이다. Load Factor를 어떤 용도로 사용할까? 사이즈가 가변적인 자료구조에 쓰이며 current capacity와 곱을 이뤄, 사이즈를 증가시켜야 하는 시기(=임계점)을 결정하는데 사용된다. 로드팩터가 존재하는 대표적인 자바 컬렉션 프레임워크 ArrayList HashMap Hashtable ConcurrentHashMap HashSet 등등.. 일반적으로 default load factor는 0.75이지만, ArrayLis..

hash 관련 용어정리 hash table hash table의 장단점 hash collision (해시 충돌) 해시 알고리즘 hash collision 해결법 Hashtable, HashMap 공통점과 차이점 자바 Object 클래스에 선언된 메서드들은 스레드와 객체를 처리하기 위한 메서드로 나눠져있다. 객체를 처리하기 위한 메서드에는 toString(), equals(), hashCode(), getClass(), clone(), finalize() 이 있다. 그 중, hashCode() 메서드는 객체에 대한 해시코드 값을 int 형태로 리턴한다는 설명을 봤고 hash code가 무엇을 의미하는지 자세히 알아보기로 했다. hash code를 검색하면, hash, hashing, hash functio..