🍁Collection 내장 배열은 곧 컬렉션을 의미한다. 컬렉션은 태그에 접근하기 위한 도구로, 데이터를 저장하고 조작하는 여러 구조를 나타낸다. 자바스크립트는 문서 내용(HTML)을 기반으로 자동 생성되는 배열을 제공한다. 자바스크립트에서 사용하는 데이터 자료구조는 인덱스(index) 기반의 컬렉션, 키(key) 기반의 컬렉션이 있다. window.document.images window.document.links window.document.anchors window.document.forms window.document.forms[index].elements window.document.all window.document.images 이미지 가장 꼭대기의 window 객체는 유일하기 때문에 생략할 ..
🍁배열 Array 객체 자바스크립트의 배열의 외형은 Array와 닮았고, 성질은 ArrayList와 닮았다. 길이가 가변적이고, 자료형은 Object이므로 Array와 ArrayList와 섞은 듯한 느낌이 든다. Array 내장 객체를 사용한다. 자바스크립트의 배열은 방의 길이가 없다 var nums = new Array(); nums[0] = 100; nums[1] = 200; nums[2] = 300; //nums[3] = 400; //nums[4] = 500; nums[5] = 600; for (var i=0; i
💡Iterator Interface Iterator 인터페이스는 List 계열과 Set계열 모두 지원하는 탐색 도구이다. Iterator는 어떤 집합을 탐색하는 데 사용하는 기본적인 도구 중에 하나로, Set 안에 들어있는 데이터를 하나씩 접근할 수 있게 한다. hasNext(), next() 메소드 Iterator iter = lotto2.iterator(); System.out.println(iter.hasNext()); // true System.out.println(iter.next()); // 26 hasNext() 메소드는 요소의 존재 유무를 리턴한다. 이때 반환할 값이 있으면 true, 없으면 false를 리턴한다. 그리고 next() 메소드는 Iterator가 가리키는 요소를 리턴하는 역할..
💡TreeMap Class HashMap은 정렬이 안 되는 반면, TreeMap은 정렬이 된다는 차이가 있다. Tree 구조는 이진 탐색 트리로 자동 정렬이 되며, Map은 키 + 값의 연관 배열로 배열을 사용하는 것을 의미한다. TreeMap 클래스의 활용 TreeMap 선언하기 TreeMap map = new TreeMap(); 요소 추가하기 map.put("white", "흰색"); map.put("black", "검정"); map.put("red", "빨강"); map.put("yellow", "노랑"); map.put("blue", "파랑"); map.put("green", "초록"); map.put("orange", "주황"); 요소 확인하기 System.out.println(map.size(..
💡TreeSet Class Tree 구조는 이진 트리 구조(이진 탐색 트리, BinarySearch Tree)를 의미하며, Set은 순서가 없고 중복값을 가지지 않음을 의미한다. 그런데 Tree 구조는 정렬이 되어 있다는 특징이 있다. TreeSet Class는 값을 비교해서 작으면 왼쪽에 방을 만들고, 크면 오른쪽에 방을 만든다. 그래서 들어가는 숫자의 순서에 따라 트리 구조가 이쁘게 만들어질 수도, 안 이쁘게 만들어질 수도 있다. Hash 알고리즘은 무언가를 찾을 때 굉장히 빠르다. 그래서 HahsSet이 보편적으로 사용하는 Set이지만, 순서가 정렬된 Set이 필요할 때 Tree 구조를 사용한다. TreeSet 클래스의 활용 TreeSet 배열 생성 HashSet set1 = new HashSet(..
💡LinkedList Class Collection(I) > List(I) > ArrayList(C), LinkdedList(C) ArrayList vs LinkedList ArrayList와 LinkedList는 겉으로 보기에 사용법은 같지만, 내부 구조가 완전히 다르다. 이때 내부 구조가 다르다는 말은 사용 목적이 다르다는 의미이다. LinkedList Class 종류 1. LinkedList 일방통행 구조이므로 앞으로만 갈 수 있다. 첫 번째 값을 확인할 수 있으면서 두 번째 값의 주소도 알아낼 수 있다는 특징이 있다. 2. Double LinkedList 양방향 통행이 가능한 구조로, 앞 뒤로 갈 수 있다. 3. Double Circle LinkedList 양방향 통행이 가능하며, 처음과 끝을 연..
📌리소스 📌Q114 Class import java.io.File; import java.util.Arrays; import java.util.HashMap; import java.util.Set; public class Q114 { public static void main(String[] args) { /* ● 요구사항 이미지 파일이 있다. 확장자별로 파일이 몇개 있는지 세시오. ● 조건 - 새로운 확장자 파일이 추가되도 동작이 가능하게 구현하시오. - 'mouse.bmp' 추가를 하면.. 소스 수정 없이도 *.bmp : 1개 출력이 되게 하시오. ● 리소스 - 폴더 > 확장자별 카운트 - 파일 다운로드 ● 출력 .gif: 10개 .jpg: 5개 .png: 3개 // HashMap를 이용한다. */ ..
💡HashSet Class Set 인터페이스는 순서가 없는 데이터 집합으로, 요소를 구분하는 식별자가 없다는 특징이 있다. 방을 식별하는 번호나 식별자가 없다는 말은 똑같은 데이터가 2개 들어 있으면 데이터를 구분할 수 있는 방법이 없다는 의미이다. 따라서 Set은 데이터 중복을 허용하지 않는다. ArrayList 클래스와 비교해보며 HashSet의 특징을 알아보도록 하자! HashSet 클래스의 활용 HashSet 선언하기 // ArrayList list = new ArrayList(); HashSet set = new HashSet(); 요소 추가하기 // list.add("강아지"); // list.add("고양이"); // list.add("거북이"); set.add("강아지"); set.add(..
