전체 글

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...

Java - Set 목차 Set 사용 이유 및 특징 Set의 구현체 HashSet 생성자 HashSet 기능 Hash 충돌 1. Set 사용 이유 및 특징 Set은 중복된 원소를 갖지 않는다는 특성이 있다. 특정한 순서를 가지고 있지 않다. 중복을 제거해야 하는 상황이라면 Set을 고려할 만 하다. 2. Set의 구현체 HashSet Set은 인터페이스 이므로 구현체인 HashSet을 통해 객체를 생성한다. Set set = new HashSet(); 이 외에도, LinkedHashSet, TreeSet 등 다양한 구현체가 있다. 3. HashSet 생성자 HashSet() 새로운 빈 Set을 생성한다. 내부적으로 HashMap을 쓰는데, capacity (16), load factor(0.75) 이다...

Java - 리스트(List) 목차 List 사용 이유 List의 구현체 ArrayList 생성자 ArrayList 기능 1. 배열이 아닌 List를 사용하는 이유 배열은 크기가 정해져 있지만 List는 크기를 마음대로 조절할 수 있다. 구현체 안에 다양한 method들을 사용할 수 있다. 2. List의 구현체 List는 인터페이스다. 즉, 인터페이스를 구현한 구현체가 필요하다. List의 구현체는 다음과 같다. ArrayList LinkedList 이 외에도 List의 구현체는 다양하다. 대표적으로 쓰이는 ArrayList를 알아보도록 하자. 3. ArrayList 생성자 (Constructor) ArrayList() List list = new ArrayList(); 기본적으로 capacity가 1..