티스토리

Take a Chance

검색하기

블로그 홈

Take a Chance

hunderboy-ultra90.tistory.com/m

개발과 투자의 귀재

구독자: 2

방명록 방문하기

주요 글 목록

Flutter 로드맵 - 2025 개발자 로드맵 제작자인 Kamran Ahmed의 플러터 로드맵입니다. 플러터 개발자 로드맵에서는 공부가 필요한 내용과 순서를 정리했는데요. https://roadmap.sh/flutter Learn to become a modern Flutter developerCommunity driven, articles, resources, guides, interview questions, quizzes for flutter development. Learn to become a modern Flutter developer by following the steps, skills, resources and guides listed in this roadmap.roadmap.sh 공감수 0 댓글수 0 2024. 12. 2.
Throttle 과 Debounce 앱 개발과 프론트엔드 실제 서비스 개발을 하다보면, 정말 많이 필요하고 사용하게될 개념이다. Throttle 과 Debounce 모두, 무의미하게 무수하게 발생하는 이벤트를 막기 위한 기법이다.Throttle : 함수 실행 후 특정 기간 동안 추가 실행을 모두 취소 (특정기간동안, 맨 처음 실행된것만 실행)Debounce : 특정 기간안의 함수 실행을 모두 취소하고, 마지막에만 실행 (특정기간동안, 마지막 에 실행된것만 실행) Throttlethrottle은 영어로 조르다, 목을 조르다라는 의미를 가지고 있다.이벤트의 목을 조른다(?)라는 느낌으로 일단 이해를 하는 것이 좋다.throttle 의 목적은 이벤트가 무수하게 발생하더라도, 일정 시간 동안 이벤트가 1번만 발생하도록 처리하는 것을 의미한다.보.. 공감수 3 댓글수 0 2024. 12. 1.
제네릭 <T> 를 사용할때, 착각하기 쉬운 경우 요즘은 컴포넌트화, 모듈화, 캐싱에 대한 관심이 지대하게 높다.이런과정들을 공부하는 과정에서 '제네릭' 에 대한 이해도가 높아야 좋은 퀄리티의 코드를 작성할 수 있다. 이번에는 그중 착각하기 쉬운 상황 1개를 설명하고자 한다.class Pagination { final List data; ... 보통 다양하게 대응하기 위해 제네릭을 사용하는데,위의 코드를 통해, 보통 T 에 itemModel 이 들어간다고 생각하면,class Pagination { final List data; ...이렇게 작성되어 있는 것처럼 동작하겠지 라고 생각하는 친구들이 많다. 맞다! 그렇게 동작한다.그런데, 여기서 더 나아가서class ItemModel { final String id; final String .. 공감수 0 댓글수 0 2024. 11. 26.
Pagination 많은 데이터를 부분적으로 가져오는 기술 Pagination 특징쿼리에 해당되는 모든 데이터를 한번에 다 불러오지 않고 부분적으로 쪼개서 불러온다. 예) 한번에 20개씩쿠팡같은 앱의경우 수억개의 상품이 데이터베이스에 저장되어있는데 사용자가 상품 검색 화면을 들어갈때마다, 모든 상품정보를 서버에서 클라이언트로 전송할 필요가 없다.현대 클라우드 시스템은 데이터 전송에 돈이 든다!돈이 안들더라도 수억개의 데이터를 한번에 보내면 분명 메모리가 터질것이다!메모리가 터지지 않더라도 데이터 전송에 상당히 오랜 시간이 걸릴것이다!예시상품데이터를 20개씩 가져온다고 해보자맨아래 까지 스크롤 하고 더 가져올 데이터가 있다면 추가 요청 3. 21 ~ 40 번까지 의 데이터를 가져오게 된다 4. 가져와서 데이터가 붙으면 위의 .. 공감수 1 댓글수 0 2024. 11. 5.
JWT JWT : Json Web Token을 먼저 이해하기 위해서는 세션과 토큰에 대해 먼저 알아야 한다. 세션과 토큰Session유저의 정보를 DB에 저장하고 상태를 유지하는 도구장점서버에 저장되서 노출 위험 X 단점요청이 있을때마다 매번 DB를 확인해야 한다.DB에 세션을 저장해야 해서,Horizontal Scaling(같은 서버를 여러개 복제시켜 트래픽을 분산)이 어렵다.⇒ Horizontal Scaling을 사용한다면, 세션을 중복저장해야 하는 문제가 있음⇒ Redis 캐싱 중앙화 하면 뭐 또 이 문제가 해결 될수도 있음..ㅋㅋㅋ 세션 로그인 요청클라이언트는 쿠키안에다가 세션을 저장해 놓는다. 세션 데이터 요청데이터 요청 + 쿠키를 같이 보냄서버에서 쿠키를 받아서 안에 있는 세션 검증세션 Flow .. 공감수 3 댓글수 2 2024. 11. 4.
당신의 사이드 프로젝트를 위한 10가지 팁 이 글은 유튜브채널 Traversy Media의 영상 중 당신의 사이드 프로젝트를 위한 10가지 팁이라는 영상의 내용을 정리한 글입니다. 이 글(영상)에서는 사이드프로젝트를 위한 10가지 팁을 알려드리고자 합니다.이 주제로 이야기하는 이유는, 제가 정말 추천하는 팟캐스트인 syntax.fm에서 Kanye West 팬들의 Dating site를 사이드프로젝트로 개발한 사람이 소개되었습니다.(관련 한글기사)그는 전혀 기대하지 않았지만, 반응이 폭발적이었고 여러 미디어에도 소개가 되었다고 합니다.그는 대학을 나오지도 않았으며, 인터넷 강의와 유튜브 채널로만 코딩을 배웠습니다.이는 정말 굉장한 이야기고, 스스로 자신만의 무언가를 만드는 것이 가능하다는 것을 증명하는 좋은 예입니다.물론 많은 사이드프로젝트가 실패.. 공감수 11 댓글수 9 2024. 10. 28.
이미지 파일에 대한 이해 가끔, 우리는 무슨 이미지 저장양식을 골라야 할지... 무한 선택 회로에 놓인다.용량이 적을 수록 당연히 좋지만, 이미지를 표시할 때 적절한 포맷을 택하는 것이 여러모로 중요합니다.웹에서 사용하는 주 이미지 포맷은 JPEG와 PNG일 텐데, 그럼 둘 중에 뭘로 저장하는 게 좋을까요?JPEG → 복잡한 이미지나 사진 PNG → 단순한 이미지, 투명 표현이 필요한 이미지보통 이렇게 알고 있으며, 실제로도 그러하다. 일단 저렇게 나눠야 하는 이유는 JPEG와 PNG의 압축 방식이 다르기 때문입니다.아래 이미지는 겉보기엔 같아 보이지만 포맷이 다르며 용량도 다릅니다.확대해서 보면, JPEG JPEG = '사진'을 위한 이미지 포맷!픽셀 기반 이미지1개의 픽셀에 24비트 저장 ⇒ 즉, 2^24 = 16,777.. 공감수 5 댓글수 4 2024. 10. 23.
JavaScript - 02 기본타입 원시 타입(primitive type)은 다음과 같습니다.숫자(number)문자열(string)불리언(boolean)심볼(symbol) : ECMAScript 6부터 제공됨undefined객체 타입(object type)은 다음과 같습니다.객체(object) 숫자(number)자바스크립트는 다른 언어와는 달리 정수와 실수를 따로 구분하지 않고, 모든 수를 실수 하나로만 표현합니다.또한, 매우 큰 수나 매우 작은 수를 표현할 경우에는 e 표기법을 사용할 수 있습니다.var firstNum = 10; // 소수점을 사용하지 않은 표현var secondNum = 10.00; // 소수점을 사용한 표현var thirdNum = 10e6; // 10000000var fourthNum = 10e-6; /.. 공감수 0 댓글수 0 2024. 10. 23.
JavaScript 01 JavaScript 탄생 배경1990년대 초반, 그 당시 사용자와 상호작용 가능한 Web을 원했음.html 요소를 조작가능한 프로그래밍 언어가 필요했음.사용자의 이벤트에 반응하여 상호작용하는 웹을 만들기 시작.LiveScript넷스케이프에서 만든 언어. 넷스케이프 네비게이터 프로그램(브라우저) 에서 동작하는 언어임네비게이터 내에 LiveScript 엔진을 가지고 있고, 개발자가 LiveScript 으로 만든 웹페이지를 네비게이터 에서 띄우면 엔진이 해석해서 보여준다. 이후, 언어의 유명세를 위해 java 언어가 유명하다는 것에 따라 LiveScript ⇒ JavaScript 로 이름을 변경한다. (JavaScript 는 Java 라는 이름만 따온것일뿐 다른 부분에서는 전혀 상관없다.) 후에 인터넷 익스플.. 공감수 6 댓글수 2 2024. 10. 23.
01. Type 최대한 간단 명료하게 설명하며, 일부 심플한 내용을 이해하기 위한 반복적인 상세한 설명은 하지 않는다.(시간낭비)⇒ 1번 완독하신분들이 복습하기 위한 용도. 2012 MS 에서 발표한, JS 기반의 정적 타입 문법을 추가한 언어→ 정적 타입의 컴파일 언어 타입 종류문자, 숫자, Booleanlet str: string = 'hello world'let num: number = 123let bool: boolean = true 객체 타입의 기본 형태// 파라미터가 필요하면, 파라미터 필수로 넣어야 함.// 파라미터가 있다면, 기본값도 필수로 넣어야 함.const obj: { a: number } = { a: 0 }obj.a = 123 배열배열의 기본은 튜플 타입 배열의 요소타입을 정해줘야 함. 2가지 형.. 공감수 1 댓글수 1 2024. 10. 21.
왜 사람들은 맛집에 열광하는 걸까? 그냥 글을 끄적이고 싶어서 적는다.나는 과거에 배만 채우면 됐지, 뭘 맛집 찾아다니고 하는걸 귀찮다고 생각하는 사람이었다.여전히 줄을 기다리는 것은 귀찮지만,,, 시간아깝다고 생각되긴 한다. 하지만 최근 몸관리를 위해 소식하고자 하는 습관을 들이기 시작하면서 부터,작은양을 먹으니 맛에 대해 민감해지기 시작하였다. 그 이후로, 흑백요리사 같은 프로그램을 보면서,,저런 기상천외하고 특별한 음식을 먹으면 어떤 맛이 날까?? 어떤 기분일까??라는 생각이 굉장히 많이 들기 시작했다. 실제로 올해 초부터 맛집을 찾아다니기 시작하면서, 맛에 대한 즐거움을 주는 식당들이 왜 장사가 잘되는지, 사람들에게 왜 귀한지 알게되었다. 찐 맛집의 음식을 먹으면 행복하다. 상당한 도파민이 분비된다.(극락을 맛보는 느낌??)나는 실.. 공감수 13 댓글수 6 2024. 10. 20.
npm install 의 접미사에 관하여.. - npm install ??- npm install -g ??여러 강좌나 개발 문서를 따라가다 보면 npm install 에 --save-dev 나 -g 등 여러 접미어가 붙은 것을 확인할 수 있다.이것들은 무엇이고 어떤 역할을 하는지 알아보겠습니다. 1. npm install 과 패키지먼저 간단하게 npm install 의 동작을 둘로 나누면 다음과 같습니다.패키지명을 명시해 특정 패키지를 설치하는 동작패키지명을 명시하지 않고 package.json 파일의 의존성을 설치하는 동작예를 들어 $ npm install express 를 실행하면 express 모듈이 설치될 것이고, $ npm install 을 실행하면 package.json 에 포함된 의존성 패키지들이 일괄적으로 설치됩니다. 2. 특정 패.. 공감수 0 댓글수 0 2024. 8. 19.
3. 앱 서명 (App Sign) 앱서명은 AAB 파일 생성과 연관되어 있습니다. AAB 파일 생성 포스트를 서로 cross check 하면서 보시길 추천합니다이거 이해한다고 개고생 했습니다. 댓글 달아주시면 너무 감사할듯..중요 : 2021년 8월부터 새 앱은 Google Play에 Android App Bundle을 사용하여 게시해야 합니다. 이제 200MB보다 큰 새 앱은 Play Feature Delivery 또는 Play Asset Delivery에서 지원됩니다. 2023년 6월부터 신규 및 기존 TV 앱은 App Bundle로 게시되어야 합니다. 앱 서명 이란?앱 서명이랑 글자 그대로 해석하면, "앱에 서명(=행위)한다 ⇒ 앱에 사인(키스토어)을 서명(디지털 서명)한다." 라는 의미이다.앱을 서명하는 이유?앱(APK)은 보안 .. 공감수 0 댓글수 0 2024. 6. 20.
1. 안드로이드 앱 출시 준비 요약 공식 문서를 이해를 바탕으로 작성함.중요 : 2021년 8월부터 새 앱은 Google Play에 Android App Bundle을 사용하여 게시해야 합니다. 이제 200MB보다 큰 새 앱은 Play Feature Delivery 또는 Play Asset Delivery에서 지원됩니다. 2023년 6월부터 신규 및 기존 TV 앱은 App Bundle로 게시되어야 합니다. 목차출시할 앱 빌드 해보기 → release 빌드 한다.알 수 없는 앱 및 소스에 대한 설치여부 선택본격적으로 사용자에게 앱 출시 출시할 앱 빌드 해보기앱 개발 완료 후 아래 사항을 최종 체크 한후에 출시전 체크 사항logging 기능 비활성화 및 제거release variant 를 아래경우를 체크해야 합니다.Groovy의 경우 → de.. 공감수 0 댓글수 0 2024. 6. 20.
Riverpod : 리버팟 Provider를 사용하려면 먼저 전체 앱을 ProviderScope로 감싸줘야 한다.void main() { runApp( ProviderScope( // ProviderScope로 감싸줘야 한다 child: MyApp(), ), );} provider 에서 관리되는 데이터를 읽기 위해 필요한 것ConsumerWidgetWidgetRefref.watch : UI관련 코드에만 사용할것. provider 값이 변경되면 build 함수를 다시 실행시켜줌.ref.read : 실행순간 단 1번만 provider 값을 가져온다.(단발성)// 사용할 Providerfinal valueProvider = Provider((ref) { return 0;});// Stateless --> Com.. 공감수 0 댓글수 0 2024. 4. 1.
빈 화면 터치. 키보드(자판) 숨기기 GestureDetector( onTap: () { // 키보드 올라왔을때, 빈곳 터치시 내려가게 설정 FocusScope.of(context).requestFocus(FocusNode()); print('touch'); }, child: // 하위 위젯 부분 Container( child: ?? // 위젯 )) GestureDetector로 감싼뒤에// 키보드 올라왔을때, 빈곳 터치시 내려가게 설정FocusScope.of(context).requestFocus(FocusNode());해당 코드를 적용하면 된다.그런데 간혹, 코드를 적용했는데도 안되는 경우가 있는데,하위 부분이 Container 일 경우,color 속성을 적용 후, 코드를 다시 실행시켜 확인해 보길 바랍니다.. 공감수 0 댓글수 0 2024. 2. 24.
[GoRouter] Go vs Push GoRouter는 Flutter의 선언적 라우팅에 널리 사용되는 패키지입니다. Navigator 2.0 API를 기반으로 하며, 사용하기 쉬운 API를 바탕으로 딥 링크 및 기타 일반적인 탐색 시나리오를 지원합니다. GoRouter를 사용할 때는 두 가지 별도의 옵션이 있습니다. go push GoRouter 를 사용한 선언적 Routing 두 개의 하위 경로가 있는 하나의 상위 경로로 구성된 간단한 경로 계층 구조 GoRouter( initialLocation: '/', routes: [ // top-level route GoRoute( path: '/', builder: (context, state) => const HomeScreen(), routes: [ // one sub-route GoRout.. 공감수 0 댓글수 0 2024. 2. 14.
직렬화(Serializable)란 무엇인가? 보통 Java, Json-Serialization 라는 단어들을 사용하여 직렬화를 이야기 하곤 한다. 위키백과에서의 '직렬화'에 대한 설명 컴퓨터 과학 의 데이터 스토리지 문맥에서 데이터 구조 나 오브젝트 상태를 동일하거나 다른 컴퓨터 환경에 저장(이를테면 파일 이나 메모리 버퍼 에서, 또는 네트워크 연결 링크 간 전송)하고 나중에 재구성할 수 있는 포맷으로 변환하는 과정이다. 요약하면 ⇒ 데이터 구조나 Object(객체)를 저장이나 전송에 적합한 다른 데이터 형식으로 변환하는 과정 이러한 과정을 마샬링 이라고도 하는데, 마샬링은 파이썬 표준 라이브러리(Python standard library)에서 "직렬화하다"는 용어와 동일하게 간주되지만, 자바 계열 RFC 2713에서는 동일하게 간주되지 않는다. .. 공감수 0 댓글수 0 2023. 1. 15.
Flutter 플러터 블로깅 리스트 블로그 기록으로 남겨두어야 한 리스트를 개인저장소에 관리하는 것조차 쉽지 않아 개인 블로그에 작성합니다. 미래의 저에게 더 열심히 노력해야 한다고 이야기 하고 싶네요... 아래의 블로깅 키워드는 계속 변경될수 있습니다. 공개 목록 Unit Test gskinner 플러터에서 자주 쓰이는 Dart 언어 특징들 Dio + Retrofit + JsonSerializable 통한 서버 통신 Flutter Favorite program Dart: isolate 예정 발행 예정 목록 네비게이션 뒤로가기 시점에 무언가 하려면 안드로이드 백버튼 막기 (두번 눌러야 종료) Form을 이용한 로그인 화면 만들기 TextEditingController 를 이용한 텍스트, 커서 제어 Json-Serializeable 의 코드.. 공감수 0 댓글수 0 2023. 1. 3.
2022년 회고 이러한 회고 글은 처음 쓴다. 솔직히 무엇부터 써야 할지 모르겠다. 9월에 퇴사하고 구직 중이 었지만, 좋은 기회가 생겨 구직전에 한번 내가 배워보면서 하고 싶었던 일을 하게 되었다. 잠깐 5월 언저리 까지 이지만, 하고 싶던 일도 하면서, Flutter 개발자로써 조금 부족한 점을 느꼈던 터라 오히려 지금이 기회라고 생각하고 있다. (면접일정이 잡혀 있었으나 취소하게되었습니다. 면접 기회를 주신 각 기업별 담당자님들 감사합니다.) 구직시장에 찬바람이 부는건 맞는거 같지만 그래도 수준높은 수준의 개발자 수요는 줄어 들지 않는것 같다. 사실 이전 직장에서는 제품출시만을 위하여, 그 또한 나를 위한 것이라 생각하고 개발하였지만, 사실 지금 되돌아보면 '아직 그정도 수준으로는 구직시장에서 매력적인 개발 자는 .. 공감수 0 댓글수 0 2022. 12. 23.
MVP MVC와 유사한 형태를 가지지만, 분명한 차이점이 있다. MVP = Model + View + Presenter Model MVC와 Model과 동일한 개념. 비지니스 모델 개념과 유사하다. 다음의 3가지 개념이 Model 의 핵심이다.(데이터, 상태, 비지니스로직) 만약 당신이 예약 플랫폼 앱을 개발한다면, 예약이 제일 중요한 Model 이 될것이다. 이 예약에는 예약시간 예약하는 사람수 선주문 내역 등등.. 이러한 데이터들을 포함 할것이다. 위의 중 ‘선주문 내역’은 할수도(true), 안할수도(false) 있다. = 상태를 가지고 있다. 위의 중 ‘선주문 내역’은 할지 안할지 물어본다.(비지니스로직) View MVC에서와 마찬가지로 UI 요소를 담당한다. 하지만 이제 Activity와 Fragmen.. 공감수 0 댓글수 0 2022. 12. 15.
Dart : isolate 일반적인 프로그래밍 언어는 순차적으로 코드 실행한다. 그렇게 코드를 실행 중에 처리시간이 긴 작업(특히 UI와 관련된 상황 or 서버통신)을 만나면 프로그램이 기다리는 것처럼 느낄 수도 있다. 이러한 상황을 해결하기 위해, 요청한 작업의 결과를 기다리지 않고 바로 다음 작업으로 넘어감(비동기)으로써 프로그램의 실행을 기다리지 않게끔 한다. 이러한 문제 해결 방식을 비동기 프로그래밍(Asynchronous programming)이라고 한다.⇒ 보통 Sub Thread(서브 쓰레드)를 생성해서 작업을 할당하는 것을 비동기 프로그래밍 이라고 한다. 안드로이드 Kotlin 개발에서는 Coroutine 을 통해 비동기 프로그래밍 (구글 Jetpack에서 적극 권장)Flutter는 Future, Stream 을 통.. 공감수 0 댓글수 2 2022. 12. 13.
JWT 는 만능이 아니다. 이 포스팅은 기본적인 JWT 이해가 있다고 생각하고 글을 작성하였습니다. 우리는 JWT 를 사용할때, JWT의 장점만 생각하고 단점에 대해 크게 고민없이 JWT를 사용하곤 한다. 모든 기술에는 장단점이 존재하며, JWT 에도 단점이 있다. JWT 의 구조 JWT는 HEADER.PAYLOAD.SIGNATURE 이렇게 3가지의 필드가 존재한다. 모든 필드는 JSON으로 표현되며 이러한 JSON 필드들을 각각 Base64 인코딩하고 (.)을 기준으로 하나의 값으로 합친 것이 JWT 이다. JWT 공격 방법 JWT는 Base64로 encoded JSON 값이며, Base64를 Decode하면 누구나 내용을 볼 수 있기 때문에 JWT 안에는 중요한 정보는 없어야 한다. JWT Signature Secret Cra.. 공감수 0 댓글수 0 2022. 12. 12.
Hash • 데이터를 빠르게 저장하고 가져오는 기법 중 하나 해시 함수 (짧게는 그냥 해시)는 임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 매핑하는 단방향 함수를 말한다. 쉽게 말해, 아무리 큰 숫자를 넣더라도 정해진 크기의 숫자가 나오는 함수이다. 위의 1,3번째 "Hello" 는 hashcode 적용 하더라도 같은 데이터를 추출한다. Hash Table key-value 데이터들의 모음집 ⇒ key 를 이용하여, 데이터를 저장하거나 or 꺼내온다 아래의 예시는 데이터가 Hash Table에 어떻게 저장되는지를 그림으로 표현한다. Key Value John Smith 521-1234 Lisa Smith 521-8976 Sandra Dee 521-9655 Key = (”John Smith”) Key.. 공감수 0 댓글수 0 2022. 12. 11.
Queue(원형 큐 : Circular Queue) 이전 선형 큐 글에서 "선형큐를 Array 로 구현했을때, 상당히 비효율적이다" 라고 이야기 했었다. 원형 큐는 큐를 Array로 구현하되 Array로 구현했을때 일어나는 단점을 보완한 자료구조이다. front 와 rear 의 index 모두가 같은 인덱스를 가리키고 있다면, 해당 Circular Queue 는 비어있는 것이다. 데이터를 넣을 때 rear 인덱스 이동 데이터를 추가할 경우 1. front 는 정지해 있고, 2. rear 만 1칸씩 움직이면서, 데이터를 추가한다.(Enqueue) 데이터를 뺄때 front 인덱스 이동 데이터를 삭제할 경우 1. rear는 정지해 있고 2. front 는 1칸씩 이동하면서, 데이터를 추출한다.(Dequeue) 원형 큐(Circular Queue) 는 꽉 채울때.. 공감수 0 댓글수 0 2022. 12. 11.
Queue(선형 큐) 선입선출(First-In-First-Out : FIFO) : 먼저 들어간것이 먼저 나온다 Queue 이전에 배웠던, LinkedList로 구현한다. Queue 를 Array 로 개발하는 것은 상당히 비효율적이다.(특히 삭제시, 데이터를 1칸씩 앞으로 땡겨와야 한다.) => 다음 포스트에 나오겠지만, 원형 큐가 생겨나게 된 이유이다. offer : 삽입 (Enqueue) 1. 처음에 Dummy Head 와 Dummy Tail 이 한곳에 동시에 저장 되어 있다. 2. 데이터가 삽입이 이루어 지면서, Tail 노드를 뒤로 이동시킨다. poll : 추출 (Dequeue) 1. 데이터(result) 의 pointer 를 끊어낸다. = 제거 2. Head의 next pointer 를 재설정 한다. ⇒ 뒤에 쌓여 있.. 공감수 0 댓글수 0 2022. 12. 11.
Stack • 후입선출(Last-In-First-Out - LIFO) : 마지막에 들어간 것이 제일 빨리 나온다. push pop peek 공감수 0 댓글수 0 2022. 12. 11.
Double LinkedList List 의 종류 (3가지) ArrayList LinkedList Single LinkedList Double LinkedList Double LinkedList 만의 특징 1. single 방식과 달리 double 은 Node 에 Preview point 가 있다. 각 Node가 서로를 가리키고 있다. 2. Dummy Head, Dummy tail 노드를 가지고 있다. - Double LinkedList 의 처음 생성 모습 (Head 와 Tail 만 존재한다) 실제로 데이터가 들어오게 되면 아래와 같은 모양이다. Double LinkedList 의 시간복잡도 추가 : add : O(1) Single 방식에서는 맨 끝에 데이터를 추가하기 위해서는 N번 만큼 이동한 뒤에 데이터를 추가 했어야 했다. 하지만.. 공감수 0 댓글수 0 2022. 12. 11.
Single LinkedList List 의 종류 (3가지) ArrayList LinkedList Single LinkedList Double LinkedList Single LinkedList Single LinkedList 를 보통 일반적인 LinkedList라고 부른다. LinkedList는 데이터가 따로 떨어져 저장되고, 1개의 저장공간 안에서 연속을 유지하기 위해 그다음 공간의 주소를 가지고 있게 된다. 위의 그림에서 파란 네모 공간을 링크드 리스트에서는 Node 라고 한다. Node는 데이터 공간 (오른쪽 상자) Next Node Point : 다음 연결 지점, 그다음 공간의 주소를 가지고 있음 (왼쪽 상자) 그림을 통한 이해 아래의 그림은 4개의 Node를 가지는 LinkedList 이다. 맨앞의 Node : Head 맨끝.. 공감수 0 댓글수 0 2022. 12. 10.
ArrayList List 의 종류 (3가지) 1. ArrayList 2. LinkedList 2-1 Single LinkedList 2-2 Double LinkedList ArrayList는 실제 메모리 공간 상(물리적 공간)에서도 연속적으로, 데이터가 할당된다.(Array 특성과 동일) ArrayList의 생성은 다음과 같은 구문들로 가능. ArrayList integers1 = new ArrayList(); // 타입 지정 ArrayList integers2 = new ArrayList(); // 타입 생략 가능 ArrayList integers3 = new ArrayList(10); // 초기 용량(Capacity) 설정 ArrayList integers4 = new ArrayList(integers1); // 다.. 공감수 0 댓글수 0 2022. 12. 10.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.