Stack

06 Jul 2021 in Algorithms

• push, pop

  Stack<Integer> s = new Stack<>();//Initialize
  s.push(1);
  s.peek();
  s.pop();
  s.empty();
    
  /* 
  1-based position returns.
  찾는 원소의 index가 3이면 4가 리턴된다.
  */ 
  s.search();
  

Queue

• offer, poll

Queue<Integer> q = new LinkedList<>();
;//Initialize
q.offer(1);
q.poll(); 
q.peek();

Map

• HashMap, 키 중복 허용하지 않고, 저장 순서 유지하지 않으며 저장

• LinkedHashMap 은 키 중복하지 않고, 저장 순서도 유지한다.

• put, get

  Map m = new HashMap();
  m.put("k1", "v1");
  m.get("k1");
  

• 자료 순회

  Iterator it = m.entrySet().iterator(); 
  while(it.hasNext()) {
      Object item = it.next();
      System.out.println(item);
  }
  

Set

ArrayList