Collections Framework

집합: 차집합, 교집합 구할 수 있고 중복된 값이 들어갈 수 있고, 키/밸류가 제공된다. 

 

자바의 프레임워크는 크게 세종류가 있다. [리스트, 셋, 맵]

 

Compare 정렬

import java.util.Collections;
import java.util.List;
import java.util.ArrayList;

public class Test {
    public static void main(String[] args) {
        User user1 = new User(1, "User12",30);
        User user2 = new User(2, "User2",20);
        User user3 = new User(3, "User34",10);
        User user4 = new User(4, "User4",20);
        User user5 = new User(5, "User5",30);

         List<User> Users = new ArrayList<User>(){ //이런게 가능하다. 위에 만든 객체에 해당하는 내용이다~라는 뜻  
             {
                 add(user1);
                 add(user2);
                 add(user3);
                 add(user4);
                 add(user5);
             }
         };
         Collections.sort(Users,new StringOrder());
        for(User user : Users){
            System.out.println(user);
        }
    }

 

 

Synchronize:  순서대로 착착 움직인다.. 동기화보다는 동시성 제어 -> 느림. 

ArrayList

가변적으로 크기가 변하기 때문에 많은 자료가 들어가면 느려질 수 있다

 

 

LinkedList

class LinkedList<T>{
	T item;
    LinkedList previousNode;
    LinkedList nextNode;
    
    public boolean add(T item){
    	return this.item = item;
    }
    
    public LinkedList getPrevious(){
    	return this.previousNode;
    }
    
    public LinkedList getNextNode(){
    	return this.nextNode;
    }
}​

자바에서 링크드리스트 구현