Beny's Study

목차 - collections - collections-동기화 - collections-변경불가컬렉션생성 - collections-싱글통컬렉션 - collections-한종류의 객체만 저장하는 컬렉션 - collections클래스 정리&요약 Collections -컬렉션과 관련된 메서드를 제공함 - fill()채우기, copy() 복사, sort()정렬, binarySearch()검색 -synchronized000() 컬렉션 동기화 Collections메서드 - 동기화 synchronized XXX() static Collection synchronizedCollection(Collection c) static List synchronizedList(List l) static Set synchronize..

TreeMap -이진탐색트리의 구조로 키와 값의 쌍으로 이루어진 데이터를 저장함. -HashMap보다 데이터추가,삭제 시간이 더 김 -일반적으로 HashMap이 검색속도 빠름 - TreeMap : 범위검색,정렬 HashMap : Map필요시 import java.util.*; class TreeMapEx1 { public static void main(String[] args) { String[] data = { "A","K","A","K","D","K","A","K","K","K","Z","D" }; TreeMap map = new TreeMap(); for(int i=0; i < data.length; i++) { if(map.containsKey(data[i])) { Integer value = (..

목차 - HashMap & TreeMap - HashMap 과 키의 값 HashMap & TreeMap - 순서 X, 중복(키X,값O) HashTable은 동기화O HashMap 은 동기화X HashMap : Map을 구형했으므로 키와 값을 묶어서 하나의 데이터(entry)로 저장함 class practice { public class HashMap extends Abstractmap implements Map, Cloneable, Serializable { transient Entry[] table;... static class Entry implements Map.Entry{ final Object key; Object value; ... } } } HashMap의 키과 값 Key : 컬렉션 내의 키..

목차 - TreeSet -메서드 -TreeSet의 add() -TreeSet의 순회과정 -이진탐색트리 TreeSet - TreeSet : 이진탐색트리 자료구조의 형태로 데이터 저장하는 컬렉션 클래스 - 내부적으로 TreeMap을 이용해서 만듬, 범위검색과 정렬에 유리함. -이진트리는 모든 노트가 최대두개의 자식노드가짐 -각 노드가 트리의 형태로 연결되어있음 class TreeNode { TreeNode left; //왼쪽 자식노드 Object element; //객체를 저장하기 위한 참조변수 TreeNode right; //오른쪽 자식노드 } TreeSet의 메서드 TreeSet의 add() -compare() 호출로 비교해서 기존에 같은객체있는지 확인(중복X) TreeSet의 순회과정 -순회 : 이진트..

목차 - HashSet -메서드 -add() HashSet - 순서유지X,중복X - HashSet은 저장순서를 유지하지 않음, 중복허용안함 -내부적으로 HashMap을 이용해서 만들어졌으며 Set인터페이스를 구현한 대표적인 컬렉션 클래스 -저장순서 유지 : LinkedHashSet클래스 사용. -Set은 정렬할 수 없기 때문에 Set의 모든 요소를 List에 담아서, Collections.Sort()로 정렬함. HashSet생성자메서드 생성자 또는 메서드 설명 HashSet( ) HashSet객체를 생성한다. HashSet(Collection c ) 주어진 컬렉션을 포함하는 HashSet객체를 생성한다. HashSet( int initialCapacity) 주어진 값을 초기용량으로 하는 HashSet객체..