컬렉션 프레임워크

Java

[Java] 컬렉션 프레임 워크 - Arrays, Collections

Object : 객체, Arrays : 배열, Collections : 컬렉션에 관한 유용한 static 메서드들을 제공한다. 1. Arrays Arrays클래스에는 배열을 다루는데 필요한 메서드들이 정의되어 있다. 1) 복사 copyOf() : 배열 전체를 복사하여 새로운 배열을 만들어서 반환한다. copyOfRange() : 배열의 일부(지정된 범위)를 복사하여 새로운 배열을 만들어서 반환한다. 2) 채우기 fill(), setAll() : 배열의 모든 요소를 지정된 값으로 채운다. 3) 정렬 sort() : 배열을 오름차순으로 정렬한다. 4) 검색 binarySearch() : 배열에 저장된 요소들 중 지정된 값이 저장된 위치(index)를 찾아서 반환한다. 단, 정렬이 된 상태에서 사용해야 올바른..

Java

[Java] 컬렉션 프레임 워크 - Comparable과 Comparator

컬렉션을 정렬하는데 필요한 메서드를 정의한 인터페이스이다. 1. Comparable(java.lang) 기본 정렬 기준을 구현하는데 사용한다. 파라미터로 들어온 객체와 자신을 비교한다. Comparable을 구현한 클래스들은 오름차순으로 정렬이 가능하다는 것을 의미 Comparable을 구현한 클래스들 : Wrapper클래스, String, Date, File등 TreeSet과 TreeMap에 저장되는 객체(혹은 키)는 저장과 동시에 오름차순으로 정렬이 된다 이때 모든 객체가 정렬되는 것은 아니고 해당 객체가 Comparable을 구현하고 있어야 정렬이 가능하다. Integer, Double, String은 Comparable을 이미 구현하고 있기 때문에 우리가 그냥 사용해도 정렬이 되는 것이다. 1) ..

Java

[Java] 컬렉션 프레임워크 - Set

1. Set 데이터의 순서를 유지하지 않고 중복을 허용하지 않는 집합(null 또한 하나만 저장할 수 있음) 순서를 유지하지 않기 때문에 정렬을 할 수 없음 2. 주요 메서드 3. 구현 클래스 1) HashSet Set인터페이스를 구현한 가장 대표적인 컬렉션으로 해시 알고리즘을 사용하여 검색속도가 매우 빠름 내부적으로 HashMap 인스턴스를 이용하여 요소를 저장 Set을 사용(중복 제거)하면서 저장 순서의 유지가 필요하다면 LinkedHashSet을 사용 HashSet의 add()메서드를 사용할 때 이미 같은 객체가 있다면 중복으로 간주하고 저장하지 않음 새로운 요소 추가 전에 equals(), hashCode()를 호출하여 기존에 저장된 요소와 같은 것인지 판별함. → equals()와 hashCod..

Java

[Java] 컬렉션 프레임워크 - List

1. List컬렉션 데이터의 중복을 허용하고 순서가 있는 데이터의 집합 객체를 인덱스로 관리하기 때문에 인덱스로 객체를 조회, 삭제할 수 있는 기능을 제공한다. List인터페이스를 구현한 클래스는 ArrayList, Vector LinkedList, Stack, Queue가 있다. 2. 주요 메서드 3. 구현 클래스들 1) ArrayList List컬렉션에서 가장 많이 사용되는 클래스로 Vector를 개선한 것이다. 배열을 이용하여 데이터를 순차적으로 저장하여 인덱스를 이용해서 배열 요소에 빠르게 접근 가능하다. 배열과 다른 점은 배열은 생성 시 크기를 정해야 하지만 ArrayList는 제한없이 객체를 추가할 수 있다는 점이다. 처음 생성된 배열에 더 이상 저장할 공간이 없는 경우, 큰 배열을 새로 생성..

github.com/hyunbenny/study
'컬렉션 프레임워크' 태그의 글 목록