Stack? LIFO(Last in First Out) 구조, 스택을 이용한 대표적인 예시로 JVM의 스택 메모리를 들 수 있습니다. 스택 메모리에 저장된 변수는 나중에 저장된 것 부터 먼저 제거 됩니다. 스택은 내부적으로 Vector 클래스를 상속 받아 만들어 졌습니다. 프로그램 내에서 메소드의 호출이 쌓이는 구조에 사용 됩니다. 입력과 출력이 한 곳에서만 일어납니다. 관련 메소드 push() : 객체를 저장 합니다. public E push(E item) peek() : 스택 맨 위의 값 확인 pop() : 스택의 맨 위의 값을 추출하면서 보여줌 public E pop() ➡️ Removes the object at the top of this stack and returns that object a..

Comparable 인터페이스? 클래스 정렬을 구현할 수 있도록 해주는 인터페이스이며, TreeSet 컬렉션에서 사용해야 합니다. 자기 자신과 전달받은 매개변수를 비교하는 인터페이스 CompareTo() 메소드를 오버라이딩 해서 정렬조건을 구현해야 합니다. compareTo() 반환 값 양의 정수 : 정렬 조건 음의 정수 : 현 상태 유지 0 : 두 객체가 동일하다는 의미로 Set 특성에 의해 해당 객체가 표시 되지 않습니다. 따라서, 이 경우에는 하위 조건을 추가해줘야 합니다. 🐶예제1 public class CarSort implements Comparable { String modelName; int modelYear; String color; public CarSort(String modelNam..

TreeSet 클래스 데이터가 정렬된 상태로 저장되는 이진 검색 트리(binary search tree)의 형태로 요소를 저장 이진 검색 트리 트리는 자료사이의 계증 구조를 나타내는 자료 구조 입니다. 데이터를 추가하거나 제거하는 등의 기본 동작 시간이 매우 빠릅니다. 자식노드는 0,1,2개만 가질 수 있습니다. 간단한 검색 트리 예제 23, 10, 48, 15, 7, 22, 56 트리 생성 루트(root)-23 를 기준으로 root 보다 작으면 왼쪽, 크면 오른쪽으로 배치됩니다. 10은 23보다 작으므로 왼쪽, 48은 10보다 크므로 오른쪽 15는 23보다 작으므로 왼쪽, 10보다 크므로 오른쪽 7은 23보다 작으므로 왼쪽, 10보다 작으므로 왼쪽 48은 23보다 크므로 오른쪽 위와 같이 트리가 자동으..

HashSet 순서를 보장하지 않으며 중복 값을 허용하지 않습니다. 중복 여부 확인은 HashCode()의 리턴 값을 이용 합니다. (경우에 따라서 오버라이딩) 수학의 집합과 유사한 개념(합집합, 교집합, 차집합) import java.util.Arrays; import java.util.HashSet; public class Main { public static void main(String[] args) { HashSet set = new HashSet(); set.add(new Member(1000, "양콩미")); set.add(new Member(1001, "강민경")); set.add(new Member(1002, "홍길동")); Member member = new Member(1003, "한..

Map 인터페이스 💡Map 인터페이스는 하나가 아닌 쌍(pair)로 되어 있는 자료를 관리하는 메소드로 선언되어 있습니다. Map은 키key와 값value로 이루어져 있습니다. 키key는 중복 허용이 안되고, 값value는 중복이 가능합니다. Hash? 데이터에 대한 검색과 저장에서 아주 우수한 성능을 보이며, 쓰임새가 많습니다. Hash로 값을 생성하면 고유 주소 값이 생기는데 이것을 숫자로 변환한 것을 hashCode라고 합니다. 즉, 자바에서 해시코드는 Heap 영역에 인스턴스에 대한 참조 값이라고도 부를 수 있습니다. Hash 함수란? 데이터의 효율적인 관리를 위해 임의의 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑해주는 함수 암호화기법이라고도 볼 수 있습니다. Hash Collisio..

List 인터페이스란? 리스트는 배열과 비슷한 자바의 자료형으로 배열보다 편리한 기능을 많이 가지고 있습니다. 리스트와 배열의 가장 큰 차이점은 리스트는 크기가 정해져 있지 않고 동적으로 변한다는 점 입니다. 이처럼 데이터의 크기를 알 수 없을 때 유용하게 사용 가능합니다. 요소의 저장 순서 유지 같은 요소의 중복 저장 허용 데이터 크기가 고정되어있지 않음 (동적 할당) 다양한 메소드 제공 List 컬렉션 클래스의 종류 ArrayList ⭐ LinkedList Vector Stack ArrayList, LinkedList, Vector는 사용 방법이 동일(내부 구조가 거의 비슷함)하기 때문에 각 클래스를 선언할 때에는 아래 처럼 각각 따로 생성하지 말고 List로 생성하여 필요에 따라 다르게 하는 것이 ..

자바는 배열의 여러가지 문제점을 해결하고, 알려진 자료 구조를 바탕으로 객체를 효율적으로 추가/삭제/검색 할 수 있도록 java.util 패키지에 컬렉션과 관련된 인터페이스와 클래스를 제공하고 있는데 이것을 컬렉션 프레임워크라고 합니다. 즉, 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것 입니다. 이러한 컬렉션 프레임워크는 자바의 인터페이스를 사용하여 구현됩니다. (java.util 패키지에 포함.. 자바에서 두번째로 많이 사용하는 패키지) 제일 많이 사용되는 패키지는 java.lang 컬렉션 프레임워크 주요 인터페이스 인터페이스 설명 구현 클래스 List 순서가 있는 데이터의 집합 데이터의 중복 허용 ArrayList, LinkedList, Vector,..

Generics 란? ✅ 자바 8 에서 추가됨 데이터 타입(data type)을 일반화한다(Generalize)는 것을 의미 == 데이터 형식에 의존하지 않고, 하나의 값이 여러 다른 데이터 타입을 가질 수 있도록 하는 방법 프로그램에서 변수를 선언할 때 모든 변수는 자료형을 가지고 있음. (int, double, char ...) 뿐만 아니라 메소드에서 매개변수를 사용하는 경우에도 자료형을 가지고 있음. public void add(int a, int b){} 이처럼 일반적인 경우에는 하나의 자료형으로 구현하지만, 변수나 메소드의 자료형을 필요에 따라 여러 자료형으로 바꿀 수 있다면 프로그램은 훨씬! 유연해진다. 이와 같이 어떤 값이 참조하는 자료형이 아닌 여러 참조형을 사용할 수 있도록 프로그래밍 하..

들어가기에 앞서.. java.util 패키지 java.util 패키지에는 프로그램을 개발하는 데 사용할 수 있는 유용한 유틸리티 클래스가 다수 포함되어 있음 실제로 java.lang 패키지 다음으로 가장 많이 사용하는 패키지 import문을 사용하지 않아도 사용할 수 있는 java.lang과 달리 java.util 패키지는 import 문으로 패키지를 불러와야 클래스 이름만 사용 가능 java.util.Arrays 클래스 Arrays 클래스에는 배열을 다루기 위한 다양한 메소드가 포함되어 있음 binarySearch() 메소드 이분 검색 알고리즘(반씩 범위를 쪼개며 검색) 사용하기 때문에 정렬(sort())이 되어 있어야 함!! 해당 위치 반환 🐸 sort() 메소드 오름 차순 정렬 sort() 메소드는..

Wrapper 클래스란? 기본 타입을 객체 타입으로 변환시켜 주는 것 왜? 컬렉션 프레임워크에서 사용되는 자료형은 모두 객체 타입이므로 기본 타입 사용 불가 객체 타입만 사용하는 이유는? 일반화 프로그램을 위해서 일반화 프로그램이 뭔데 여러가지 다양한 데이터 타입에 대해서 동일한 자료구조로 관리하는 것 일례로, 기본 타입은 타입별로 데이터 크기가 다름(char 2byte, int 4byte, double 8byte...) 그에 반해 객체의 주소를 참조하는 데이터 크기는 8byte(64bit 기준)로 모두 동일. 기본 타입 래퍼 클래스 byte Byte short Short int Integer long Long float Float double Double char Character boolean Boo..