| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
- DailyLeetCoding
- VCS
- 구현
- heap
- Two Pointers
- dfs
- python3
- graph
- hash table
- Medium
- 광연자동차운전면허학원
- 자료구조
- Java
- Easy
- Leedcode
- A* Algorithm
- ArrayList vs LinkedList
- array
- BFS
- Bellman-Ford
- SinglyLinkedList
- hash
- Hashtable
- Union Find
- leetcode
- String
- greedy
- sorting
- stack
- LinkedList
- Today
- Total
목록구현 (2)
Min IT's Devlog
[Java-자료구조] LinkedList 사용과 구현
LinkedList List 인터페이스를 상속받은 클래스 연속적인 공간을 사용하지 않고 모든 데이터가 노드(데이터 + 주소)로 구성되어있다. index가 없기 때문에 임의접근이 불가능하다. Singly LinkedList(data + nextNode주소) , Doubly LinkedList(prevNode주소 + data + nextNode주소) 자바에서는 LinkedList는 Doubly LinkedList로 구현되어 있다. 데이터의 순서가 있으며 동일 데이터에 대한 중복 저장을 허용한다. LinkedList 멤버변수: size(들어있는 element 개수), head(시작 node주소), tail(마지막 node주소) LinkedList 사용법 import java.util.LinkedList; 자바..
[Java-자료구조] ArrayList 사용과 구현
ArrayList List 인터페이스를 상속받은 클래스 일반적인 배열과 동일하게 연속적인 공간을 사용하고 인덱스 또한 0부터 시작된다. 인덱스를 통한 임의접근이 가능하다 객체가 추가되면서 현재 가용량(capacity)을 넘어선다면 자동으로 크기가 늘어나는 특징을 가진다. (가변적) List이기에 데이터 순서가 있으며 동일 데이터에 대한 중복 저장을 허용한다. ArrayList 0 1 2 3 4 멤버변수: capacity(용량), size(들어있는 element 개수) ArrayList 사용법 import java.util.ArrayList; 자바는 java.util.ArrayList Class를 통해 ArrayList를 제공하고 있다. ArrayList 선언 ArrayList al = new ArrayL..