[ITWILL : JSP]자료구조1 : Collections Framwork(Set계열, List계열)

ITWILL학원 : 26강 JSP기초 BY 정규태강사

1. 컬렉션 클래스의 제네릭 (Collections.Generic)

• 컬렉션프레임워크 또는 컬렉션 클래스 또는 컨테이너라고도 부른다.
• 즉 값을 담는 그릇이라는 의미이다. 그런데 그 값의 성격에 따라서 컨테이너의 성격이 조금씩 달라진다. 자바에서는 다양한 상황에서 사용할 수 있는 다양한 컨테이너를 제공하는데 이것을 컬렉션즈 프래임워크라고 부른다.

참고링크 : 생활코딩 컬렉션즈프레임워크

• JDK5 버전이후부터 사용가능
• 자료구조 학문을 구현한 클래스이다.
• 요소라는 데이터를 가변인자의 객체에 저장하는 형태이다.
• 컬렉션 클래스들은 Collections 인터페이스의 하위 클래스/인터페이스이다.
• Collections인터페이스의 상위클래스는 Object클래스(최상위객체)이다.
• 컬렉션 클래스들은 toString()메서드가 구현되어있다.

• 공통 장점 :
  • 데이터의 삽입, 삭제, 검색기능이 뛰어남.

• 주요 종류 :
  • Set
  • List
  • Map(Table포함)

• 공통메서드 :
  • 변수명.add : 데이터저장
  • 변수명.get(index) : 배열의 index에 위치해 있는 값 출력
  • 변수명.set(idx, 변경값) : 데이터변경
  • 변수명.size() : 길이를 반환
  • iterator()

2. Iterator

