목록Computer Science/자료구조with자바 (3)
안치현의 블로그
ArrayList는 배열을 사용하여 리스트를 사용하는 것. 데이터의 추가 인덱스 1의 위치에 데이터를 추가하기 위해서는 제일 끝 데이터를 한 칸씩 밀면서 인덱스 1의 자리를 확보하고 인덱스 1의 자리에 데이터를 추가한다. 데이터의 삭제 인덱스 3의 위치에 있는 데이터를 삭제하면 인덱스 3의 위치는 빈자리가 되고 인덱스 4의 위치에 있는 데이터를 인덱스 3의 위치로 옮기고, 인덱스 5의 위치에 있는 데이터를 인덱스 4의 위치로 옮기고.... 이렇게 마지막 인덱스 위치의 데이터까지 옮기면서 중간의 빈 공간을 없앱니다. ArrayList 장단점 단점 : ArrayList에서 데이터를 추가/삭제할 때 시간이 많이 걸린다. 장점 : 인덱스 값으로 데이터를 가져올 때 바로 가져올 수 있다. 자바에서 ArrayLis..
출처 : https://programmers.co.kr/learn/courses/17 배열을 선언하는 방법 자바에서 배열은 객체이다. int[] numbers = new int[4]; int[] numbers = new int[]{10, 20, 30, 40}; int[] numbers = {10, 20, 30, 40}; 배열의 크기 length 라는 인스턴스 변수를 사용하면 배열의 크기를 알 수 있다. numbers.length 리스트 리스트 자료구조를 이해하는데 있어 중요한 키워드는 순서, 중복허용. 데이터는 순서대로 저장되고 중복을 허용한다. 배열은 데이터의 인덱스가 중요하다. 리스트는 데이터의 순서가 중요하다. 배열 VS 리스트 새로운 데이터를 추가할 때 배열은 기존의 데이터를 덮어쓰고 리스트는 원..