import java.util.*;

  class ArrayListEx {
    public static void main(String[] args) {
      ArrayList list1 = new ArrayList(10);
      list1.add(new Integer(5));
      list1.add(new Integer(4));
      list1.add(new Integer(2));
      list1.add(new Integer(0));
      list1.add(new Integer(1));
      list1.add(new Integer(3));

      ArrayList list2 = new ArrayList(list1.subList(1, 4));
      print(list1, list2);

      Collection.sort(list1);
      Collection.sort(list2);
      print(list1, list2);

      System.out.println("list1.containsAll(list2) : " + list1.containsAll(list2));

      list2.add("B");
      list2.add("C");
      list2.add(3, "A");
      print(list1, list2);

      list2.set(3, "AA");
      print(list1, list2);

      System.out.println("list1.retainAll(list2) : " + list1.retainAll(list2));

      print(list1, list2);

      for(int i = list2.size() - 1; i >= 0; i--) {
        if(list1.contains(list2.get(i)))
          list2.remove(i);
      }
      print(list1, list2);
    }

    static void print(ArrayList list1, ArrayList list2) {
      System.out.println("list1 : " + list1);
      System.out.println("list2 : " + list2);
      System.out.println();
    }
  }

  import java.util.*;

  class Stack extends Vector {
    public Object push(Object item) {
      addElement(item);
      return item;
    }

    public Object pop() {
      Object obj = peek(); // 스택에 저장된 마지막 요소를 읽어온다.
      // 스택이 비어 있으면 peek() 메서드가 EmptyStackException을 발생시킨다.

      // 마지막 요소를 삭제한다.
      removeElementAt(size() - 1);
      return obj;
    }

    public Object peek() {
      int len = size();

      if(len == 0)
        throw new EmptyStackException();

      // 마지막 요소를 반환한다.
      return elementAt(len - 1);
    }

    public boolean empty() {
      return size() == 0;
    }

    public int search(Object o) {
      int i = lastIndexOf(o); // 끝에서부터 객체를 찾는다. 반환값은 저장된 위치(배열의 index)이다.

      if(i >= 0) { // 객체를 찾은 경우
        return size() - i;
      }

      return -1; // 객체를 찾지 못한 경우
    }
  }

  import java.util.*;

  public class StackEx {
    public static Stack back = new Stack();
    public static Stack forward = new Stack();

    public static void main(String[] args) {
      goURL("1. 네이버")
      goURL("2. 다음")
      goURL("3. 구글")
      goURL("4. 네이트")

      printStatus();

      goBack();
      System.out.println("= 뒤로가기 버튼을 누른 후 =");
      printStatus();

      goBack();
      System.out.println("= '뒤로' 버튼을 누른 후 =");
      printStatus();

      goForward();
      System.out.println("= '앞으로' 버튼을 누른 후 =");
      printStatus();

      goURL("javatutorial.com");
      System.out.println("= 새로운 주소로 이동 후 =");
      printStatus();
    }

    public static void printStatus() {
      System.out.println("back : " + back);
      System.out.println("forward : " + forward);
      System.out.println("현재 화면은 '" + back.peek() + "' 입니다.");
      System.out.println();
    }

    public static void goURL(String url) {
      back.push(url);

      if(!forward.empty())
        forward.clear();
    }

    public static void goForward() {
      if(!forward.empty())
        back.push(forward.pop());
    }

    public static void goBack() {
      if(!back.empty())
        forward.push(back.pop());
    }
  }

  import java.util.*;

  class QueueEx {
    static Queue que = new LinkedList();
    static final int MAX_SIZE = 5; // 최대 5개까지 저장되도록 한다.

    public static void main(String[] args) {
      System.out.println("help를 입력하면 도움말을 볼 수 있습니다.");

      while(true) {
        System.out.print(">>");
        try {
          // 화면으로부터 라인단위로 입력받는다.
          Scanner sc = new Scanner(System.in);
          String input = sc.nextLine().trim();

          if("".equals(input)) continue;

          if(input.equalsIgnoreCase("q")) {
            System.exit(0);
          } else if(input.equalsIgnoreCase("help")) {
            System.out.println(" help - 도움말을 보여줍니다. ");
            System.out.println(" q 또는 Q - 프로그램을 종료합니다. ");
            System.out.println(" history - 최근에 입력한 명령어를 " + MAX_SIZE + "개 보여줍니다.");
          } else if(input.equalsIgnoreCase("history")) {
            int i = 0;

            save(input); // 입력받은 명령어 저장

            // LinkedList의 내용을 보여준다.
            LinkedList tmp = (LinkedList)q;
            ListIterator it = tmp.listIterator();

            while(it.hasNext())
              System.out.println(++i + "." + it.next());
          } else {
            save(input);
            System.out.println(input);
          }
        } catch(Exception e) {
          System.out.println("입력오류입니다.");
        }
      }
    }

    public static void save(String input) {
      // queue에 저장한다.
      if(!"".equals(input))
        q.offer(input);

      // queue의 최대크기를 넘으면 제일 처음 입력된 것을 삭제한다.
      if(q.size() > MAX_SIZE) // size()는 Collection 인터페이스에 정의
        q.remove();
    }
  }

  import java.util.*;

  class PriorityQueueEx {
    public static void main(String[] args) {
      Queue pq = new PriorityQueue();
      pq.offer(3); // pq.offer(new Integer(3)); 오토박싱
      pq.offer(1);
      pq.offer(5);
      pq.offer(2);
      pq.offer(4);
      System.out.println(pq); // pq 내부 배열 출력

      Object obj = null;

      //PriorityQueue에 저장된 요소를 하나씩 꺼낸다.
      while((obj = pq.poll()) != null)
        System.out.println(obj);
    }
  }