Java
-
21-11-21 Stack & QueueJava 2021. 11. 21. 22:44
Stack Last In First Out(LIFO) - 저장할 때 순서와 호출할 때 순서가 반대 -> 나오는 구멍이 한 개인 상자를 생각하면 된다. 가장 먼저 넣는(Push) 자료는 상자의 가장 바닥으로 들어가게 되므로 이 자료를 꺼내려면(Pop) 위에 있는 모든 자료를 꺼내야만 꺼낼 수 있다. 순차적으로 자료가 저장, 역방향으로 삭제되므로 stack을 구현하는데 적합한 자료구조는 배열이다. Stack st = new Stack(); 위와 같이 작성하여 stack을 구현할 수 있다. Stack 클래스의 메서드 메서드 설명 boolean isEmpty() Stack이 비어있는지 확인한다. Object peek() Stack의 맨 위에 저장된 객체를 반환. pop()와는 달리 Stack에서 객체를 꺼내지 ..
-
21-11-20 Collections FrameworkJava 2021. 11. 20. 21:47
컬렉션 - 여러 객체를 모아 놓은 것 프레임워크 : 표준화, 정형화된 체계적인 프로그래밍 라이브러리는 기능 자체만을 제공하기 때문에 어떤 형식을 따를 필요는 없지만 프레임워크는 기능을 제공함과 동시에 그 기능을 사용하기 위한 형식까지 제공하여 라이브러리보다 자유도는 떨어지지만 프로그래밍의 생산성을 높인다. (유지보수의 편의성 ↑) 컬렉션 프레임 워크는 컬렉션을 다루기 위한 표준화된 프로그래밍 방식으로 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스(저장, 삭제, 검색, 정렬 등)를 제공한다. 컬랙션 프레임워크의 핵심 인터페이스 *Collection 인터페이스의 메서드* (List 와 Set의 공통된 부분을 Collection 인터페이스로 정의) 메서드 설명 boolean add(Object o) bo..