Collection

Java - Iterator 목차 Iterator 란? Iterator Method Iterator, get 시간 측정 1. Iterator 란? Iterator란 Collection에 저장된 데이터에 접근하는데 사용되는 인터페이스이다. 즉 List, Set, Map등과 같은 컬렉션의 데이터에 접근할 수 있다. 내부 구조가 다르지만 표준화된 인터페이스를 제공하면서 공통적으로 데이터에 접근할 수 있는 것이다. List list = new ArrayList(); Iterator iterator = list.iterator(); 2. Iterator Method hasNext() 다음 원소가 있으면 true, 없으면 false를 반환한다. 주로 while문과 함께 쓴다. (다음 원소가 있으면 로직 진행) Li..

Java - Map 목차 Map의 사용 이유 Map의 구현체 HashMap의 생성자 HashMap의 기능 1. Map의 사용 이유 Map은 형태로 데이터를 저장한다. 연관 있는 데이터 끼리 묶어서 저장하고 싶다면, Map을 고려할 만 하다. Key는 중복될 수 없지만 , Value는 중복될 수 있다. 2. Map의 구현체 HashMap 들어오는 데이터에 대한 hashCode를 기반으로 해시 값이 같은 값을 Entry 배열에 저장한다. 데이터를 정렬하지 않는다. TreeMap RedBlack Tree를 기반으로 데이터를 저장 및 관리한다. Key 값을 기준으로 정렬한다. 3. HashMap의 생성자 HashMap() 새로운 빈 HashMap을 생성한다. Capacity는 16, load factor는 0...