collection

Java Collection Framework 공부하기 Part 6.

🙌 HashMap 알아보기 🧐 HashMap이란 ❓ HashMap은 Map을 구현한 구현체이다. 그래서, Map의 특징을 가지고 있다. key, value를 묶어서 하나의 데이터로 저장한다. 그리고 Hashing을 사용하기 때문에 많은 양의 데이터를 검색하는 데 뛰어난 성능을 보인다. 🧐 HashMap의 데이터는 어떻게 저장될까❓ HashMap은 Entry라는 내부 클래스를 정의한다. Entry에는 key와 value가 변수로 존재한다.그래서 HashMap은 데이터를 저장할 때, Entry 형태로 저장한다. 🧐 HashMap에는 어떤 Method가 있을까 ❓ Set entrySet() - HashMap에 저장된 키와 값을 엔트리의 형태로 Set에 저장해서 반환 Set keySet() - HashMap에 ..

Java Collection Framework 공부하기 Part 5.

🙌 HashSet, TreeSet을 알아보기 🧐 HashSet이란 ❓ 이름에도 나와 있듯이 Set 인터페이스를 구현한 가장 대표적인 컬렉션이다. Set인터페이스의 특징대로 HashSet은 중복된 요소를 저장하지 않는다. 데이터를 추가하는 메소드를 호출했을 경우, 만약 데이터가 이미 저장되어 있다면 false를 반환한다. Set인터페이스의 또 다른 특징인 저장순서를 유지하고 있지 않는다. Set이 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야 한다. 🧐 HashSet은 어떤 method를 가지고 있을까❓ boolean add(Object O) : 새로운 객체를 저장한다. boolean addAll(Collection c) : 주어진 컬렉션에 저장된 모든 객체들을 추가한다.(합집합) boo..

Java Collection Framework 공부하기 Part 2.

🙌 ArrayList, LinkedList, Stack, Queue 알아보기 🧐 ArrayList란 ❓ List인터페이스를 구현하기 때문에, 데이터의 저장순서가 유지되고 중복을 허용한다는 특징을 갖는다. 기존의 Vector를 개선한 것으로 Vector와 구현원리와 기능적인 측면에서 동일하다고 할 수 있다. 배열에 더 이상 저장할 공간이 없으면 보다 큰 새로운 배열을 생성해서 기존의 배열에 저장된 내용을 새로운 배열로 복사한 다음에 저장된다. 데이터를 읽어오는데 걸리는 시간이 가장 빠르다.(index로 접근시에 상수시간안에 접근이 가능하다) 크기를 변경할 수 없고, 데이터를 배열의 중간에 추가하거나, 배열 중간의 데이터를 삭제하는 것에는 새로운 빈자리를 만든 후, 다른 데이터들을 복사해서 이동해야 되기 때..

Java Collection Framework 공부하기 Part 3

🙌 Iterator, ListIterator, Enumeration를 알아보기 🧐 Iterator란 ❓ 컬렉션 프레임워크에서는 컬렉션에 저장된 요소들을 읽어오는 방법을 표준화하였다. Iterator인터페이스는 컬렉션에 저장된 요소에 접근하는 기능을 가졌다. iterator()

Java Collection Framework 공부하기 Part 1

🙌 Collection Interface를 알아보기 컬렉션은 다수의 데이터 그룹이다. 컬렉션 프레임워크에서는 크게 3가지 타입이 존재한다. List, Set, Map이 존재한다. 여기서 List와 Set의 공통된 부분을 다시 뽑아서 새로운 인터페이스인 Collection을 추가로 정의하였다. 🧐 Collection Interface란 ❓ List와 Set의 공통된 부분을 뽑아 만든 Collection Interface는 저장된 데이터를 읽고(get), 추가하고(add, addAll), 삭제(remove, removeAll) 등 컬렉션을 다루는데 가장 기본적인 메서드들을 저장하고 있다. 🧐 List Interface란 ❓ 중복 허용을 하면서, 저장순서가 유지되는 컬렉션을 구현하는데 사용된다. 🧐 Set I..