차근차근 개발일기+일상

안녕하세요 이번 포스팅에서는 비슷하지만 다른 HashMap과 HashTable의 차이점에 대해서 알아보겠습니다 Map 인터페이스 HashMap과 HashTable은 Map인터페이스에서 상속을 받아 구현이 되어집니다 둘 다 Key와 Value로 구분되어 값을 관리합니다 데이터를 찾을 때 Key를 기준으로 검색하여 Value를 가져옵니다 값을 탐색함에 있어서 높은 효율을 기다할 수 있습니다 차이점 본격적으로 두 클래스의 차이점입니다 1. 동기화(Synchronization) HashMap은 동기화를 제공하고, HashTable은 동기화를 제공합니다 멀티스레드 환경에서는 HashTable을 사용하는 것이 유리합니다 하지만 멀티스레드 환경이 아닌 부분에서는 HashTable이 HashMap보다 성능이 떨어진다는..

안녕하세요 이번 포스팅에서는 HashMap에 대해서 알아보겠습니다 목차 HashMap이란? HashMap 선언하기 HashMap 값 추가하기 HashMap 값 삭제하기 HashMap 크기 구하기 HashMap 값 출력하기 HashMap이란? HashMap은 Map인터페이스에 속해있는 컬렉션입니다 Map 인터페이스의 기본 기능들을 전부 구현할 수 있습니다 데이터들은 모두 (키, 값)의 1:1 구조로 되어있는 Entry로 되어있습니다 같은 키의 값을 삽입하려고하면 해당 키의 값이 변경이 됩니다 키는 고유한 속성이지만 값은 고유한 속성이 아닙니다 키는 중복이 되지 않지만 값은 중복이 될 수 있습니다 다른 특징으로는 HashTable과 유사하지만 동기화가 되지 않고 Null값도 저장이 가능합니다 HashMap ..

안녕하세요 백준 알고리즘 단계별로 풀어보기 7단계 5622번 문제 다이얼을 풀어봤습니다 이 문제를 보고 맨 처음에는 A ~ Z까지 노가다로 안 찍고 방법이 없나?를 고민하다가 결국에는 A ~ Z까지 찍는 방법밖에 없더군여... 합계를 구하는 방식은 다양한 방법들이 생각나서 제가 풀은 방식들을 설명해보겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지..