본문 바로가기

Java3

[Java] 자바 스택(Stack) 개념 및 사용법 Stack이란? Stack은 '쌓다','더미'라는 뜻으로 한쪽 끝에서 데이터를 넣고 뺄 수 있는 자료구조이다. 나중에 들어온 데이터가 먼저 나오는 LIFO(Last In First Out) 후입선출 구조의 특징을 갖는다. 2020.04.21 - [알고리즘/문제 풀이] - [Java] 백준 10828번 & 스택 [Java] 백준 10828번 & 스택 스택(Stack)이란? 사전적 의미로 ‘쌓다, 채우다, 무더기’ 라는 뜻으로 선형 리스트의 형태로 한쪽 끝에서만 자료를 넣고 뺄 수 있는 후입선출 LIFO(Last in first out) 구조이다. 즉, 스택에 가장 나중 yeoeun-ji.tistory.com 사용 전 import import java.util.Stack; Stack 선언하기 Stack st.. 2022. 3. 9.
[Java] 자바 HashMap 사용법 HashMap이란? HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다. Map은 키(Key)와 값(Value)으로 구성된 Entry객체를 저장하는 구조를 가지고 있는 자료구조로 키와 값은 모두 객체이다. 값은 중복 저장될 수 있지만 키는 중복 저장될 수 없다. HashMap은 많은 양의 데이터를 검색하는 데 뛰어나다. 사용 전 import import java.util.HashMap; HashMap 선언하기 HashMap을 생성할 때 Key 타입과 Value 타입을 파라미터로 주고 기본생성자를 호출한다. HashMap map1 = new HashMap();//HashMap생성 HashMap map2 = new HashMap(); //타입 파라미터 생략 HashMap map3 = new.. 2022. 3. 9.
[Java] ArrayList 개념 및 사용 방법 ArrayList란 ArrayList는 자바의 List 인터페이스를 상속받은 클래스 중 하나로 배열과 비슷한 선형리스트이다. 배열은 크기가 고정되는 반면 ArrayList는 크기가 가변적이다. 사용하기 전 import java.util.ArrayList 클래스를 통해 ArrayList를 제공하므로 해당 클래스를 import한다. import java.util.ArrayList; ArrayList 선언하기 ArrayList list = new ArrayList(); // 타입 설정하지 않고 Object로 사용 ArrayList arrayList = new ArrayList(); // Integer 타입 ArrayList arrayList2 = new ArrayList(100); // 초기 용량 설정 Arr.. 2022. 2. 19.