본문 바로가기

프로그래밍/Java

(10)
Collections framework에 대해 (1) 출처 : Java의 정석(남궁성 저) 컬렉션 프레임워크(Collections Framework) 컬렉션- 여러 객체 데이터를 모아놓은 것이다.- Framework = 라이브러리(기능) + 프로그래밍 방식- 표준화되고 정형화된 체계적인 프로그래밍 방식이다. Collections Framework- 컬렉션(다수의 객체)을 다루기(저장, 삭제, 검색, 비교, 정렬) 위한 표준화된 프로그래밍 방식- 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스를 제공한다.- JDK1.2부터 java.util패키지에 포함하여 제공되었다. Collection class- 여러 데이터를 저장할 수 있는 클래스(ex. Vector, ArrayList, HashSet) 컬렉션 프레임워크의 핵심 인터페이스- List, Set, Ma..
Hashset에 대해 참고 : https://www.youtube.com/watch?v=NEkxSTicSx8(남궁성 유튜브) HashSet과 TreeSet- TreeSet과 HashSet은 내부적으로 TreeMap을 이용하여 구현되어 있다.- 순서가 없으며 중복이 없다.- Set의 종류에는 루트에 Set이 있으며 두 갈래로 나뉘여 HashSet과 SortedSet이 있고, 각각 자식으로 LinkedHashSet과 TreeSet이 있다. HashSet- Set인터페이스를 구현한 대표적인 컬렉션 클래스- Hashing기법을 사용한다.- 순서를 유지하려면 LinkedHashSet클래스를 사용하면 된다. TreeSet- 범위 검색과 정렬에 유리한 컬렉션 클래스- HashSet보다 데이터 추가와 삭제에 시간이 더 걸린다. HashSe..