# linkedlist
자바 자료구조 Linked List 파일로 숫자 읽기
Linked List를 사용하는 이유 장점 동적인 크기 : 동적으로 크기를 조정할 수 있다. 새로윤 요소를 삽입하거나 삭제할 때 필요한 만큼의 공간을 할당하여 사용할 수 있음. 배열과 달리 사전에 크기를 정해놓을 필요가 없다. 삽입과 삭제의 용이성 : 데이터의 삽입과
ArrayList vs LinkedList
List + Array의 자료 구조크기가 가변적인 배열이라고 생각하는 것이 편하다.실제 내부도 배열로 구현데이터 접근 및 변경시 성능이 좋음 (o(1))데이터를 추가하거나 삭제하는 경우 시간 복잡도는 o(N)그 이유는 배열의 시간복잡도와 동일 (데이터를 밀거나 땡겨야하
[Java] Collection - List
순서가 있는 데이터의 집합으로, 데이터 중복을 허용하고, 형태가 배열과 유사하다. 종류로는 ArrayList, LinkedList, Stack이 있다.ArrayList는 동적배열로 데이터를 추가 및 삭제할 때 메모리를 재할당하기 때문에 정적배열인 Array와 달리 크기
23.05.19 JAVA
주의할점list1.remove(new Integer(111)); // 숫자타입은 이렇게!// 제네릭을 이용하여 선언할 수 있다. -> 리스트의 형태를 지정해주는것이 제네릭List list2 = new ArrayList();위를 결과를 보면 삭제 후 데이터는 BBB, D
ArrayList, LinkedList
List 저번에 배열에 관련한 글을 올렸었다. 배열은 크기가 고정되어있기 때문에 한계가 있는 자료형이다. 근데 난 천재가 아니라서 프로그래밍 중에 배열의 크기를 예측해서 생성할 수 없다. 이 문제를 타파하기 위해 List가 만들어졌다. List 는 메모리가 허용하는
List : ArrayList / LinkedList
기존의 Vector를 개선한 것동기화 처리가 되지 않음저장순서 유지, 중복 허용데이터의 저장공간으로 배열 사용컬렉션 프레임워크와 List 인터페이스의 메서드들을 모두 사용 가능ArrayList의 메서드는 오직 ArrayList만 사용 가능불연속적으로 존재하는 데이터 연
[Java] 링크드리스트 (LinkedList) 자료구조
Collection Framwork의 일부이며 java.util 패키지에 소속되어 있다.데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터와 주소 부분을 별도로 가지고 있다.포인터와 주소를 이용하여 연결한다.중간에 데이터를 추가나 삭제하더라도 전체의 인덱스가 한
LinkedList
LinkedList는 일련의 노드로 구성된 데이터 구조이며 각 노드에는 요소와 시퀀스의 다음 노드에 대한 참조(또는 포인터)가 포함됩니다. 시퀀스의 첫 번째 노드를 헤드라고 하고 마지막 노드를 테일이라고 합니다. 다음 노드에 대한 노드의 참조가 null이면 꼬리 노드입
Python 자료구조 6.1. 연결된 구조
연결된 구조란?연결된 구조는 흩어진 데이터를 링크로 연결해서 관리용량이 고정되지 않음중간에 자료를 삽입하거나 삭제하는 것이 용이n번째 항목에 접근하는데 O(n)의 시간이 걸림노드(node)데이터 필드(data field)하나 이상의 링크 필드(link field)헤드
[ 자료구조 ] Linked List
Linked List는 기존 Array의 단점인, '생성 시 크기를 지정해줘야 함' 을 해결하기 위해 고안된 자료구조이다. 저장 공간만 충분하다면 크기가 무한한 리스트를 만들 수 있고, 이를 활용한 다양한 자료구조도 있기 때문에 중요도가 높은 자료구조이다.그림과 같은
LinkedList 의 특징과 예제
Leet code를 연습하던중 기본 자료구조인 LinkedList에 대한 이해를 가지려고 배운것을 토대로 블로그에 남기게 됩니다.링크드 리스트(Linked List)는 데이터를 노드(Node)에 담아 연결하여 저장하는 자료구조입니다. 링크드 리스트를 사용하면, 노드 간
