개발자되기 프로젝트

1. ArrayList 활용 Member 순차적 관리 2. Member public class Member { private int memberId; private String memberName; public Member(int memberId, String memberName) { this.memberId = memberId; this.memberName = memberName; } public int getMemberId() { return memberId; } public void setMemberId(int memberId) { this.memberId = memberId; } public String getMemberName() { return memberName; } public void s..

1. 컬렉션 프레임워크 DataStructure를 구현해 놓은 JDK 라이브러리 java.utill 패키지에 구현해둠 2. Collection 인터페이스 하나의 객체를 관리하기 위한 메서드가 선언된 인터페이스의 하위에 List와 Set 인터페이스가 있음 3. List 인터페이스 객체를 순서에 따라 저장하고 관리하는데 필요한 메서드가 선언된 인터페이스 자료구조 리스트 (배열, 연결리스트)의 구현을 위한 인터페이스 중복을 허용함 ArrayList, Vector, LinkedList, Stack, Queue 등... 4. Set 인터페이스 순서와 관계없이 중복을 허용하지 않고 유일한 값을 관리하는데 필요한 메서드가 선언됨 아이디, 주민번호, 사번등을 관리하는데 유용 저장된 순서와 출력되는 순서는 다를 수 있음..

1. Generic Method 자료형 매개변수를 메서드의 매개변수나 변환 값으로 가지는 메서드는 자료형 매개변수가 하나 이상인 경우도 있음. Generic class가 아니어도 내부에 generic method는 구현해서 사용이 가능. puiblic 반환형 method 이름(자료형 매개변수..){ } 2. Generic Method 활용 두 점이 주어지면 두 점을 대각선으로 하는 직사각형의 넓이를 구해보자. 2.1 Point Point는 Integer, Double로 구성된다. public class Point { T x; V y; public Point() { } public Point(T x, V y) { this.x = x; this.y = y; } public T getX() { return x..

1. 상위 클래스의 필요성 T 자료형의 범위 제한이 필요함. 상위 클래스에서 선언하거나 정의하는 메서드 활용 가능. 상속 받지 않는 경우 T는 Object로 변환되어 Object가 기본으로 제공하는 메서드만 사용 가능. 2. T extends 사용 T에 무작위 클래스가 들어갈 수 없게 한정시키자. 이전 글에서 material로 Powder와 Plastic을 사용했는데, Material 추상 클래스를 만들고 Powder와 Plastic이 상속받도록 하자. public class GenericPrinter { private T material; ... } Material이 아닌 다른 타입을 넣으려고 시도하면 불가능하다고 알려준다. ㅋㅋ 3. GitHub : GitHub - bsh6463/dataStructu..

1. Generic 자료형 정의 클래스에서 사용하는 변수의 자료형이 여러 개 일수 있음. 해당 기능의 자료형을 특정하지 않고 해당 클래스를 사용할 때 지정하도록 선언. 실제 사용되는 자료형의 변환은 컴파일러에 의해 검증되므오 안정적인 방식 자료형 매개변수 T(type Paramter) 이 클래스를 사용하는 시점에, 사용할 자료형을 지정, static 변수 사용 불가. E : element, K : key, V : value 2. 다이아몬드 연산자 : 다이아몬드 연산자 ArrayList list = new ArrayList() 다이아몬드 연산자에 자료형 생략 가능. JAVA 10이후로 Generic에서 자료형 추론함. 3. Generic 사용 여러 종류의 material을 받는 printer가 있다고 하자..

1. Queue 특징 민 앞에서 자료 꺼내거나 삭제, 맨 뒤에서 자료 추가함 First In First Out jdk: ArrayList 2. 연결 리스트 사용 Queue구현 2.1 QueueInterface 연결 리스트로 구현 이유 Arrary로 구현하는 경우, Queue에서 data를 꺼내면 모든 data를 옮겨줘야 한다. Linked List로 구현하면 연결만 변경해 주면 된다. 훨씬 간단함. public interface MyQueue { void enQueue(String data); String deQueue(); void printQueue(); } 2.2 MyQueue public class MyLinkedQueue extends MyLinkedList implements MyQueue {..

1. Stack 특징 Last In Last Out 가장 최근의 자료를 찾아오거난 게임에서 히스토리 유지하면서 무를 때 ㅋㅋㅋ 함수의 메모리는 호출 순서에 따른! Stack 구조 jdk : Stack 2. Stack 구현 이미 Array를 구현했으니, 구현한 Array를 활용하자. top은 size를 의미하며 마지막 index + 1 과 같다. pop : top에 있는 data를 꺼내고 array에서 삭제 peek : top에 있는 data 조회. public class MyArrayStack { MyArray arrayStack; int top; public MyArrayStack() { top = 0; arrayStack = new MyArray(); } public MyArrayStack(int s..

1. LinkedList 특징 동일한 데이터 타입을 순서에 따라 관리 노드에는 자료와 다음 요소를 가르키는 링크가 있음. 자료가 추가될 때 노드 만큼의 메로리 할받 받고이전 노드의 링크로 연결. 연결 리스트의 i번 째 요소를 찾는데 필요한 시간은 요소의 수에 비례 O(n) jdk : LinkedList 2. LinkedList 구현 2.1 Node Data와 다음 노드에 대한 정보(참조)를 가지고 있음. public class MyListNode { private String data; private MyListNode next; public MyListNode() { data = null; next = null; } public MyListNode(String data){ this.data = data..