반응형
Backend/java2018. 8. 15. 17:02ArrayList의 단점 - 배열의 단점

ArrayList의 단점 : 배열의 단점 배열은 구조가 간단하고 데이터를 읽어오는 데 걸리는 시간 ( 접근시간 , accesstime)이 가장 빠르다는 장점이 있지만 단점도 있다. 1. 단점 : 크기를 변경할 수 없다. à크기를 변경해야 하는 경우 새로운 배열을 생성하고 데이터를 복사해야 한다. à크기 변경을 피하기 위해 충분히 큰 배열을 생성하면 메모리 낭비가 심해진다 2. 단점 : 비순차적인 데이터의 추가 , 삭제에 시간이 많이 걸린다. è 데이터를 추가하거나 삭제하기 위해서 , 많은 데이터를 옮겨야 한다. è 그러나 순차적인 데이터 추가 ( 마지막에 추가 ) 와 순차적으로 데이터를 삭제하는 것 ( 마지막에서부터 삭제 ) 은 빠르다

Vector의 크기와 용량
Backend/java2018. 8. 15. 16:52Vector의 크기와 용량

package Practice;import java.util.Vector;public class VectorExample {public static void main(String [] args) {Vector v = new Vector(5); // 1.용량(capacity)이 5인 Vector를 생성한다.v.add("1");v.add("2");v.add("3");v.trimToSize();// 2.빈 공간을 없앤다 . (용량과 크기가 같아진다)v.ensureCapacity(6);// 3.capacity가 6이상 되도록 한다v.setSize(7);// 4.size가 7이 되게 한다.v.clear();// 5. Vector에 저장된 모든 요소를 제거한다.}} 다음은 순번에 따른 메모리를 그림으로 나타내 본 ..

Backend/java2018. 8. 15. 16:11ArrayList 예제

package Practice;import java.util.ArrayList; // ArrayList또한 선언해 주어야 합니다.import java.util.Collections; // collections를 사용해 주기 위해서는 import를 해주어야 합니다.public class ArrayListExample {public static void main(String[] args) {ArrayList list1 = new ArrayList(10); //ArrayList로 된 list1를 선언해 줍니다 . 크기는 10이구여.list1.add(new Integer(5)); // list1에는 내부적으로 배열이 존재하므로 순서대로 5.4.2.0...들어갑니다.list1.add(new Integer(4));..

Vector와 ArrayList
Backend/java2018. 8. 15. 15:48Vector와 ArrayList

Vector와 ArrayList 1. ArrayList는 기존의 Vector를 개선한 것으로 구현원리와 기능적으로 동일 2. List인터페이스를 구현하므로 , 저장순서가 유지되고 중복을 허용한다. 3. 데이터의 저장공간을 배열을 사용한다 ( 배열기반 ) 4. Vector는 자체적으로 동기화처리가 되어 있으나 ArrayList는 그렇지 않다. Vector의 메서드의 종류들

핵심인터페이스와 동기화
Backend/java2018. 8. 15. 15:43핵심인터페이스와 동기화

컬렉션 프레임웍의 핵심 인터페이스 1. List : 순서가 있는 데이터의 집합 . 중복을 허용함 2. Set : 순서가 없는 데이터의 집함 . 중복을 허용하지 않음 3. Map : 키 (Key) 와 값 (value)의 쌍으로 이루어진 데이터의 집합 . 순서는 유지 되지 않으며 키는 중복허용 x , 값은 중복허용 o 컬렉션 프레임웍의 동기화 ( synchronization ) 1. 멀티쓰레드 프로그래밍에서는 컬렉션 클래스에 동기화 처리가 필요하다. 2. Vector와 같은 구버전 클래스들은 자체적으로 동기화처리가 되어 있다. 3. ArrayList와 같은 신버젼 클래스들은 별도의 동기화처리가 필요하다 4. Collections클래스는 다음과 같은 동기화 처리 메서드를 제공한다. 주의할 점은 java.uti..

Backend/java2018. 8. 15. 15:32컬렉션 프레임웍(Collection framework)란 무엇인가.

컬렉션 프레임웍(collection framework)이란?? 1. 컬렉션 프레임웍(collection framework) ㄱ. 데이터 군을 저장하는 클래스들을 표준화한 설계 ㄴ. 다수의 데이터를 쉽게 처리할 수 있는 방법을 제공하는 클래스들로 구성 ㄷ. JDK1.2부터 제공 2. 컬렉션 ㄱ. 다수의 데이터 , 즉 데이터 그룹을 의미한다 3. 프레임웍(framework) ㄱ. 표준화 , 정형화된 체계적인 프로그래밍 방식 4. 컬렉션 클래스(collection class) ㄱ. 다수의 데이터를 저장할 수 있는 클래스 ( Ex : Vertor , ArrayList , HashSet)

반응형
image