boolean add (Object o) boolean addAll(Collection c) 지정된 객체(o) 또는 Collection(c)의 객체들을 Collection에 추가한다
boolean remove(Object o) 지정된 객체를 삭제한다 boolean removeAll(Collection c) 지정된 Collection에 포함된 객체들을 삭제함
void clear() 전체 삭제
boolan isEmpty() Collection이 비어있는지 확인한다.
int size() Collection에 저정된 객체의 개수를 반환함
boolean contains(Object o) boolean contatinsAll(Collection c) 지정된 객체 (o) 또는 Collection의 객체들이 Collection에 포함되어 있는지 확인
boolean equals(Object o) 동인한 Colllection인지 비교하기
List 인터페이스 - 순서 O 중복 O
추가 void add(int index , Object element) boolean addAll(int index , Collection c) 지정된 위치(index)에 객체 (element) 또는 컬렉션에 포함된 객체들을 추가함
삭제 Object remove (int index) 지정된 위치에 있는(index)에 위취에 객체를 삭제하고 , 삭제된 객체를 반한다,
읽어오기 , 객체 가져오기 Object get(int index) 지정된 위치 (index)에 있는 객체를 반환
변경 Object set(int index) 지정된 위치 (index)에 객체(element)저장함
검색 - 어떤 객체가 몇번째 저장 되어있는지 , 객체의 저장된 위치를 알려줌 int indexOf(Object o) - 왼 쪽 에서 오른 쪽으로 지정된 객체의 위치(index)를 반환 (List의 첫번째 요소부터 순방향으로 찾음)
검색 int lastIndexOf(Object o) - 오른쪽에서 왼 쪽으로 찾음 지정된 객체의 위치(index)를 반환 (List의 마지막 요소부터 역방향으로 찾는다)
정렬 void sort(Comparator c)
지정된 범위 (from ~ to) 에있는 객체를 뽑아냄 List subList(int fromIndex , int toIndex)
Set 인터페이스 - 순서 X 중복 X
boolean add(Object O) 지정된 객체 (o) 를 Collection 에 추가한다
void clear() Collection의 모든 객체를 삭제한다
boolean contains(Object o) 지정된 객체가 Collection에 포함되어 있는지 확인한다
boolean equals(Object o) 동일한 Collection 인지 비교한다
int hashCode() Collection의 hash code 반환
boolean isEmpty() Collection 이 비어있는지 확인한다
Iterator iterator() Iterator를 얻어서 반환함
boolean remove(Object o) 지정된 객체를 삭제
int size() Collection에 저장된 객체의 개수를 반환
// 집합 관련 메서드 (Collection에 변화가 있으면 true , 아니라면 false 반환)
boolean addAll(Collection c) // 지정된 Collection(c)의 객체들을 Collection에 추가한다 (합 집합)
boolean containsAll(Collection c) // 지정된 Collection 의 객체들이 Collection에 포함되어 있는지 확인한다 (부분 집합)
boolean removeAll(Collection c) // 지정된 Collection에 포함된 객체들을 삭제한다 (차 집합)
boolean retainAll(Collection c) // 지정된 Collection에 포함된 객체만을 남기고 나머지는 Collection에서 삭제한다 (교 집합 )
Map 인터페이스 - 순서 X 중복 (key X , value O)
삭제
void clear()
Map의 모든 객체 삭제
Object remove(Object key)
지정한 key 객체와 일치하는 key - value 객체를 삭제한다
검색
boolean containsKey(Object key)
지정된 key와 일치하는 Map의 key 객체가 있는지 확인
boolean containsValue(Object value)
지정된 value 객체와 일치하는 Map의 value 객체가 있는지 확인
Object get(Object key)
지정한 key 객체에 대응하는 value 객체를 찾아서 반환한다
추가
Object put(Object key, Object value)
Map에 value 객체를 key객체에 연결 하여 저장함
void putAll(Map t)
지정된 Map의 모든 key-value 쌍을 추가함
읽기
Set entrySet()
Map에 저장되어있는 key - value 쌍을 Map.Entry타입의 객체로 저장한 Set으로 반환
Set keySet()
Map에 저장된 모든 key 객체를 반환
Collection values()
Map에 저장된 모든 value 객체를 반환
구현 클래스
ArrayList - List
기존 vector 개선한 버전 , 구현원리와 기능적으로 동일 하다고함 (근데 vector 설명 책에서 못본거 같은데 ?)
List인터페이스를 구현 하므로 , 저장순서가 유지되고 중복을 허용함 - 순서 O 중복 O
데이터 저장공간으로 배열을 사용함
public class ArrayList extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable {
...
transient Obejct[] elementData; // Obejct 배열, 모든 종류의 객체를 담을 수 있다.
...
}
ArrayList 의 메서드
생성자
ArrayList() // 기본 생성자
ArrayList(Collection c)
ArrayList (int initialCapacity) // 배열의 길이
추가
성공 - true , 실패 - false
boolean add(Object o)
void add(int index , Object element) // 어디에 저장할지 위치 선정가능
boolean addAll(Collection c)
boolean addAll(int index ,Collection c)
삭제
boolean remove (Object o)
Object remove(int index) // 특정위치 삭제
boolean removeAll(Collection c)
void clear() // 모든 객체 삭제
검색
int indexOf(Object o) // 객체가 몇번째 저장되어있는지 , 못찾으면 -1 반환함
int lastIndexOF(Object o) // 오른쪽에서 왼쪽으로 객체가 몇번째에 있는지 찾음
boolean contains(Object o) // 특정된 객체가 있는지 ?
Object get(int index) // 특정위치에 있는 객체 읽기
Object set(int index, Object element) // 특정위치에 있는 객체를 바꿈 , 변경
List subList(int fromIndex , int toIndex) // from ~ to-1 객체 뽑아냄
Object [] toArray() // ArrayList의 객체 배열을 반환
boolean isEmpty() // 비어있는지
void trinToSize() // 빈공간 제거
int size() // 저장된 객체 갯수 반환
◾ 컬렉션에 저장되어있는 데이터를 읽어오는데 사용되는 '인터페이스' ◾ Enumeration 은 Iteraor의 구버전 ◾ ListIterator 는 Iterator의 접근성을 향상 시킨것 - ( 단방향 → 에서 양방향 ⇄ ) ◾ Iterator 만 알면됨 !
🔑 Iterator 메서드
boolean hasNext() - 확인 , 읽어올 요소가 남아있는지 확인한다 Object next() - 읽기,다음 요소를 읽어온다 , 호출전에 hasNext()를 호출해서 읽어올 요소가 있는지 확인하는게 안전함.
🔑 Enumeration (구형 버전) 메서드
boolean hasMoreElements() - 확인 , 읽어올 요소가 남아있는지 확인 Object nextElement() - 읽기, 다음 요소를 읽어옴
Iterator
◾ 컬렉션에 저장된 요소들을 읽어오는 방법을 표준화 한것 ◾ 컬렉션에 iterator() 호출해서 Iterator를 구현한 객체를 얻어서 사용
List list = new ArrayList();
Iterator it = list.iterator(); // Iterator 객체를 반환
// iteraor() 가 Collection인터페이스의 정의되어있어서
// 자손인 List , Set 이 가지고있는 메서드임
while (it.hasNext()) { // hasNext()로 읽어올 요소가 있는지 확인
System.out.println(it.next()); // next() 요소 읽어오기
}
Map과 Iterator
◾ Map에는 iterator() 가 없다 , Collection 인터페이스를 상속받지 않음. ◾ Map에 저장된 요소를 가져 오려면 ? Set 또는 Collection으로 변경후 iterator() 사용
🔑 객체 정렬에 필요한 메서드 (정렬 기준)를 정의한 인터페이스 ✔ 사용 하려면 인터페이스 내에 선언된 메서드를 구현 해야겠네 ?
💎 두 인터페이스는 객체를 비교 할수 있도록 만든다.
// 기본형 은 < , > == 쉽게 비교 가능함
int a = 1;
int b = 2;
if(a>b){
System.out.println("a가 큼");
} else if(a==b){
System.out.println("a랑 b랑 같음");
} else{
System.out.println("b가 큼");
}
class Student {
int age; // 나이
int classNumber; // 학급
Student(int age, int classNumber) {
this.age = age;
this.classNumber = classNumber;
}
}
Student a = new Student(17, 2); // 17살 2반
Student b = new Student(18, 1); // 18살 1반
// ... 참조형은 뭐 어떻게 비교 하라고
참조형은 사용자가 기준을 정해 주지 않아서 어떤 객체가 더 높은 우선순위를 가지는디 판단 할수 없다.
어떤걸 기준으로 우선순위를 정해서 비교 할것인가? age ? , classNum ? 어떤기준 ?
- Set 인터페이스를 구현한 대표적인 클래스 - 순서를 유지하려면 LinkedHashSet클래스를 사용 - 객체를 저장 하기전에 기존에 같은 객체가있는지 확인 - 같은 객체가 없으면 저장하고 , 있으면 저장하지 않는다.
HashSet() // 생성자
HashSet(Collection c) // 생성자
HashSet(int initialCapacity) // 초기용량
boolean add(Object o) // 추가
boolean addAll(Collection c) //
boolean remove(Object o) // 삭제
boolean removeAll(Collection c) // 삭제 ,교집합
boolean retainAll(Collection c) // 조건부 삭제 , 차집합
void clear() // 모두삭제
boolean isEmpty() // 비어있는가 ?
int size() // 저장된 객체수
Object[] toArray() // set에 저장되어있는 객체를
Object[] toArray(Object[] a) // 객체 배열로 반환
boolean contains(Object o) // 포함되어있는지 true / false
boolean containsAll(Collection c) // 여러객체가 모두 포함 되어있는지
Iterator iterator()
package ch11_1;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class Hash_Ex1 {
public static void main(String[] args) {
Object[] obj ={"1",new Integer(1),"2","2","3","3","4","4","4"};
Set set = new HashSet();
for(int i = 0 ; i<obj.length; i++){
set.add(obj[i]); // HashSet에 obj 요소들 저장하기
}
System.out.println("set = " + set);
// set= 1,1,2,3,4
// 왜 이런 결과일까 ?
// 1. Set 특징 , 순서 x 중복 x 이기 때문에 2,3,4의 중복들은 제거가 되었음
// 2. 그러면 1 ,1 이거 두개는 ? String 인스턴스, Integer 인스턴스로 서로 다른 객체임 중복이아님
// HashSet에 저장된 요소들을 출력함
Iterator it = set.iterator();
while (it.hasNext()){ // has.Next() 읽어올 요소가 있는지 확인하기
System.out.println(it.next()); // next() 요소 하나 꺼내오기
}
}
}
package ch11_1;
import java.util.*;
public class Hash_Ex2 {
public static void main(String[] args) {
Set set = new HashSet();
// set의 크기가 6보다 작은동안 1 ~ 45 사이의 난수를 저장
for(int i = 0; set.size()<6; i++){
int num = (int)(Math.random()*45)+1;
// set.add(new Integer(num));
set.add(num);
}
List li = new LinkedList(set); // set의 모든 요소를 list에 저장
Collections.sort(li); // list 저장
System.out.println("li = " + li); // list 출력
}
}
package ch11_1;
import java.util.HashSet;
import java.util.Iterator;
public class Hash_Ex3 {
public static void main(String[] args) {
HashSet setA = new HashSet();
HashSet setB = new HashSet();
HashSet setHab = new HashSet();
HashSet setKyo = new HashSet();
HashSet setCha = new HashSet();
setA.add("1");
setA.add("2");
setA.add("3");
setA.add("4");
setA.add("5");
System.out.println("setA = " + setA);
setB.add("4");
setB.add("5");
setB.add("6");
setB.add("7");
setB.add("8");
System.out.println("setB = " + setB);
// 교 집합 A랑 B중에 공통점
Iterator it = setB.iterator(); // set B 45678
while(it.hasNext()) {
Object tmp = it.next();
if(setA.contains(tmp)) // SetA에 4가 있는가 , 5가있는가 6이있는가 7이있는가 8이 있는가
setKyo.add(tmp);
}
it = setA.iterator();
while(it.hasNext()){
Object tmp = it.next();
if(!setB.contains(tmp)) // Set B에 없는것만 저장
setCha.add(tmp);
}
it = setA.iterator();
while(it.hasNext())
setHab.add(it.next());
it = setB.iterator();
while(it.hasNext())
setHab.add(it.next());
System.out.println("A ∩ B = " + setKyo);
System.out.println("A ∪ B = " + setHab);
System.out.println("A - B = " + setCha);
}
}
package ch11_1;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class HashSet_Ex5 {
public static void main(String[] args) {
Object[] obj = {2,"2","2",new Integer(2),"3","3","1",1,new Integer(1),"4",4,new Integer(4)};
Set set = new HashSet();
for(int i = 0; i<obj.length; i++){
System.out.println(obj[i] +"="+ set.add(obj[i]));
}
System.out.println("set = " + set);
Iterator it = set.iterator();
while (it.hasNext()){
System.out.println(it.next());
}
}
}
TreeSet
◾ TreeSet
- 범위검색과 정렬에 유리한 컬렉션 클래스 - HashSet보다 데이터 추가 , 삭제에 시간이 더 걸림
