분류 전체보기39 BFS 큐 구현: Queue q = new LinkedList();큐 생성 시, arrayList사용안하고 LinkedList사용하는 이유: 삽입 삭제의 효율적인 측면에서 arrayList의 경우에는 중간에 요소를 추가,삭제할때 원소들이 이동해야해서 비효율적임, LinkedList는 요소를 추가 삭제할때 리스트의 요소들의 순서 이동이 없기에 효율적임. --> 결과적으로 삽입 삭제가 빈번하게 일어나는 큐는 ArrayList가 더 효율적임.queue.add(): 큐에 값 추가, full --> 에러 발생queue.offer(): 큐에 값 추가, full --> false returnqueue.poll: 큐의 첫번째 요소 삭제, 큐가 비어있을 때 null returnqueue.remove: 큐의 첫번째 요소 삭제, .. 2024. 5. 14. java Thread 코드의 순서와 수행 완료 여부와 상관없이 계속해서 코드들을 수행할 수 있는 개념(간단하게 보자면)즉, 한번에 여러 동작을 수행할 수 있다는 것구현 클래스에 extends Thread 추가 (방법 1) --> thread 클래스 상속해서 만들기 가능구현 클래스에 implements Runnable추가 (방법2) --> runnable 인터페이스 구현해서 만들기 가능Thread는 상속받고, start() 메서드 수행 시 --> run() 메서드를 수행함.이때, start는 순차적으로 수행되지만run()은 들어오는 순서대로가 아닌, 동시에 수행됨. 2024. 5. 10. 다형성 큰 개념에 하위 개념을 넣을 수 있지만반대로 하위 개념에 큰 개념을 넣을 수 없는 것즉, 큰 개념에 작은 개념의 클래스를 넣어 정의시킨 뒤에 작은 개념의 값을 사용할 수 있다는 것이 다형성임. 2024. 5. 10. Generics 데이터 타입을 설정해 주는 것ex> ArrayList list = new ArrayList(); // 제네릭 사용하지 않은 ListArrayList list2 = new ArrayList(); // 제네릭을 사용한 list제네릭으로 입력한 데이터타입과 동일해야만 값을 삽입할 수 있다는 특징이 있음. 2024. 5. 10. 이전 1 2 3 4 ··· 10 다음