無테고리 인생살이

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