java 자료구조

1. 스택

import java.util.Stack;

사용법

Stack<E> stackname = new Stack<>();

주 메소드

메소드	설명
boolean empty()	해당 스택이 비었으면 true, 그렇지 않으면 false
E peek()	해당 스택의 제일 상단에 있는(제일 마지막 저장된) 요소를 반환함
E pop()	해당 스택의 제일 상단에 있는(제일 마지막 저장된) 요소를 반환함 + 해당 요소를 스택에서 제거함
E push()	해당 스택의 제일 상단에 전달된 요소를 삽입함.
int search(Object)	해당 스택에서 전달된 객체가 존재하는 위치의 인덱스를 반환함. 이 때 인덱스는 제일 상단에 있는(제일 마지막으로 저장된) 요소의 위치부터 0이 아닌 1부터 시작

2. 큐

import java.util.Queue;

사용법

Queue<E> queuename = new Queue<>();

주 메소드

메소드	설명
boolean add(E e)	해당 큐의 맨 뒤에 전달된 요소를 삽입함. 만약 삽입에 성공하면 true를 반환하고, 큐에 여유 공간이 없어 삽입에 실패하면 illegalStateException을 발생시킴.
E element()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 반환함.
boolean offer(E e)	해당 큐의 맨 뒤에 전달된 요소를 삽입함.
E peek()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소 반환함. 만약 큐가 비어있으면 null을 반환함.
E poll()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 반환하고, 해당 요소를 큐에서 제거함. 만약 큐가 비어있으면 null을 반환함.
E remove()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 제거함.

3. ArrayList

import java.util.ArrayList;

사용법

ArrayList<E> arr= new ArrayList<>();

주 메소드

기능	구현
추가	arr.add({$value}); arr.add(index, $value);
삭제	arr.remove(index);
가져오기	arr.get(index);
반복	Iterator it<E> = arr.iterator(); while(it.hasNext()){     System.out.println(it.next()); }

3-1. Collections

import java.util.Collections;

ArrayList 정렬시 사용

Collections.sort(ArrayListName);