자바의 정석 11장 (28일차) - LinkedList

LinkedList 일반 배열 장점: 구조가 간단하고 데이터를 읽는데 걸리는 시간이 짧다. 단점: 크기 변경이 불가능하기때문에 새로운 배열을 생성하고 기존내용을 그 배열로 복사해야한다. 단점2: 비순차적인 데이터의 추가, 삭제에 시간이 많이 걸린다. 데이터를 추가하거나 삭제하면 나머지 데이터를 복사하여 움직이는 시간때문. 비순차적인 데이터 삭제 시: remove함수를 사용하여 index를 뒤에서부터 지정하고 데이터를 옮기는 작업을 생략 LinkedList는 위의 단점들을 보완하여 나온 클래스 배열이 연속적으로 존재하는 데이터를 연결한 집합이라면, LinkedList는 불연속적으로 존재하는 데이터를 연결한 집합. 따라서 배열은 한 데이터를 추가하려면 모든 데이터를 옮겨야 가능하지만, LinkedList는 ..

• format_list_bulleted Java/자바의정석 기초편
• · 2022. 2. 19.
• textsms

자바 선행학습 5일차 (마지막) - ArrayList

ArrayList 한번 길이를 선언하면 변경이 불가능한 Array와는 달리 ArrayList는 주어진 데이터의 길이만큼 변경 가능 기본형식: ArrayList 변수이름 = new ArrayList(); 는 제네릭 이라고 불리고 안에는 항상 클래스 변수가 들어가야 함. 따라서 기본자료형은 String Integer 등으로 적음 ArrayList는 .add 함수로 미리 값을 받아온 후에 .get함수로 추출해내야 한다. import java.util.ArrayList; public class ArrayListTest { public static void main(String[] args) { // 배열(Array)은 한번 선언하면 프로그램에서 크기 변경 불가 int[] data = new int [10]; f..

• format_list_bulleted 국비과정/자바 선행학습 (1-17~1-21,22)
• · 2022. 1. 22.
• textsms