전공 지식
-
자바 정수형 배열 Arraylist로 변환하기전공 지식/자료구조, 알고리즘 2022. 6. 26. 16:58
자바 배열의 경우 정적이다. 정의와 동시에 사이즈가 정해진다. 삭제시에는 동적으로 사이즈가 조절되지 않고 해당 인덱스는 빈값으로 남아있게 된다. 삽입삭제시 동적이지가 않아 불편한 점이 있다. 단, 정적인 대신 인덱스를 통한 검색과 같은 면에서 유용하다. 이런 필요에 의해 배열을 리스트로 변환할때 가 있다. 리스트는 삽입삭제,사이즈 변경 등에서 자유로우며 동적이다. 리스트에서 인덱스는 몇번째 데이터인지 정도의 의미를 갖는다. List의 한 종류 Arraylist 에 대한 사용은 아래와 같다. String 타입의 경우에는 Arrays.asList()메소드를 사용하기도 하나 Integer의 경우에는 불가하다. 따라서 아래와 같이 직접적인 방법을 사용할수 있다. // int[] -> List List tmpLi..
-
해쉬 - java전공 지식/자료구조, 알고리즘 2022. 5. 23. 22:37
1. 구현 (자바) import java.util.Map; import java.util.HashMap; Map map = new HashMap(); // Map 2. 개념 데이터를 key,value 형태로 저장. key 를 인덱스로 하여 데이터 조회 가능함. 3. 데이터 저장 put() Map map = new HashMap(); //key:정수,value:문자열 형의 map 선언 map.put(1,"사과"); //key값 1에 "사과" 저장. map.put(2,"딸기"); //key값 2에 "딸기" 저장. map.put(1,"복숭아"); //key값 1에 "복숭아" 저장. key의 중복은 허용되지 않아, key:1에는 최종적인 "복숭아"가 저장 됨.