자바 자료구조

mtak·2022년 2월 22일
0

1. 학습 목표

2. 학습 내용

1) collection

(1)collection이란?

  • 목록성 데이터를 처리하는 자료구조

    배열과의 차이점은 정적 메모리 할당이 아닌 동적 메모리 할당을 한다는 점이다. 즉, 배열은 크기를 지정해주고 공간을 만든다면, 컬랙션은 유동적으로 추가/삭제 할 수 있다.
    [자바의 컬랙션 구조]

(1)collection interface

  • Collection 인터페이스를 상속 받은 하위 클래스들을 Collection 인터페이스의 함수를 구현해야합니다.
  • Collection 인터페이스에 구현된 함수들은 다음과 같습니다.

(2)list interface

  • List 인터페이스는 배열처럼 순서가 있습니다.
  • List의 하위 클래스인 ArrayList, LinkedList, Vector, Stack이 순서가 있는 컬렉션으로 많이 사용된다고 합니다.

1. array list

한 클래스의 한 가지 종류의 객체만 저장하기 때문에
컬렉션 관련 클래스의 객체를 선언할 때 제네릭을 사용하여 선언하는 것을 권장합니다.(<>).

2. linked list

LinkedList는 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어 있는 방식의 자료구조입니다.
한 요소의 앞 뒤에 무엇이 연결되어 있는지 알고 있기 때문에 중간에 요소를 삽입하거나 삭제할 때 ArrayList보다 효율적입니다.

3. stack

마지막으로 들어온 데이터를 가장 처음에 꺼내는 LIFO(Last In First Out) 기능을 구현하려고 할 때 필요한 클래스입니다.

2) generic

(1)generic이란?

  1. 클래스 내부에서 사용할 데이터 타입을 외부에서 지정하는 기법
  2. 다양한 타입의 객체들을 다루는 메서드나 컬렉션 클래스에 컴파일 시의 타입체크를 해주는 기능
profile
노는게 젤 조아. 친구들 모여라!!

0개의 댓글