# linkedlist

196개의 포스트

자바 자료구조 Linked List 파일로 숫자 읽기

Linked List를 사용하는 이유 장점 동적인 크기 : 동적으로 크기를 조정할 수 있다. 새로윤 요소를 삽입하거나 삭제할 때 필요한 만큼의 공간을 할당하여 사용할 수 있음. 배열과 달리 사전에 크기를 정해놓을 필요가 없다. 삽입과 삭제의 용이성 : 데이터의 삽입과

7일 전
·
0개의 댓글
·

ArrayList vs LinkedList

List + Array의 자료 구조크기가 가변적인 배열이라고 생각하는 것이 편하다.실제 내부도 배열로 구현데이터 접근 및 변경시 성능이 좋음 (o(1))데이터를 추가하거나 삭제하는 경우 시간 복잡도는 o(N)그 이유는 배열의 시간복잡도와 동일 (데이터를 밀거나 땡겨야하

2023년 5월 29일
·
0개의 댓글
·
post-thumbnail

백준 1406번(자바)

백준 1406번을 자바를 이용해 풀어보자

2023년 5월 22일
·
0개의 댓글
·
post-thumbnail

[Java] Collection - List

순서가 있는 데이터의 집합으로, 데이터 중복을 허용하고, 형태가 배열과 유사하다. 종류로는 ArrayList, LinkedList, Stack이 있다.ArrayList는 동적배열로 데이터를 추가 및 삭제할 때 메모리를 재할당하기 때문에 정적배열인 Array와 달리 크기

2023년 5월 22일
·
0개의 댓글
·

23.05.19 JAVA

주의할점list1.remove(new Integer(111)); // 숫자타입은 이렇게!// 제네릭을 이용하여 선언할 수 있다. -> 리스트의 형태를 지정해주는것이 제네릭List list2 = new ArrayList();위를 결과를 보면 삭제 후 데이터는 BBB, D

2023년 5월 19일
·
0개의 댓글
·

Python 02

2023년 5월 18일
·
0개의 댓글
·
post-thumbnail

ArrayList, LinkedList

List 저번에 배열에 관련한 글을 올렸었다. 배열은 크기가 고정되어있기 때문에 한계가 있는 자료형이다. 근데 난 천재가 아니라서 프로그래밍 중에 배열의 크기를 예측해서 생성할 수 없다. 이 문제를 타파하기 위해 List가 만들어졌다. List 는 메모리가 허용하는

2023년 5월 16일
·
0개의 댓글
·

링크드 리스트 구현하기

linkedlist python으로 구현하기

2023년 5월 15일
·
0개의 댓글
·

배열 구현하기

Python으로 Array 구현, Array 기반으로 Linkedlist, Queue, Stack 구현

2023년 5월 15일
·
0개의 댓글
·
post-thumbnail

List : ArrayList / LinkedList

기존의 Vector를 개선한 것동기화 처리가 되지 않음저장순서 유지, 중복 허용데이터의 저장공간으로 배열 사용컬렉션 프레임워크와 List 인터페이스의 메서드들을 모두 사용 가능ArrayList의 메서드는 오직 ArrayList만 사용 가능불연속적으로 존재하는 데이터 연

2023년 5월 15일
·
0개의 댓글
·
post-thumbnail

[Java] 링크드리스트 (LinkedList) 자료구조

Collection Framwork의 일부이며 java.util 패키지에 소속되어 있다.데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터와 주소 부분을 별도로 가지고 있다.포인터와 주소를 이용하여 연결한다.중간에 데이터를 추가나 삭제하더라도 전체의 인덱스가 한

2023년 5월 12일
·
0개의 댓글
·
post-thumbnail

국비 17

컬렉션

2023년 5월 10일
·
0개의 댓글
·
post-thumbnail

[JAVA] LinkedList vs ArrayList

✨ 자바의 LinkedList 와 ArrayList를 적절하게 사용하자

2023년 4월 28일
·
0개의 댓글
·

LinkedList

LinkedList는 일련의 노드로 구성된 데이터 구조이며 각 노드에는 요소와 시퀀스의 다음 노드에 대한 참조(또는 포인터)가 포함됩니다. 시퀀스의 첫 번째 노드를 헤드라고 하고 마지막 노드를 테일이라고 합니다. 다음 노드에 대한 노드의 참조가 null이면 꼬리 노드입

2023년 4월 26일
·
0개의 댓글
·

ArrayList VS LinkedList

Mockterview 50문 50답 #1

2023년 4월 24일
·
0개의 댓글
·
post-thumbnail

Python 자료구조 6.1. 연결된 구조

연결된 구조란?연결된 구조는 흩어진 데이터를 링크로 연결해서 관리용량이 고정되지 않음중간에 자료를 삽입하거나 삭제하는 것이 용이n번째 항목에 접근하는데 O(n)의 시간이 걸림노드(node)데이터 필드(data field)하나 이상의 링크 필드(link field)헤드

2023년 4월 22일
·
0개의 댓글
·
post-thumbnail

[ 자료구조 ] Linked List

Linked List는 기존 Array의 단점인, '생성 시 크기를 지정해줘야 함' 을 해결하기 위해 고안된 자료구조이다. 저장 공간만 충분하다면 크기가 무한한 리스트를 만들 수 있고, 이를 활용한 다양한 자료구조도 있기 때문에 중요도가 높은 자료구조이다.그림과 같은

2023년 4월 21일
·
0개의 댓글
·

LinkedList 의 특징과 예제

Leet code를 연습하던중 기본 자료구조인 LinkedList에 대한 이해를 가지려고 배운것을 토대로 블로그에 남기게 됩니다.링크드 리스트(Linked List)는 데이터를 노드(Node)에 담아 연결하여 저장하는 자료구조입니다. 링크드 리스트를 사용하면, 노드 간

2023년 3월 30일
·
0개의 댓글
·