ejyoo's 개발 노트

ejyoo.tistory.com/72?category=930353 해시(Hash) 알고리즘 📝오늘 수업 도중 해시 알고리즘에 대해 들었는데. 정보를 조금 더 찾아보기로 했다. 본 글은 타 블로그에서 발췌한 내용으로 구성되었으며, 작성자가 수업을 들은 내용도 조금 추가가 되어있 ejyoo.tistory.com 지난 포스팅에서 Hash에 대한 포스팅을 올린 이력이 있다. 본 포스트는 테스트 코드만 작성한다. 💡 객체 클래스화 후 객체 값 비교 public class Main { public static void main(String[] args) { Person p1 = new Person(1, "홍길동"); Person p2 = new Person(1, "홍길동"); System.out.println("p..

💡TreeSet? 자동 정렬 기능 존재함. 노드 구성임. 💡TreeSet 자동 정렬 확인 TreeSet은 데이터 삽입 시 데이터가 자동정렬이 된다. 내림차순으로 삽입된 문자를 출력하여 오름차순 정렬이 자동으로 수행됐는지 확인한다. import java.util.TreeSet; public class Main { public static void main(String[] args) { TreeSet ts = new TreeSet(); for(char ch = 'Z' ; ch >='A' ; ch--) { String temp = String.valueOf(ch); ts.add(temp); } System.out.println("TreeSet의 자료 : " + ts); } } 📝String temp = Str..

💡Set 의 특징 - 중복을 허용하지 않으며 순서가 없음. - 순서가 없다는 의미는 데이터 추출 시 인덱스를 사용하여 데이터를 추출할 수 있냐 없냐로 판단하면 더 편함. - List 같은 경우 인덱스를 사용하여 데이터를 추출할 수 있지만 Set은 그렇지 않음. 💡Set 데이터 추가 : add() import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { Set hs = new HashSet(); hs.add("DD"); hs.add(100); hs.add(2); hs.add("AA"); System.out.println("Set 데이터 : " + hs); System.o..

💡 사용자 커스텀 클래스 (VO)객체 생성 학생 클래스 (학번, 이름, 국어점수, 수학점수, 영어점수, 총점, 석차) 클래스 객체 생성 후 자료 출력 - 생성자 생성 - getter setter 생성 - 석차를 구할 메서드 생성 - toString 오버라이드 package baekjoonProject; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List students = new ArrayList(); students.add(new Student("201263346", "홍길동", 75,65,52)); students.add(new Student("..

💡 정렬 방식 2가지 Comparable, Comparator 예제 💡 사용자 커스텀 객체 Member 생성 -> 기본 정렬 설정(Comparable) 사용자 커스텀 클래스 생성 import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List memList = new ArrayList(); memList.add(new Member(1, "홍길동", "010-1111-1111")); memList.add(new Member(4, "변학도", "010-2222-2222")); memList.add(new Member(6, "성춘향", "010-3333-3333"))..

💡 Comparable, Comparator 기본 정렬은 Comparable 인터페이스를 사용하여 구현하고 그 뒤에 추가로 정렬 기준을 생성하고 싶은 경우 Comparator를 구현한다. Comparable - comparaTo() 메서드 구현 Comparator - compare() 메서드 구현 💡 정렬 방식? Collections 의 sort() 메서드를 이용하여 정렬. 기본적으로 오름차순 정렬(숫자 : 작은 수->큰수 / 문자 : 사전순) 정렬 방식 변경 원할 시, 정렬 방식 결정하는 객체를 오버라이드 할 것. 💡 기본 오름차순 정렬하기 import java.util.ArrayList; import java.util.Collections; import java.util.List; public cla..

📝 ArrayList는 기본적인 사용방법이 Vector와 같다. 📝 ArrayList의 기본 길이는 10이다. (default_caracity = 10) 💡 ArrayList 데이터추가 : add() 💡 ArrayList 데이터길이 : size() 데이터를 추가 후 삽입된 데이터의 개수와 목록을 출력한다. import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List list1 = new ArrayList(); list1.add("aaa"); list1.add(111); list1.add('k'); list1.add(true); list1.add(12.34);..

📝 잦은 데이터 삭제가 있는 경우 LinkedList가 좋음. Stack : 후입선출(LIFO)의 자료구조 Queue : 선입선출(FIFO)의 자료구조 📝 Stack과 Queue는 LinkedList를 이용하여 사용할 수 있다. 💡 Stack의 명령 : 자료 입력 push() import java.util.LinkedList; public class Main { public static void main(String[] args) { LinkedList stack = new LinkedList(); stack.push("홍길동"); stack.push("일지매"); stack.push("변학도"); stack.push("강감찬"); System.out.println("Stack 값 출력 : " + sta..

📝오늘 수업 도중 해시 알고리즘에 대해 들었는데. 정보를 조금 더 찾아보기로 했다. 본 글은 타 블로그에서 발췌한 내용으로 구성되었으며, 작성자가 수업을 들은 내용도 조금 추가가 되어있다. 구글 검색 기준 상위 5개를 참고하였고. 그중 괜찮다고 생각했던 블로그는 아래 블로그이다.(두고두고 볼 예정이다.) hyeonstorage.tistory.com/265?category=578561 [자료구조] Java 해쉬(Hash) 기본 개념과 구조 (분리연결법) Java 해쉬(Hash) 기본 개념과 구조 1. 해쉬(Hash)의 개요 앞에서 데이터를 삽입, 검색, 삭제하는데 사용되는 몇가지 자료구조를 살펴보았다. 리스트, 스택, 큐 등의 자료구조를 배열로 구현하거나 연 hyeonstorage.tistory.com 💡..

💡 JDK 1.7부터 지원되는 제너릭 자동 완성 기능 Set intRnd = new HashSet(); Set intRnd = new HashSet(); 1.6 이전에는 첫번째 라인처럼 new HashSet 내에 Integer를 명시하지 않으면 컴파일 에러가있었다. 그러나 1.7 이후 내에 제너릭을 사용하지 않아도 컴파일이 자동으로 넣어주도록 개선이 되었다.