Java/Java language14 [JAVA]10. 컬렉션 구조 (Set과 Map) A. Set인터페이스를 상속받는 클래스들 1) HashSet - HashSet은 저장 영역에 객체 덩어리를 순서 없이 담는 형태로 요소를 저장하는 클래스이다. - 중복데이터를 허용하지 않기 때문에, 동일한 객체가 이미 존재하면 추가는 실패하며 결과는 false로 반환한다. - HashSet은 TreeSet과 달리 정렬 기능이 없다! 2) TreeSet - TreeSet클래스는 역시 중복된 데이터는 허용하지 않지만 정렬 기능이 추가된 형태이다. - 범위 검색 작업에 효과적이다. - TreeSet은 요소를 추가시 작은 값이 왼쪽, 큰 값이 오른쪽에 추가되며 정렬된다. B. Map인터페이스를 상속받는 클래스들 1) HashTable - HashMap과 HashTable은 ArrayList와 Vector의 동기.. 2021. 8. 14. [JAVA]9. 컬렉션 구조 -1 (List ) + Stack A. 리스트 인터페이스를 상속받는 컬렉션들 1) ArrayList - ArrayList는 요소를 추가하면 차례대로 0번 인덱스 위치부터 요소가 추가되는 형태입니다. - 그래서 순차적인 접근 또는 뒤에서부터 데이터를 추가 삭제할때 효과적입니다. ( ArrayList는 중간에 요소를 추가 또는 삭제할 경우에 인덱스의 위치에 따라서 관리하기 떄문에, 중간에 요소를 추가하게 되면 뒤의 요소들을 한칸씩 미뤄서 복사하는 작업을 하여야 하기때문에 상대적으로 효율적이지 못하다.) 2) LinkedList - LinkedList클래스는 Queue인터페이스와 List인터페이스를 구현한 클래스이다. - List인터페이스의 기능을 이용하는 방식은 ArrayList와 비슷하나 데이터를 저장하는 방식이 다르다. - LinkedL.. 2021. 8. 14. [JAVA]8. 컬렉션 구조 A. 컬렉션이란? - 자바에서 컬렉션 프레임워크(collection framework)란 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미한다. - 즉, 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것입니다. 컬렉션의 대표적인 구조는 이렇게 되어있다. 1) List - List인터페이스는 저장되는 요소들의 순서가 유지되며, 중복된 데이터를 허용한다. - 인덱스 번호에 의해서 순서를 정렬한다. 2) Set - Set인터페이스는 중복된 에디터를 허용하지 않으며, 순서가 유지되지 않는다. - 단, TreeSet은 정렬 기능이 추가되기 때문에 순서가 유지된다. 3) Queue - 큐 구조는 한쪽에서 요소를 추가하고 반대 .. 2021. 8. 14. [JAVA]7. 가변인자 / static&인스턴스 메소드 / super & super() / final 예약어 A. 가변인자 (variable argument) - 가변인자가 없던 시절에는 vector나 배열을 사용하여 전달하였다. - 가변인자는 자바의 특징인 매개변수의 다형성을 좀더 편리하게 사용할수 있도록 만들어졌다. (JDK 1.5부터) 1) 가변인자 사용법 void sum(String ... str){ for(String a:str){ sytem.out.println(a); } } //위처럼 매개변수에 ...을 이용하여 여러 매개변수를 받을수 있다. //가변인자를 사용할 경우 자체적으로 배열을 생성해서 매개변수들을 받아올수 있다. *가능하면 가변인자를 사용한 메소드는 오버로딩을 하지 않는것이 좋다!! - 가변인자를 사용할 경우 어떤 메소드를 사용해야하는지 구분하기가 어렵기 때문이다. - 대표적으로 우리가 .. 2021. 8. 13. 이전 1 2 3 4 다음 반응형