[Java/자료구조] 선형구조 - 순차 리스트(Sequential List) 이해하기 : 배열, 리스트
·
Java/알고리즘 & 자료구조
해당 글에서는 자료구조 중 선형구조에 포함되는 순차 리스트 중 배열, 리스트 대해 알아봅니다. 💡 [참고] 자료구조의 전체 구조입니다. - 해당 자료구조 중 선형구조 >> 선형 리스트에 대해서 알아봅니다. 1) 선형 구조(Linear Structure) 💡 선형 구조(Linear Structure)란? - 데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미합니다. - 선형 구조에는 순차 리스트, 연결 리스트, 큐(Queue), 스택(Stack), 덱(deque)이 있습니다. 💡 [참고] 큐, 스택, 덱에 대해 궁금하시면 아래의 글을 참고하시면 크게 도움이 됩니다. [Java/자료구조] 선형구조 이해하기 -1 :..
[Java] Collection Framework(List, Map, Set)의 인터페이스와 구현체 이해하기 - 1 : 정의 및 예시
·
Java/이론 및 문법
해당 글에서는 컬렉션 프레임워크(Collection Framework)내에서 사용되는 인터페이스와 이를 구현하는 구현체 간의 관계를 이해하기 위한 목적으로 작성한 글입니다. 1) 요약 클래스분류설명Map인터페이스Key-Value의 쌍을 저장하는 인터페이스입니다HashMapMap 인터페이스의 구현체해시 테이블을 사용하여 Key-Value 쌍을 저장합니다.TreeMapMap 인터페이스의 구현체레드-블랙 트리를 사용하여 Key-Value 쌍을 저장합니다. Key 값에 따라 정렬됩니다.LinkedHashMapMap 인터페이스의 구현체해시 테이블과 연결 리스트를 사용하여 Key-Value 쌍을 저장합니다. 삽입 순서대로 출력됩니다.ConcurrentHashMapMap 인터페이스의 구현체HashMap과 유사하지만 ..
[Java/Short] 배열/리스트 내의 값 비우는 방법
·
Java/Short 개발
해당 글에서는 배열 혹은 리스트에 존재하는 요소들에 대해서 값을 비우는 방법에 대해서 공유합니다. 1) 배열/리스트의 값 비우기 1. 배열(Array)의 값 비우기 1.1. 빈 배열 객체로 재 생성하는 방법: new String [], new Int [] 💡 문자열 배열의 경우 다음과 같이 new String []을 사용하여 값을 비웁니다. 💡 정수 배열의 경우 다음과 같이 new int []을 사용하여 값을 비웁니다. // [문자열] 빈 배열 객체로 재생성하는 방법 String[] strArr = {"apple", "banana", "cherry", "berry"}; strArr = new String[strArr.length]; // [null, null, null, null] // [정수] 빈 배열..
[Java/Short] Array, ArrayList 정렬(Sort) 방법
·
Java/Short 개발
해당 페이지에서는 자주 사용하는 개발 패턴으로 “Array, ArrayList의 정렬”하는 방법에 대해서 공유합니다. 1) Array의 정렬 방법 1. 배열의 숫자 정렬 방법 /* * 숫자 배열의 정렬 */ Integer[] sortNumArr1 = {0, 1, 2, 3, 4}; Integer[] sortNumArr2 = {10, 11, 1, 2, 4}; // [CASE1] 숫자 오름차순 정렬 -1 : 오름차순으로 정렬이 됩니다. Arrays.sort(sortNumArr1); // [0, 1, 2, 3, 4] Arrays.sort(sortNumArr2); // [1, 2, 4, 10, 11] // [CASE2] 숫자 오름차순 정렬 -2 : 오름차순으로 정렬이 됩니다. Arrays.sort(sortNumA..
[Java/Short] Array <-> ArrayList 변환 방법
·
Java/Short 개발
해당 페이지에서는 자주 사용하는 개발 패턴으로 배열을 리스트로 변환하거나 리스트를 배열로 변환하는 방법에 대해서 공유합니다. 1) 배열(Array)을 리스트(ArrayList)로 변환 : Array to ArrayList 💡 배열(Array)를 배열 리스트(ArrayList)로 변환하는 방법에 대해서 공유합니다. 1. Arrays 함수를 이용한 변환 방법 : Arrays.asList() import java.util.*; // 1. Array Initialize String[] strArr = {"one", "two", "three"}; // 1.1. [배열 -> 컬렉션 함수] 배열 리스트(ArrayList) 선언 및 초기화합니다. List strArrList = Arrays.asList(strArr);..