[자바인강] 6주차 학습일지

Jae·2022년 5월 3일
0

Java 학습일지

목록 보기
6/8

02. 배열(Array)

Array의 특징

  • 동일한 데이터 타입을 순서에 따라서 관리하는 자료구조이다.
  • 데이터의 추가 혹은 제거 시에 다른 데이터들의 이동이 필요하다.
  • 정해진 크기가 있다.
  • 인덱스 연산이 빠르다.

03. 연결리스트(LinkedList)

LinkedList의 특징

  • 동일한 데이터 타입을 순서에 따라서 관리하는 자료구조이다.
  • 노드에는 자료 + 링크(포인터)가 있다.
  • 정해진 크기가 없이 그 때 그ㄷ 때 메모리를 할당 받는다.

04. 스택(Stack)

Stack의 특징

  • 맨 마지막 위치(top)에서만 자료를 추가하거나 삭제하거나 꺼내올 수 있다. (중간 자료는 X)
  • LIFO (후입 선출 구조)
  • 쌓여있는 모양이다.
  • 가장 최근의 자료를 찾아올 때 사용한다.
  • 함수의 메모리는 호출하는 순서에 따른 stack 구조이다.

05. 큐(Queue)

Queue의 특징

  • 맨 앞(front)에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가한다.
  • FIFO (선입 선출 구조)
  • 일렬로 줄 서 있는 모양이다.
  • 순차적으로 입력된 자료를 순차적으로 처리하는 데에 많이 사용 된다.
  • ex) 콜센터 전화 순서 등

06. 제네릭(Generic) 프로그래밍

제네릭 자료형이란?

  • 클래스에서 사용하는 변수의 자료형이 여러 개이고 그 기능(메소드)가 동일한 경우, 클래스의 자료형을 추후에 지정할 수 있도록 선언하는 것이다.
  • 안정적인 프로그래밍 방식이다.
  • 컬렉션 프레임워크에서 많이 사용된다.
  • GenericPrinter.java

다이아몬드 연산자 <>

  • ArrayList list = new ArrayList<>();
  • ArrayList list = new ArrayList() => var list = new ArrayList();
    제네릭에서 자료형 추론
profile
Jae's Development Area : 재개발구역

0개의 댓글