다연이네

Map entry(key + value) 한 쌍으로 관리 종류 - HashMap (동기화X) - HashTable (동기화O) ( * HashTable이 먼저 나온 후 HashMap이 나왔다. (해시맵 사용 권장) ) Hash 저장될때 해싱기법으로 처리됨 hashcode(), equals() -> 저장 key - 컬렉션 내에서 중복X, 유일성 value - 중복 가능 회원 로그인하는 HashMap HashMap hm = new HashMap(); //key, value // ID, PW hm.put("dayeon", "1234"); hm.put("admin", "1234"); hm.put("hong", "1234"); hm.put(null, "2342"); hm.put("kim", null); Syste..

TreeSet 1. 이진 검색 트리 형태로 데이터를 저장하는 컬렉션 클래스 2. Set 계열: 중복x, 순서x 3. 정렬, 검색, 범위 검색 - 높은 성능 4. 이진트리 == linkedList 구조 (노드) 5. [노드] 최대 2개 노드만 연결 6. 루트노드 7. 부모-자식 관계, 형제노드들 subSet(from, to) : from부터 to전까지 출력 TreeSet set = new TreeSet(); String from = "b"; String to = "d"; set.add("abc"); set.add("alien"); set.add("bat"); set.add("car"); set.add("Car"); set.add("disco"); set.add("dance"); set.add("dZZZZ"..

package days22; import java.util.Arrays; import java.util.Comparator; public class Ex08 { public static void main(String[] args) { //Comparator와 Comparable (둘 다 인터페이스) //Comparator 매개변수2개, 비교 잣대 //Comparable 클래스가 implements해서 그 안에서 비교 String [] strArr = { "tiger", "cat", "Dog", "lion" }; System.out.println(Arrays.toString(strArr)); //[tiger, cat, Dog, lion] 그냥 출력 Arrays.sort(strArr); //정렬 System..

HashSet Collection 0번째 가져오겠다 의미 없다 [문제] 로또번호 6개 만들어 출력 HashSet lottos = new HashSet(6); Random rnd = new Random(); while (lottos.size()!=6) { int lotto = rnd.nextInt(45)+1; lottos.add(lotto); } System.out.println(lottos); [문제] 로또 번호를 받아 정렬된 번호로 출력 => ArrayList로 만들기 (LinkedArrayList도 상관 없음) Set set = new HashSet(); //업캐스팅이 더 좋은 코딩이다 for (int i = 0;set.size() 만약, 중복 체크를 해서 안되도록 만들고 + 순서 유지하는 컬렉션 클..

스택(Stack)과 큐(Queue) ㄱ. 스택 1) LIFO구조 - Last In First Out - 마지막에 저장된 데이터가 가장 먼저 꺼내지는 구조 2) Collection -> List -> Vector 클래스 -> Stack 클래스 (스택클래스는 벡터클래스를 상속받는다) ㄴ. 큐 1) FIFO구조 - First In First Out - 처음에 저장된 데이터가 가장 먼저 꺼내지는 구조 스택 push(), pop(), peek(), empty() - 집어넣을때 push() 꺼낼때 peek()/pop() add사용금지 Stack list = new Stack(); list.push("김동준"); list.push("이동준"); list.push("박동준"); System.out.println(lis..

LinkedList 컬렉션 클래스 - 연결구조 노드-노드-노드 구조 - 불연속적으로 존재하는 데이터를 서로 연결(Link)한 형태 - Queue 구조를 따른다(FIFO), Deque(Queue의 자식) 구조를 상속받고 있음 - 삭제, 추가 간단+ 처리 속도 빠름 *** - ***중간 데이터***를 추가/삭제할 경우 성능이 빠르다 package review; import java.util.Iterator; import java.util.LinkedList; public class Ex03 { public static void main(String[] args) { Node node1 = new Node(10); Node node2 = new Node(20); Node node3 = new Node(30);..

ArrayList 마치 배열처럼 사용하는 클래스 순서가 존재하고, 중복을 허용 데이터를 맨 뒤에 추가, 삭제하는 경우 성능이 좋다 [문제] 한 학생의 이,국,영,수,총,등 처리하는 2차원 또는 3차원 배열 수업 예제를 ArrayList 컬렉션 클래스 사용해서 30명의 학생의 성적 처리하세요. ㄱ. class Student {} 클래스 선언 ㄴ. 팀원들 학생 추가 ㄷ. 학생 검색 기능 추가 ㄹ. 학생 수정 ㅁ. 학생 삭제 ㅂ. 모든 학생 정보 출력 ( iterator 반복자 사용 ) ㅅ. 학생 정렬 ( 번호순 또는 이름순 또는 성적순 ) ㅁ. 입력받은 학생수 출력 package review; import java.util.ArrayList; import java.util.Collections; import..

컬렉션 프레임워크 - 데이터 군을 저장하는 클래스들을 표준화한 설계 - 배열의 단점(ex. 동적으로 변하지 않는 길이, 데이터 삽입 삭제시의 복잡성)을 해결해준다. [List] ArrayList, Vector, LinkedList, Stack, PQueue [Set] HashSet, TreeSet, LinkedHashSet [Map] HashMap, Hashtable, LinkedHashMap TreeMap 이진트리구조 + 맵 [Tree] 트리가 붙어있으면 => 검색 성능이 향상된 맵 계열의 컬렉션 클래스 [Hash] 해시가 붙어있으면 => 검색 성능 향상 //검색 기능 필요하면 - Hash~~ 찾아라 //부분(범위)검색, 정렬이 필요하면 - Tree~ [Set] - HashSet - TreeSet - ..