# linkedlist
[자료구조] LinkedList 개념 정리
Warning: 이해한 부분을 최대한 남기고 정리하려 남긴 글 입니다. 틀린 부분이 있을 수 있습니다. 이점 유의하고 읽어주시면 감사할 것 같습니다. 그리고 틀린 부분 알려주시면 바로바로 고치도록 하겠습니다.연결리스트는 선형 구조의 모양을 가진 자료구조입니다.연결 리스
알기쉬운 알고리즘 2주차
📍 Array & Linked List 1. array 배열은 크기가 정해진 데이터의 공간이다. 한 번 정해지면 바꿀 수 없음! 배열은 각 원소에 즉시 접근할 수 있다. (= 상수 시간(O(1)) 내에 접근할 수 있음) 배열은 원소를 중간에 삽입/삭제 하려면 모든
[TIL] Linked list
linked list; Linked list를 왜쓰는가? 우리에겐 [1,2,3,4,5] 같이 배열이 있다. 하지만, 배열에 있어 append,
2021.07.27.
Inheritance클래스는 내부에 구현된 내용들을 '상속'할 수 있다이 때 상속을 받는 건 subclass, 해주는 건 superclass라고 표현한다스위프트에서 상속은 타입을 차별화하는 것에 대한 근본적인 방법이라고 한다대표적인 예시는 기존에 앱을 만들면서 View
Array(배열) vs LinkedList(연결리스트)
Array (배열) 데이터 접근 : O(1) 값을 삭제, 삽입할때 : O(n) # 맨끝에 삽입하는 경우 O(1)이지만 이러한 경우는 자주있지 않다. 삽입시 사이즈가 고정되어있기 때문에 사이즈를 늘려주는 연산 필요 삭제시 배열이 깨지므로 빈 인덱스를 채워야 하기때문에
컬렉션 프레임웍(1)
컬렉션 프레임웍: 데이터 군을 저장하는 클래스들을 표준화한 설계List순서가 있는 데이터의 집합, 데이터의 중복을 허용구현클래스: ArrayList, LinkedList. Stack, Vector 등Set순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않
0708 - JAVA 함수적 인터페이스 / 컬렉션 프레임워크
0708 - JAVA 표준 API의 함수적 인터페이스andThen() 과 compose() 디폴트 메소드함수적 인터페이스가 가지고 있는 디폴트 메소드두 개의 함수적 인터페이스를 순차적으로 연결해 실행첫 번째 리턴값을 두 번째 매개값으로 제공해 최종 결과값 리턴andTh
TIL 2021.06.01 [자료구조/LinkedList] [Airbnb/지도]
링크드 리스트는 품목들의 컬렉션을 보관하기 위한 데이터 구조이다.예를 들어서, 아래와 같이 int 가 담긴 연결된 박스가 있다고 가정하자.그리고 이 박스를 자바 코드로 구현하면 아래와 같을 것이다.(1) - 박스안에 Int가 들어가든 String이 들어가든 객체가 들어
4. 제어문
1.선택문 2.반복문 option(과제) 1. JUnit5 학습 2. LinkedList를 구현 3. live-study 대시보드 만드는 코드 작성 4. Stack 구현 5. 앞서 만든 ListNode를 이용해 Stack 구현 6. Queue를 구현하세
검색 알고리즘
오늘은 검색 알고리즘에 대해서 가볍게 공부해봤습니다. 그 중에서도 배열과 Linked List에 대해서 자세히 알아 보았고, 주로 어떤 용도에서 활용할 수 있을지도 알게 되어서 좋았습니다. 정적 Array가 처음에 뭐지 싶었는데 찾아보니… 그냥 배열을 정적 Array라
[Leetcode] RE-2. Add Two Numbers
L1과 L2의 값을 Stack처럼 꺼내 Integer로 저장한다.결과로 나온 두 Integer를 더한다.두 Integer의 합에서 각 자리 수를 가져와 ListNode로 만들어준다.코드가 이전 코드에 비해 약간 길다. (30줄 vs 40줄)Time Complexity면