728x90 반응형 Club28 99클럽 코테 스터디 12일차 TIL List 자료구조 List 자료구조와 method값과 포인터를 묶은 노드를 포인터로 연결한 자료구조포인터로 연결되어 있으므로 삽입, 삭제 연산이 빠르다.인덱스가 없어 Head 포인터부터 순서대로 접근해야 한다. add(element): 값 삽입add(index, element): index에 해당하는 값을 삽입, 존재하지 않는 index면 IndexOutOfBoundsException 발생remove(index): index에 해당하는 값을 삭제, 존재하지 않는 index면 IndexOutOfBoundsException 발생get(index): index에 해당하는 값을 조회, 존재하지 않는 index면 IndexOutOfBoundsException 발생 isEmpty(): Empty List면 true, 아니면 .. 2024. 5. 31. 99클럽 코테 스터디 11일차 TIL 배열과 리스트 Java 배열과 리스트배열 (Array)메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조값은 인덱스를 통해 접근 가능하다.배열의 크기는 선언할 때 지정하고, 그 후에 늘리거나 줄일 수 없다.특정 인덱스에 있는 값을 삭제하기 어렵다.구조가 간단하여 코딩 테스트에서 많이 사용한다.리스트 (List)값과 포인터를 묶은 노드를 포인터로 연결한 자료구조인덱스가 없어 Head 포인터부터 순서대로 접근해야 한다.포인터로 연결되어 있으므로 삽입, 삭제 연산이 빠르다.크기가 정해져 있지 않아서 가변적인 데이터를 다룰 때 적합하다.포인터를 저장할 공간이 필요하므로 배열보다 구조가 복잡하다.// 배열String[] array = new String[100];int[] arr = new int[]{1, 2, 3};int.. 2024. 5. 30. 99클럽 코테 스터디 10일차 TIL Java 배열 정렬 #2 Java 배열 정렬 방법Stream API의 sorted()오름차순 정렬 - sorted(Comparator.naturalOrder())내림차순 정렬 - sorted(Comparator.reverseOrder()) 새로운 변수에 저장하여 추가 메모리가 필요하다.Comparator는 Wrapper Class 배열에서 사용할 수 있다.Primitive type 배열을 Wrapper Class 배열로 바꿔서 사용한다.String 배열은 사용 가능하다. (String은 Primitive type이 아님!)// 오름차순 정렬final List newArr = Arrays.stream(arr) .boxed() .sorted(Comparator.naturalOrder()) .collect(Collec.. 2024. 5. 29. 99클럽 코테 스터디 9일차 TIL Java 배열 정렬 #1 Java 배열 정렬 방법오름차순 정렬Array.sort(arr)Primitive Type 배열 및 String 배열 오름차순 정렬원본 데이터 배열을 변경한다.Arrays.sort(arr, startIndex, endIndex): startIndex ~ endIndex의 element 만 정렬한다.Arrays.sort(arr);Arrays.sort(arr, 2, 4); // 2, 3, 4 idx 의 element 만 정렬내림차순 정렬Arrays.sort(arr, Collections.reverseOrder());Wrapper Class 배열에서 사용할 수 있다.Primitive type 배열을 Wrapper Class 배열로 바꿔서 사용한다.String 배열은 사용 가능하다. (String은 Primit.. 2024. 5. 28. 이전 1 ··· 3 4 5 6 7 다음 728x90 반응형