래퍼클래스, Array,Stack,Queue,Deque

• 래퍼 클래스
  • 기본 타입에 해당하는 데이터를 객체로 포장해 주는 클래스
    • byte,short,int,long,float,double,boolean,char
• Arrays
  • 배열을 다루는데 유용한 메서드가 정의되어 있다.
    • 배열의 복사 : copyOf() - 전체복사 , copyOfRange(arr,2,4) 부분 복사
    • 배열 채우기 : 배열의 모든 요소를 지정된 값으로 채운다. setAll() 배열을 채우는데 사용할 함수형 인터페이스를 매개변수로 받는다.
• Stack , Queue
  • Stack
    • LIFO(Last in First out)
      • Object push() - 맨 끝에 데이터 추가
      • Object pop() - 맨 끝에 있는 데이터 추출
  • Queue
    • FIFO(First In First Out)
      • Object poll() - 맨 앞에서객체를 꺼내서 반환
      • boolean Offer() - 맨 뒤에 객체를 저장
  • PriorityQueue
    • 우선순위 큐 : 우선순위가 제일 높은것부터 꺼내옴 - heap이라는 자료구조의 형태로 저장한다.
    • null을 저장하면 nullPointerException발생

      Queue = pq = new PriorityQueue();
      pq.offer(3);
      pqp.offer(1);
      pq.offer(5);
      System.out.println(pq); // 1이 제일 먼저 출력 우선순위는 숫자가 작을수록 높다

  • Deque
    • Double-Ended-Queue :양쪽에서 추가/삭제가 가능한 큐(조상이 큐이다)
    • 구현체로는 ArrayDeque과 LinekedList등이 있다.
    • offerFirst,offerLast (데이터 저장)
    • pollFirst, pollLast (데이터 삭제 )

---