dataStructureList전체목록List
Algorithm3 minutes read (About 489 words)

[자료구조DataStructure]자료구조와 알고리즘 차이, 배열

자료구조와 알고리즘

  • 자료구조(data structure) : 데이터를 효율적으로 사용하기 틀이다. 이러한 효율성은 시간 복잡도(time complexity)와 공간 복잡도(space complexity) 기준으로 평가된다.
    • 시간 복잡도란, 해당 자료구조의 시간 효율성의 척도이며 작을 수록 좋은 자료구조이다.
    • 공간 복잡도란, 해당 자료구조의 공간 효율성의 척도이며 작을 수록 좋은 자료구조이다.
Read More
JSP5 minutes read (About 711 words)

[ITWILL : JSP]자료구조2 : Stack클래스, Queue인터페이스, Map인터페이스

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

https://slidesplayer.org/slide/11290986/

1. 자료구조 : Stack 클래스

  • top에서만 데이터의 입출력 발생하기 때문.
  • LIFO 구조(FILO 구조) : 가장 먼저 들어온 데이터가 가장 마지막에 나가는 구조.
    • 데이터 입력 -> push
    • 데이터 빼내기 -> pop
  • 장점 : 특정 자료구조의 형태로 처리했을때 데이터처리가 가장 효율적이다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Stack st = new Stack();

//데이터삽입
st.push("1-java");
st.push("2-jsp");
st.push("3-web");
st.push("4-db");
System.out.println(st);

//데이터 빼내기
while(! st.isEmpty()){ //스택클래스가 비어있지 않은 경우
	System.out.println(st.pop()); //LIFO
}
System.out.println(st);

//출력값
[1-java, 2-jsp, 3-web, 4-db]
4-db
3-web
2-jsp
1-java
[]

출력값을 보면 데이터가 빠져나가는 순서가 LIFO이다.

2. 자료구조 : Queue 인터페이스

  • FIFO/LILO : 먼저 들어온 데이터가 먼저 처리되는 구조. 즉 입력된 순서대로 처리되는 구조
    • First Input First Output
    • Last Input Last Output
  • 스택은 클래스이지만 큐는 인터페이스이다 -> 따라서 큐는 객체생성을 할수없지만 구현을 통해서 생성가능하다
    • LinkedList 클래스 : 큐인터페이스를 구현한 클래스
    • 인터페이스는 업캐스팅이 가능할까? ㅇㅇ 가능!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Queue que = new LinkedList(); //업캐스팅(LinkedList클래스->Queue인터페이스)
//데이터입력
que.offer("1-java");
que.offer("2-jsp");
que.offer("3-web");
que.offer("4-db");
System.out.println(que);

//데이터빼내기
//peek() : 	Queue안에 데이터가 있는지 없는지 판단하는 메서드 -> 없으면 null리턴
while(que.peek() != null){ // 큐 안에 데이터가 있는지 없는지 판단, 없을경우 null 
	System.out.println(que.poll());
}

//출력값
[1-java, 2-jsp, 3-web, 4-db]
1-java
2-jsp
3-web
4-db

출력값을 보면 빠져나가는 순서가 FIFO이다.

3. 자료구조 : Map인터페이스

  • Map, table 접미어가 붙은 자료구조이다.
  • 데이터저장시 (키, 데이터)쌍으로 저장하여 사용하는 구조
  • map은 인터페이스이므로 객체생성을 할수없지만 구현을 통해서 생성가능하다
    • hashtable 클래스 : 맵인터페이스를 구현한 클래스
  • 키값을 사용해서 검색 인덱스생성 -> 데이터 검색시간이 짧음.
  • 참고링크 : 컬렉션 프레임워크 Map계열 자세히

https://lelumiere.tistory.com/3

  • 예시 : Map계열의 hashtable
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    Map m = new Hashtable(); //업캐스팅

    //데이터입력
    m.put("사과", "apple");
    m.put("오렌지", "orange");
    m.put("복숭아", "peach");
    System.out.println(m);

    //데이터출력하기
    System.out.println(m.get("복숭아"));
    System.out.println(m.get("바나나"));

    //출력값
    {오렌지=orange, 사과=apple, 복숭아=peach}
    peach
    null
JSP13 minutes read (About 1969 words)

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

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

https://slidesplayer.org/slide/11290986/

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

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

https://opentutorials.org/course/1223/6446

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

  • 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 인터페이스를 구현한 서브클래스이다. 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
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 데이터 입력 및 출력
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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
  1. 예시 : ArrayList 반복문사용
    순서(index)값이 저장되기때문에 Iterator가 아닌 반복문을 사용할 수 있다.
    전체 데이터를 출력하는 반복문이다.
  • System.out 대신 System.err 입력하면 에러형태(빨간글자)로 콘솔에 출력된다
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
  1. 예시 : index활용
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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]
  1. 예시 : 조건에 따른 데이터변경(반복문 사용)
    배열에 “2”가 있는 경우 “two”로 변경해보자
  • 내코드
1
2
3
4
5
6
7
8
9
//내코드
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을 출력한다.
1
2
3
4
5
6
7
8
9
10
//강사님코드
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]
  1. 비교 : 조건에 따른 데이터변경(Iterator사용)
  • 다음요소를 가지고있으면 true->반복문실행 없으면 false->반복문종료
1
2
3
4
5
//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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
//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문을 사용했다.
1
2
3
4
5
6
7
8
9
10
11
12
13
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를 사용한 코드이다.
1
2
3
4
5
6
7
8
9
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. 요소검색

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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]
Follow

Categories

Recent

Archives

Tags

APK1
Backjoon12
Book1
C#3
CORS1
CSRF1
ChatGPT1
Codeup10017
DBeaver1
DB설계1
DataStructure5
Discord1
Docker2
EL2
Eclipse10
Facebook1
GIT31
GeekNews1
Gson4
HTML&CSS30
Hackerrank10
Hexo5
HttpEntity1
ITWILL(JAVA)263
IntelliJ1
JAVA1
JSON2
JSTL4
JavaScript1
Journal22
Leetcode6
List11
Lombok1
MSA1
MariaDB9
Moment.js3
MyBatis6
MySQL11
NoSQL1
Node.js3
Oracle46
Port2
Programmers2
RESTfulAPI3
Redis1
RestTemplate2
Review20
SQLD2
SQL퀴즈2
STS7
SVN4
SpringBoot6
TIL357
Tomcat4
VanillaJS2
VueJS2
WEB2
Web Development1
Web Game9
Websocket3
YouTube1
ajax1
jQuery13
java.util.Calendar1
xAPI1
구글애드센스1
디자인패턴4
생활코딩5
설치1
오늘또못알아듣고말았습니다14
오류일지18
정규표현식3
차이17
패스트캠퍼스(초격차Java/Spring)12
패스트캠퍼스(파이썬웹개발)37
회고록10

Advertisement

×