[Java] 자바 자료구조(JCF)

[ 자바 컬렉션 프레임워크(JCF) ]

- 자바 컬렉션 프레임워크(JCF)란 다수의 데이터를 쉽고 효과적으로 처리할 수 잇는

  표준화된 방법을 제공하는 클래스의 집합(프레임워크)임

- Colletion 인터페이스를 구현하는 클래스의 집합임

- 배열의 정적인 한계를 극복 하기 위해서 자료구조 방법을 제공

 

 

 

[ 자바 컬렉션 프레임워크 주요 인터페이스 ]

1. Set 인터페이스

   └ 순서가 없고, 중복 불가능한 집합 구조

   └ 구현 클래스 : HashSet, TreeSet

2. List 인터페이스

    └ 꼬리를 물고 일렬로 나열하는 것과 같음.

    └ 순서가 있고, 중복 가능한 집합 구조

    └ 구현 클래스 : Vector, ArrayList, LinkedList, Stack, Queue

3. Map 인터페이스

    └ 키와 값의 한 쌍으로 이루어지는 데이터의 집합

    └ 키는 중복 불가능하지만 값은 중복 가능

    └ 구현 클래스 : HashMap, TreeMap, Hashtable, Properties

Set, List, Map 각 인터페이스 특징

 

 

- List와 Set 인터페이스의 경우 Collection 인터페이스를 상속

- Map 인터페이스는 구조상의 차이로 인해 별도 정의

주요 인터페이스간의 상속 관계

 

 

 

[ 자바 컬렉션 프레임워크(JCF) 예제 ]

public class JCFTest {

	public static void main(String[] args) {
		
		// -- Set<E> Interface --
		Set <String> set = new HashSet <String>();
		set.add("Gamma");
		set.add("johnson"); 
		set.add("helm"); 
		set.add("이경규"); 
		set.add("Gamma"); // 중복 값 적용 안됌
		System.out.println("== [Set 인터페이스] HashSet 객체 출력 ==");
		System.out.println(set);
		
		System.out.println("\n== [Set 인터페이스] HashSet 객체 -> Iterator 출력 ==");
		Iterator <String> iter = set.iterator();
		while(iter.hasNext()) {
			String str = iter.next();
			System.out.println(str);
			
			if(str.equals("Gamma")) {
				iter.remove(); // Gamma 삭제
			}
		}
		
		System.out.println("\n== [Set 인터페이스] HashSet 객체 for-each문 출력 ==");
		for(String sets : set) {
			System.out.println(sets);
		}
	
		
		// -- List<E> Interface -- 
		List <String> list = new ArrayList <String>();
		list.add("lee");
		list.add("lee"); 	 // 중복 값 불가
		list.set(0, "이경규"); // set() 메소드를 통해 원하는 위치에 덮어쓰기
		list.set(1, "jin");
		list.add(2, "Gamma");
		System.out.println("\n== [List 인터페이스] ArrayList 객체 출력 ==");
		System.out.println(list);
		
		System.out.println("\n== [List 인터페이스] ArrayList 객체 for-each문 출력 ==");
		for(String lists : list) {
			System.out.println(lists);
		}
		
		
		// -- Map<K, V> Interface --
		Map <String, String> map = new HashMap<String, String>();
		map.put("1", "cho");
		map.put("1", "jin");
		map.put("2", "jung");
		map.put("3", "Lee");
		System.out.println("\n== [Map 인터페이스 출력] HashMap 객체 출력 ==");
		System.out.println(map);
		
		// Map 자료구조의 get() 메소드
		System.out.println(map.get("1"));
		
		System.out.println("\n== [Map 인터페이스 출력] HashMap 객체 for-each문 출력 ==");
		for(String maps : map.keySet()) { // keySet() 메소드 사용 
			System.out.println("key = " + maps + ", value = " + map.get(maps));
		}
	}
}

/* [출력결과] 
    == [Set 인터페이스] HashSet 객체 출력 ==
    [Gamma, 이경규, johnson, helm]

    == [Set 인터페이스] HashSet 객체 -> Iterator 객체 출력 ==
    Gamma
    이경규
    johnson
    helm

    == [Set 인터페이스] HashSet 객체 for-each문 출력 ==
    이경규
    johnson
    helm

    == [List 인터페이스] ArrayList 객체 출력 ==
    [이경규, jin, Gamma]

    == [List 인터페이스] ArrayList 객체 for-each문 출력 ==
    이경규
    jin
    Gamma

    == [Map 인터페이스 출력] HashMap 객체 출력 ==
    {1=jin, 2=jung, 3=Lee}
    jin

    == [Map 인터페이스 출력] HashMap 객체 for-each문 출력 ==
    key = 1, value = jin
    key = 2, value = jung
    key = 3, value = Lee
*/