#About Map DataStructureList, Set, Deque 같은 다른 자료구조와 달리 Collection의 하위 인터페이스가 아닌 독립적으로 존재한다.Map은 Key-Value 쌍으로 구성된 자료구조이다. Key는 중복을 허용하지 않는다.Value는 중복을 허용한다. HashMap : 해시 테이블을 사용해 구현된 맵이다. 순서를 보장하지 않으며, 데이터 접근 & 수정 & 삭제 작업을 O(Log1) 만에 수행한다.LinkedHashMap : 해시 테이블 + 연결 리스트 자료구조를 사용해 구현된 맵이다. 입력 순서를 보장하며, 데이터 접근 & 수정 & 삭제 작업을 O(Log1) 만에 수행한다TreeMap : 트리 자료구조를 사용하여 구현된 맵이다. Comparable 인터페이스를 구현하여 데..
안녕하세요 프로그래밍 기술 블로그를 운영중인 nov입니다. 해당 블로그는 개인적인 프로그래밍 공부 내용을 기록하는 용도로 개설하였습니다. 또한 코딩 관련 지식에 한하여 원하는 정보가 있다면 언제든지 찾아볼 수 있는"신뢰성 있는 깔끔하게 정돈된 GPT 같은 블로그" 를 지향합니다. 그렇기에 최대한 정돈된 정보만을 작성하려고 노력하지만 포스팅 내용 중 잘못된 내용을 포함하고 있는 글이 있을 수 있습니다. 😥 만약 잘못된 정보를 발견하셨다면 댓글✨로 남겨 주시면 바로 수정하도록 하겠습니다 🙂
#ListJava Language 에서 기본적으로 리스트 객체를 생성하면 가변으로 생성된다. 이는 리스트의 정의를 생각하면 당연한 현상이다.About List DataStructure : 내부 요소들의 순서를 유지하며, 중복된 요소를 허용한다. 배열과 달리 "동적으로 요소를 추가 혹은 제거가 가능하다." _리스트 관련 포스팅import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class test { public static void main(String[] args) { List arrayList = new ArrayList(); List linkedList = new Linke..
HTML 같은 마크다운 언어나 안드로이드 개발 시 사용되는 XML로 페이지를 명시하는 경우에는 화면에 표시될 UI의 위치를 어느정도 예측하고 명시할 수 있다. 그러나 플러터의 레이아웃은 "Constraints Go Down" 이라는 원칙을 따르기에 위젯이 위치할 위치를 직접 명시해 주어야만 한다. #Constraints Go DownConstraints Go Down 이란? 플러터에서 자식 위젯의 크기는 부모 위젯에 의해서 결정되며, 자식 위젯의 크기가 결정되면 부모 위젯에게 자식의 크기를 명시해 주어야 하는 원칙. 다음 코드는 Container Widget의 위치 제약을 별도로 명시해주지 않았기에 좌측 상단에 배치된다.import 'package:bloggingtest/firstPage.dart';im..
#About Set DataStructureSet 자료구조는 리스트, 배열과 같은 자료구조와 달리 중복을 허용하지 않으며, 순서를 보장하지 않는 자료구조이다. Java에서 Set은 Collection Interface 내부에 정의되어 있으며 내부 구현 구조에 따라 HashSet, LinkedHashSet, TreeSet으로 구분된다. #1 HashSetHashSet은 내부적으로 Hash Table을 사용하여 데이터의 추가, 검색, 삭제를 O(1)로 연산이 가능한 강력한 성능을 자랑하는 자료구조이다. Hash 자료구조란? 📎Link데이터의 유일성이 중요할 때 사용한다. // 1. 출력 순서에 상관 없이 중복을 제거하고 출력해야 하는 경우 Integer[] inputArr = ..