Array의 특징
동일한 데이터 타입을 순서에 따라 관리하는 자료 구조
정해진 크기가 있음
요소의 추가와 제거시 다른 요소들의 이동이 필요함
배열의 i 번째 요소를 찾는 인덱스 연산이 빠름
LinkedList 특징
동일한 데이터 타입을 순서에 따라 관리하는 자료 구조
자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있음
자료가 추가 될때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 연결함 (정해진 크기가 없음)
연결 리스트의 i 번째 요소를 찾는게 걸리는 시간은 요소의 개수에 비례 : O(n)
스택(Stack) 구현하기
Stack의 특징
맨 마지막 위치(top)에서만 자료를 추가,삭제, 꺼내올 수 있음 ( 중간의 자료를 꺼낼 수 없음)
Last In First Out ( 후입선출 ) 구조
택배 상자가 쌓여있는 모양
가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를때 사용할 수 있음
함수의 메모리는 호출 순서에 따른 stack 구조
jdk 클래스 : Stack
큐(Queue) 구현하기
Queue의 특징
맨 앞(front) 에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가 함
Fist In First Out (선입선출) 구조
일상 생활에서 일렬로 줄 서 있는 모양
순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용 되는 자료구조
콜센터에 들어온 문의 전화, 메세지 큐 등에 활용됨
jdk 클래스 : ArrayList
엇이든 담을 수 있는 제네릭(Generic) 프로그래밍
제네릭 자료형 정의
클래스에서 사용하는 변수의 자료형이 여러개 일수 있고, 그 기능(메서드)은 동일한 경우 클래스의 자료형을 특정하지 않고
추후 해당 클래스를 사용할 때 지정 할 수 있도록 선언
실제 사용되는 자료형의 변환은 컴파일러에 의해 검증되므로 안정적인 프로그래밍 방식
컬렉션 프레임워크에서 많이 사용되고 있음
#패스트캠퍼스#내일배움카드
#K디지털크레딧#바이트디그리
#자바인강#자바
#Java&SpringBoot로시작하는웹프로그래밍:자바인강
Java & SpringBoot로 시작하는 웹 프로그래밍 : https://bit.ly/3mizkLS