자바 컬렉션

1. Map ( HashMap, Hashtable, LinkedHashMap, TreeMap ) Map은 Key와 Value라는 것을 한 쌍으로 갖는 자료형이다. Map은 사물함을 연상할 수 있다. 사물함은 번호가 있고 그 안에 내용물이 있는것처럼 사물함번호가 Key값이 되고 그 안에 Value가 저장된다. 만약 기존에 저장된 키와 동일한 키로 값을 저장하면 기존의 값은 없어지고 새로운 값으로 대치된다. Map : 순서 X , key 중복 X value 중복 O 검색 ! 특별한 사유가 없다면 검색 성능이 좋은 HashMap을 사용 순서를 보장하고 싶다면 LinkedHashMap을 사용 키값을 일정하게 정렬 하고자한다면 TreeMap을 사용 맵의 특징 으론 키(key)와 값(value)의 쌍으로 이루어져 ..

컬렉션 프레임 워크란 배열을 사용하다 보면 여러가지 비효율적인 문제가 생긴다. 가장 큰 문제점은 크기가 고정적이라는 것이다. 배열의 크기는 생성할 때 결정되며 그 크기를 넘어가게 되면 더이상 데이터를 저장할 수 없다. 또 데이터를 삭제하면 해당 인덱스의 데이터는 비어있어 메모리가 낭비되는 등 여러 문제점들이 발생한다. 그렇기에 자바는 배열의 이러한 문제점을 해결하기 위해, 널리 알려져 있는 자료구조를 바탕으로 객체나 데이터들을 효율적으로 관리(추가, 삭제, 검색, 저장)할 수 있는 자료구조들을 만들어 놓았다. 이러한 자료구조들이 있는 라이브러리를 컬렉션 프레임워크라고 합니다. 대표적으로는 List, Set, Map, Stack, Queue 등이 있다. 1. List ( ArrayList, LinkedLi..