일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
- 해시테이블
- 또뭐테그해야하냐
- 자바 메모리 영역
- hashmpa
- 백준 알고리즘
- 백준
- 링크드해시맵
- 백준알고리즘
- 메모리영역
- Stack
- 1152
- 데큐
- 단어의개수
- 단계별로
- arraylist
- 풀어보기
- 차이
- class area
- array
- 정렬
- java
- boj
- 알고리즘
- 배열
- 어레이리스트
- 자바
- 별찍기
- Garbage Collecter
- list
- 해시맵
- Today
- Total
장벚꽃박튤립
- 가변 길이 배열 - 정수 인덱스를 이용하여 배열에 액세스 가능 - 동기화 보장 / 하나의 스레드만 벡터의 메소드 호출 가능 ★ - ArrayList는 동기화가 보장 안됨. - 멀티스레드가 아니라면 성능이 좋은 ArrayList를 사용할 것. 1 2 3 4 5 6 7 8 9 // 벡터 선언 Vector v = new Vector(); v.add("One"); v.add("Two"); v.add("Four"); v.add("Three"); for(String str : v) System.out.println(str); // One Two Four Three
배열 (Array) - 크기를 동적으로 변경 불가 - 배열 초기화시 메모리에 할당되어 ArrayList보다 속도가 빠르다. 어레이리스트 (ArrayList) - 크기를 동적으로 변경 가능 - 데이터 추가 삭제시 메모리를 재할당하기 때문에 속도가 배열보다 느리다. - 배열이 가득차는 경우 알아서 그 크기를 2배로 할당하고 복사를 수행 Array ArrayList 사이즈 초기화시 고정 초기화시 사이즈를 표시 x 변경 사이즈 변경 불가 추가 삭제 가능(add, remove) 다차원 가능 불가
- 자바에서 지원하는 2가지 형태의 리스트 - 인덱스를 이용해서 데이터를 가져오는 것(검색 및 조회)이 빈번하다면 내부적으로 배열을 이용하는 ArrayList - 데이터의 추가/삭제가 빈번하다면 LinkedList - 두 리스트 제너릭 사용을 권고한다 (없을 시 원소의 값으로 유추하여 자동으로 선정) - 두 리스트의 메소드는 비슷하다. 1 2 3 4 5 6 7 8 9 // 어레이리스트 ArrayList arrList = new ArrayList(); arrList.add(10); // 10 원소 추가 arrList.remove(0); // 0번째 순서에 있는 값 삭제 // 링크드리스트 LinkedList linkedList = new LinkedList(); linkedList.add(20); // 추가..