Arrays binarySearch() vs HashMap
- 데이터가 많아지면 HashMap보다 binarySearch 가 더 빠르게 동작 O(logN) - HashMap은 보통 O(1)이지만 데이터가 많아져서 index가 같으면 LinkedList 사용으로 O(N) Java 8부터 Red-Black-Tree 사용하여 O(logN) index에 entity가 8개 이상일 때 LinkedList > Tree 변경 - 배열은 Arrays.binarySearch - List, Set은 Collections.binarySearch https://d2.naver.com/helloworld/831311
Java
2020. 2. 14. 13:27
Iterator
* Enumeration : Iterator의 구버전 * ListIterator : Iterator의 접근성을 향상시킨 것. 단방향 → 양방향 - Collection 클래스에 저장되어 있는 요소들을 읽어오는 방법을 표준화한 것. 다형성 - Collection 클래스의 iterator()를 호출해서 Iterator를 구현한 객체를 얻어 사용. - Collection Framework 중 List, Set 인터페이스에서 사용 가능. - Iterator 객체를 생성하여 사용하기 때문에 느림. - remove() 메소드는 next() 메소드 호출 후에 사용 가능. List list = new LinkedList(); Iterator it = list.iterator(); while(it.hasNext()){ S..
Java
2020. 2. 4. 21:43
반응형
300x250