본문 바로가기

전체 글

 (70)
LinkedList 기초 (자바) 데이터는 포인터와 주소를 사용하여 연결되며, 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 부분과 주소 부분을 별도로 가지고 있다. 각 데이터는 노드라 불리며 배열에서 자주 삽입, 삭제가 이루어지는 경우 용이하며, ArrayList보다 선호된다. 단점으로는 ArrayList보다 검색에 있어 느리다. LinkedList 선언 방법 LinkedList li = new LinkedList(); // 타입 설정x Object로 입력 LinkedList i = new LinkedList(); // int 타입으로 선언 LinkedList i2 = new LinkedList(); // 타입 선언 생략도 가능 LinkedList i3 = new LinkedList(Arrays.asList(1, 2, 3)..
ArrayList 기초 (자바) 동적 배열을 제공하며, 컬렉션에서 개체를 추가, 삭제시 ArrayList의 크기가 자동으로 조정된다. 표준 배열보다는 느리지만 배열에서 많은 조작이 필요한 경우 유용하게 사용 가능하다. ArrayList 선언 방법 ArrayList i = new ArrayList(); // int 타입으로 선언 ArrayList i2 = new ArrayList(); // Integer 타입 사용 ArrayList i3 = new ArrayList(10); // 초기 용량 세팅 ArrayList i4 = new ArrayList(Arrays.asList(1, 2, 3, 4)); // 초기 값 세팅 ArrayList s = new ArrayList(); // 타입 생략 가능 ArrayList ch = new ArrayLi..
Collection(List, Set, Queue, Map) collection 인터페이스 인터페이스 클래스 특징 List ArrayList LinkedList Stack Vector 순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다. Set HashSet SortedSet(TreeSet) 순서를 유지하지 않는 데이터의 집합으로 데이터의 중복을 허용하지 않는다. Queue LinkedList PriorityQueue 순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다. Map Hashtable HashMap TreeMap 키(Key), 값(Value)의 쌍으로 이루어진 데이터으 집합으로, 순서는 유지되지 않으며 키(Key)의 중복을 허용하지 않으나 값(Value)의 중복은 허용한다.

티스토리툴바