Collections 클래스 Collections 클래스는 컬렉션을 위한 메서드(static)를 제공한다. 1. 컬렉션 채우기, 복사, 정렬, 검색 - fill(), copy(), sort(), binarySearch() 등 메서드 제공 // entrySet()을 이욥해 map에 저장된 데이터를 불러오는 예시 public static void main(String[] args) { List list = new ArrayList(); // import static java.util.Collections.*; // Collection. 을 생략이 가능해진다. addAll(list, 1,2,3,4,5,6); rotate(list, 2);// 반시계 반얗(오른쪽)으로 회전 swap(list, 0, 2);// 0..

Map인터페이스 Map인터페이스는 Collection 인터페이스와 다른 저장방식을 가진다. Map인터페이스를 구현한 Map 컬렉션 클래스들은 키와 값을 하나의 쌍으로 저장하는 방식을 사용한다. 요소의 저장순서를 유지하지 않으며 키는 중복을 허용하지 않지만 값의 중복은 허용한다. Map인터페이스를 구현한 대표적인 컬렉션 클래스 HashMap Hashtable * Hashtable와 HashMap은 거의 같지만 Hashtable은 동기화가 되어있고 HashMap은 동기화가 되어있지 않다는 차이가 있다. * 순서를 유지할 필요가 있다면 LinkedHashMap TreeMap * TreeSet과 마찬가지로 이진 탐색 트리구현 * LinkedHashMap은 순서를 추가한 HahsMap을 말한다. Map 인터페이스..

Set 인터페이스 Set은 순서가 없고 중복을 허용하지 않는 집합을 의미한다. 데이터를 중복해서 저장할 수 없으며 입력 순서대로 저장 순서를 보장하지 않는다.List를 구현한 클래스들은 index로 관리하기 때문에 add()를 통해 객체를 저장한다면 저장 순서대로 저장된다. Set은 입력받은 순서와 상관없이 데이터를 집합시키기 때문에 입력받은 순서를 보장하지 않는다. Set인터페이스를 구현한 대표적인 컬렉션 클래스 HashSet TreeSet LinkedHashSet *LinkedHashSet는 Set임에도 불구하고 입력 순서대로의 저장순서를 보장한다. 그러나 데이터 중복을 허용하지 않는 것은 같다. Set인터페이스의 메서드 Set는 Collection의 자손이기 때문에 Collection인터페이스의 메..

Comparator와 Comparable 인터페이스 객체 정렬에 필요한 메서드를 정의한 인터페이스, 정렬 기준을 제공하는 것이 목적, 객체를 비교할 수 있도록 한다. 기본형 (Primitive Type)은 연산자를 통해 쉽게 비교가 가능하다. 하지만 객체를 비교하려 할때는 무엇을 기준으로 비교해야 하는지 명확하지 않다. 사용자가 기준을 정하지 않는 이상 어떤 객체가 높은 우선순위인지 판단할 수 없다는 것이다. 이런 문제점을 해결하기 위해 기준을 정한는데 사용되는 인터페이스가 Comparable/Comparator이다. Comparable : 기본 정렬기준을 구현하는데 사용. Comparator : 기본 정렬기준 외에 다른 기준으로 정렬하고자 할 때 사용 Comparable 객체의 기본 정렬기준을 구현하는..

자료구조(Data Structure) 자료구조는 개발자가 데이터를 효율적으로 사용할 수 있도록 정리하는 방법을 말한다. 각각의 자료구조는 장단점이 있어 어떤 자료구조를 사용하는 것이 최선인지는 해결하고자 하는 문제의 종류와 어떤 부분을 우선적으로 최적화할지에 따라 달라질 수 있다. 결국 알고리즘을 작성하고 그에 맞는 자료구조를 선택하는 것이 중요하므로 자료구조를 충분히 이해하지 못한담면 좋은 프로그램을 작성할 수 없다. 자료구조의 분류 추상 데이터 타입은 자료구조를 설명하는 데이터 타입을 말하며, 자료구조는 추상 데이터 타입을 실제로 구현한 결과를 말한다. 자료구조는 여러 속성을 기반으로 분류할 수 있는데 대표적으로 많이 분류하는 방법으로는 선형 자료구조(Linear Data Structure)과 비선형..

List인터페이스 List는 순서가 있고 중복을 허용하는 데이터의 집합에 속하며(선형 자료구조), 같은 선형 자료구조에 속하는 배열과 달리 동적 자료구조로 정적으로 크기를 할당하여 사용하지 않고 List 인터페이스를 구현한 컬렉션 클레스는 동적으로 크기를 할당하여 사용한다. List인터페이스를 구현한 대표적인 컬렉션 클래스 ArrayList LinkedList Vector * Vector와 ArrayList는 비슷하지만 Vector을 계선한 것이 ArrayList로 ArrayList와 LinkedList가 대표적인 클래스이다. Stack List 인터페이스의 메서드 List는 Collection의 자손이기 때문에 Collection인터페이스의 메서드를 포함하고 있다. 메서드 설명 void add (int..