• Iterator는 반복자, 즉 반복문의 동작을 할 수 있는 인터페이스이다.
• 해당 컬렉션에서 현재위치, 다음단계로의 이동동작을 반복가능하게 한다.
• 모든 컬렉션클래스들은 슈퍼클래스의 iterator()메서드를 모두 사용가능하다.
• Iterator 패턴 : 디자인패턴중의 하나로 중급개발자로 가는 길목에 이다. [디자인패턴](https://gmlwj d9405.github.io/2018/07/06/design-pattern.html)은 필수이므로 꼭 따로 학습 해볼것

3. Set계열의 컬렉션 클래스

• 서로 다른타입의 데이터를 저장가능함. why? Object로 업캐스팅을 할 것이기때문에!
• 순서를 포함하지 않음
• 데이터 중복을 허용하지 않음.
• Set계열은 중복x, 순서정보가 없기때문에 반복문을 사용할 수가 없다 -> 반복문 대신 interator 사용
• 예 : HashSet 클래스 : Set 인터페이스를 구현한 서브클래스이다.

public static void main(String[] args) {
	// TODO Auto-generated method stub
	//Set<E>
	//Set set = new Set(); //인터페이스는 객체를 생성할 수 없다
	Set set = new HashSet(); //업캐스팅(HashSet -> Set)

	System.out.println("요소의 갯수 : "+set.size());

	set.add("하나");
	set.add("2");
	set.add("3.14");
	set.add("c");
	set.add(5);
	set.add(5);
	set.add(5);

	System.out.println("요소의 갯수 : "+set.size());
	System.out.println(set);
	
	System.out.println("ㅡㅡㅡㅡㅡSet계열 반복문사용");
	//Set계열은 중복x, 순서정보가 없기때문에 반복문을 사용할 수가 없다
	//이때 사용하는 것이 interator이다

	Iterator is = set.iterator();
	while(is.hasNext()){
		System.out.println(is.next());
	}
}
//출력값
요소의 갯수 : 0
요소의 갯수 : 5 //중복을 허용하지않는다.
[2, c, 5, 3.14, 하나] //중복을 허용하지않는다. 내가 넣은 순서대로 출력되지않는다.
ㅡㅡㅡㅡㅡSet계열 반복문사용
2
c
5
3.14
하나

4. List계열의 컬렉션 클래스

• 서로 다른타입의 데이터를 저장가능함. why? Object로 업캐스팅을 할 것이기때문에!
• 순서가 저장됨 how? 저장할때 요소의 위치(index)값을 사용하기때문에!
  • 요소의 위치는 배열처럼 0부터 접근하면 됨
• 데이터 중복 허용
• Set계열보다 List계열을 더 많이 사용함
• 예 : ArrayList, Vector, Stack, LinkedList

4-1. ArrayList

• 장점 : 고정길이 배열의 단점을 보완. 저장공간의 크기가 필요에 따라 자동으로 증가함.
  가장 많이 사용한다.

1. 예시 : ArrayList 데이터 입력 및 출력

ArrayList list = new ArrayList();

list.add("하나");
list.add("2");
list.add("3.14");
list.add("c");
list.add(5);
list.add(5);
list.add(5);

System.out.println("요소의 갯수 : "+ list.size());
System.out.println(list);
System.out.println(list.get(3));

//출력값
요소의 갯수 : 7
[하나, 2, 3.14, c, 5, 5, 5]
c

2. 예시 : ArrayList 반복문사용
   순서(index)값이 저장되기때문에 Iterator가 아닌 반복문을 사용할 수 있다.
   전체 데이터를 출력하는 반복문이다.

• System.out 대신 System.err 입력하면 에러형태(빨간글자)로 콘솔에 출력된다

System.out.println("ㅡㅡㅡㅡㅡfor문");
for(int i=0; i<list.size(); i++){
	System.out.println(list.get(i));
}

System.out.println("ㅡㅡㅡㅡㅡ확장for문");
//확장 for문 for-each
//for(해당 타입의 요소 변수명 : 반복할배열/컬렉션){}

for(Object i : list){
	//System.err.println(i); 에러형태(빨간글자)로 콘솔에 출력
	System.out.println(i);
}
//출력값
ㅡㅡㅡㅡㅡfor문
하나
2
3.14
c
5
5
5
ㅡㅡㅡㅡㅡ확장for문
하나
2
3.14
c
5
5
5

3. 예시 : index활용

System.out.println("ㅡㅡㅡㅡㅡindexof 사용");
System.out.println(list.indexOf(5));
	
System.out.println("ㅡㅡㅡㅡㅡindex활용한 add/set");
//기존데이터
System.out.println(list);
//데이터추가
list.add(3, "안녕하세요");
System.out.println(list);
//데이터변경
list.set(3, "하이");
System.out.println(list);

//출력값
ㅡㅡㅡㅡㅡindexof
4
ㅡㅡㅡㅡㅡindex활용한 add
[하나, 2, 3.14, c, 5, 5, 5]
[하나, 2, 3.14, 안녕하세요, c, 5, 5, 5]
[하나, 2, 3.14, 하이, c, 5, 5, 5]

4. 예시 : 조건에 따른 데이터변경(반복문 사용)
   배열에 “2”가 있는 경우 “two”로 변경해보자

• 내코드

//내코드
for(int i=0; i<list.size(); i++){
	if(list.get(i) == "2"){
		list.set(i, "two");
	}
}
System.out.println(list);
//출력값
[하나, two, 3.14, 하이, c, 5, 5, 5]

• 강사님코드
• indexOf()는 데이터가 존재할 경우 index값을 출력하고 없는 경우 -1을 출력한다.

//강사님코드
System.out.println(list.indexOf("2")); //"2"의 index위치찾기
int value = list.indexOf("2");
if(value != -1){ //데이터가 존재할 경우
	list.set(value, "two");
}
System.out.println(list);
//출력값
1
[하나, two, 3.14, 하이, c, 5, 5, 5]

5. 비교 : 조건에 따른 데이터변경(Iterator사용)

• 다음요소를 가지고있으면 true->반복문실행 없으면 false->반복문종료

//list객체를 반복할 수 있도록 iterator 객체로 변환
Iterator iter = list.iterator();
while(iter.hasNext()){ //다음요소를 가지고있으면 true->반복문실행 없으면 false->반복문종료
	System.out.println(iter.next());
}

4-2. Vector

• Vector : 자동으로 길이가 늘어나는 가변list

• ArrayList - 동기화 기능 X : 상대적으로 클라이언트측에서 많이 사용함

• Vector - 동기화 기능 O : 상대적으로 서버측에서 많이 사용함

• 거의 대부분이 ArrayList를 쓰는 상황이다. 주니어레벨에서는 잘 모르겠다싶으면 ArrayList를 사용하면 됨.

//1. Vector 생성
// Vector생성시 4칸짜리 배열생성 후 필요시마다 3칸씩 추가됨 -> 효율적사용가능
Vector vec = new Vector(4,3);

//2. Vector 크기체크
System.out.println("백터의 크기  : "+vec.size());


//3 Vector 용량체크
System.out.println("백터의 용량  : "+vec.capacity());

//4.실무에서 더미데이터를 담을때 for문을 주로 사용한다
for(int i=0; i<5; i++){
	vec.add(i*10);
}
System.out.println(vec);
System.out.println("백터의 크기  : "+vec.size());
System.out.println("백터의 용량  : "+vec.capacity());
System.out.println("백터첫번째요소 : "+vec.firstElement());
System.out.println("백터두번째요소 : "+vec.get(1));//
System.out.println("백터마지막요소 : "+vec.lastElement());

//출력값
백터의 크기  : 0 => //출력값이 4가 아니라 0인 이유는? size는 요소의 값이다. 요소가 없으면 값은 0이 출력된다. 
0 
백터의 용량  : 4
[0, 10, 20, 30, 40]
백터의 크기  : 5
백터의 용량  : 7
백터첫번째요소 : 0
백터두번째요소 : 10
백터마지막요소 : 40

4-3. 배열을 생성해보자

• 내코드
  내코드는 for문을 사용했다.

System.out.println("ㅡㅡㅡㅡㅡ 배열생성");
//대괄호안에 인자를 넣으면 에러가 발생함. 대괄호안에 숫자 넣으면 안됨!
//주로 안드로이드에서 아래의 배열생성방식을 사용함.
double[] arr = new double[]{1.1,1.2,1.3,1.4,1.5,1.6,1.7};
Vector vec2 = new Vector(5,5); //백터생성

//내코드
for(int i=0; i<arr.length; i++){
	vec2.add(arr[i]);
}
System.out.println(vec2);
//출력값
//[1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7]

• 강사님코드
  강사님은 for-each를 사용한 코드이다.

double[] arr = new double[]{1.1,1.2,1.3,1.4,1.5,1.6,1.7};
Vector vec2 = new Vector(5,5); //백터생성
//강사님코드
for(double d : arr){
	vec2.add(d);
}
System.out.println(vec2);
//출력값
//[1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7]

4-4. 요소검색

System.out.println("ㅡㅡㅡㅡㅡ요소검색");
//[1.5]요소가 있으면 해당요소의 위치출력, 없으면 -1출력
int result = vec2.indexOf(1.5);
if(result != -1){
	System.out.println("검색성공 : "+result);
}else{
	System.out.println("검색실패 : "+result);
}

System.out.println("ㅡㅡㅡㅡㅡ요소삭제1 : indexOf사용");
//[1.6]요소가 있으면 해당요소를 삭제
int result2 = vec2.indexOf(1.7);
if(result2 != -1){
	vec2.remove(result2);
	System.out.println("삭제성공 : "+vec2);
}else{
	System.out.println("삭제실패 : "+result2);
}

System.out.println("ㅡㅡㅡㅡㅡ요소삭제2 : contains");
double delValue = 45.6;
if(vec2.contains(delValue)){ //괄호한의 delValue가 포함되어 있으면 true
	vec2.remove(delValue);
	System.out.println("삭제성공 : "+vec2);
}else{
	System.out.println("삭제실패 : "+vec2);
}

//출력값
ㅡㅡㅡㅡㅡ요소검색
검색성공 : 4
ㅡㅡㅡㅡㅡ요소삭제1 : indexOf사용
삭제성공 : [1.1, 1.2, 1.3, 1.4, 1.5, 1.6]
ㅡㅡㅡㅡㅡ요소삭제2 : contains
삭제실패 : [1.1, 1.2, 1.3, 1.4, 1.5, 1.6]