본문 바로가기

분류 전체보기94

[자바] 두잇 자바 프로그래밍 *TreeSet 클래스 *TreeSet 클래스 TreeSet 클래스? - 객체의 정렬에 사용되는 클래스 -중복을 허용하지 않으면서 오름차순이나 내림 차순으로 객체를 정렬함 -내부적으로 이진 검색 트리 binarySearchTree로 구현 -이진 검색 트리에 자료가 저장 될 때 비교하여 저장될 위치를 정함 -★☆객체 비교를 위해 Comparable 이나 Comparator 인터페이스 구현해야 함★☆ -오름 차순으로 정렬하고 싶으면 ☞ return this.memberID - obj.memberID (양수) -내림차순으로 정렬하고 싶으면 ☞ return this.memberID - obj.memberID (음수) 2022. 6. 28.
[자바] 두잇 자바 프로그래밍 * 컬렉션 프레임 워크 주요 인터페이스들(LIST, SET, MAP) * 컬렉션 프레임 워크 (2) 컬렉션 프레임 워크란? - 프로그램의 구현에 필요한 자료구조 data structure를 구현해 놓은 라이브러리 java.util 패키지에 구현됨 Collection Map | | List Set HashTable HashMap TreeMap | ArrayList LinkedList Queue Stack Vector 인터페이스 클래스 List 인터페이스? - 순서가 있는 자료 관리 -중복 허용 -이 인터페이스를 구현한 클래스는 ArrayList , LinkedList, Queue, Stack Set인터페이스? - Collection 하위 인터페이스 - 순서가 정해져 있지 x ↔ list -유일한 값이나 객체 관리 할 때 쓰임 -★객체는 객체의 유일성함을 알기 위해 equal.. 2022. 6. 28.
[자바] 두잇 자바 프로그래밍 *자바의 자료구조 STACK QUEUE TREE *자바의 자료구조 Stack? LAST IN FIRST OUT 후입 선출 push() pop() peek() Queue? FIRST IN FIRST OUT 선입 선출 dequeue enqueue (front) (rear) 자기 자신 노드 -> 오른쪽 트리 ○전위 순회 pre order traverse 자기 자신 노드 -> 왼쪽 트리 -> 오른쪽 트리 ○후위 순회 post order traverse 왼쪽 트리 -> 오른쪽 트리 -> 자기 자신 노드 2022. 6. 28.
[자바] 두잇 자바 프로그래밍 *CollectionFrameWork 컬렉션 프레임 워크 * CollectionFrameWork 컬렉션 프레임 워크 컬렉션 프레임 워크란? - 자바에서 컬렉션 프레임 워크란, 데이터를 저장하는 자료구조와 데이터를 처리하는 알고리즘을 구조화한 클래스 집합 -이러한 컬렉션 프레임 워크는 자바의 인터페이스를 사용하여 구현됨 -컬렉션 프레임 워크에서는 데이터를 저장하는 자료구조에 따라 다음과 같은 핵심이 되는 인터페이스를 정의함 ⓛ List 인터페이스 ② Set 인터페이스 ③ Map 인터페이스 이중에서 List 와 Set 인터페이스는 Collection 인터페이스의 상속을 받지만 구조상의 차이로 Map 인터페이스는 별도로 정의 됨 List 인터페이스와 Set인터페이스의 공통된 부분은 Collection 인터페이스에서 정의됨 주요 인터페이스.. 2022. 6. 28.

티스토리툴바