프로그래머가 되는 길 프로그래머가 되는 길

리트코드 JAVA로 876번 문제 풀이 1. 문제 내용 Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. => head라는 이름의 링크드 리스트가 주어지고 그 리스트의 중간 노드를 반환하라. 만약 중간 노드가 2개라면 두 번째 노드를 반환하라. => 여기서 알 수 있는 것 : length가 홀수일 때와 짝수일 때를 구분해야 한다는 것! Example 1: Input: head = [1,2,3,4,5] Output: [3,4,5] Explanation: node 3이 중간 노드이다. Example 2..

⊙ ArrayList 글 더보기 더보기 2022.12.05 - [JAVA] - [ ArrayList ] ArrayList란? 2022.12.05 - [JAVA] - [ ArrayList ] size(), isEmpty(), add(), addAll() 구현 01 2022.12.07 - [JAVA] - [ ArrayList ] get(), remove(), clear(), removeAll(), retainAll() 구현 02 ◆ ArrayList 메서드 직접 구현하기 03 1. 메소드 정리 반환(return) 타입 메서드명 기능 int size() 배열의 사이즈. 즉, 현재 배열에 들어간 요소의 개수 boolean isEmpty() 배열이 비어있으면 true, 값이 하나라도 있으면 false 반환 boo..

⊙ ArrayList 글 더보기 더보기 2022.12.05 - [JAVA] - [ ArrayList ] ArrayList란? 2022.12.05 - [JAVA] - [ ArrayList ] size(), isEmpty(), add(), addAll() 구현 01 2022.12.07 - [JAVA] - [ ArrayList ] indexOf(), lastIndexOf(), contains(), set(), toArray(), subList(), containsAll() 구현 03 ◆ ArrayList 메서드 직접 구현하기 02 1. 메소드 정리 반환(return) 타입 메서드명 기능 int size() 배열의 사이즈. 즉, 현재 배열에 들어간 요소의 개수 boolean isEmpty() 배열이 비어있으면 ..

⊙ ArrayList 글 더보기 더보기 2022.12.05 - [JAVA] - [ ArrayList ] ArrayList란? 2022.12.07 - [JAVA] - [ ArrayList ] get(), remove(), clear(), removeAll(), retainAll() 구현 02 2022.12.07 - [JAVA] - [ ArrayList ] indexOf(), lastIndexOf(), contains(), set(), toArray(), subList(), containsAll() 구현 03 ◆ ArrayList 메서드 직접 구현하기 01 1. MyArrayList 클래스 기본 구성 public class MyArrayList implements List { private Object[] ..

1. ArrayList? List 인터페이스를 상속받는 자바 Collection에 속하는 객체 크기를 정해 객체 생성을 하고 한 번 크기를 지정하면 수정할 수 없는 배열과는 다르게 크기 설정 없이 객체 생성할 수 있음. 크기로부터 자유로움 부모 클래스(abstract) : AbstractList 인터페이스 : List, RandomAccess, Cloneable, Serializable 2. Java ArrayList 공식 문서 기반 정리 * List는 클래스 List를 칭하는 말로, '리스트'는 말 그대로 요소/값을 저장하는 리스트, 배열이란 의미로 사용하였습니다. ArrayList는 List 인터페이스를 상속받는 리스트로, 사이즈를 재설정할 수 있는 배열이라고 할 수 있다. List 클래스의 메서드를..