자료구조
-
[알고리즘 문제] 큐(Queue) - 리스트 활용IT/알고리즘 2019. 3. 28. 14:10
자료구조에서 중요한 것중에 하나인 큐(queue)큐는 먼저 들어간 데이터가 먼저나오는 선입선출(FIFO) 구조이다 스택을 이용해 구현할 수도 있지만 나는 리스트를 이용해 큐를 구현해 보았다 소스코드 ↓↓↓123456789101112131415161718192021222324252627282930313233343536373839package com.coding.test04; import java.util.ArrayList;import java.util.List;import java.util.Scanner; public class queueTest { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num ..
-
[java] 자바의 맵 클래스(Map/HashMap)IT/JAVA • SPRING 2019. 3. 5. 13:41
자바에서 맵(map)는 리스트와 마찬가지로 데이터를 저장하는 자료구조이다. map의 제일 큰 특징은 key와 value로 이루어져있고 두개의 값이 한 쌍을 이룬다는 점이다. key value 이름 새박이 취미 코딩 위의 표와 같이 map은 key와 value의 대응관계를 쉽게 표현할 수 있다. 맵의 특징순차적으로 해당 요소값을 얻는 것이 아닌 key와 value를 통해 얻음(순서x)중복을 허용하지 않음 맵 선언은Map map = new HashMap(); 로 할 수있으며 K와 V자리에는 각각 key와 value의 타입이 들어간다. //map 선언 Map map = new HashMap(); //map에 값 저장 map.put("이름", "새박이"); map.put("취미", "코딩"); //map의 크기..