본문 바로가기

분류 전체보기474

연결 리스트(LinkedList) LinkedList 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 자료를 저장하는 노드에서 자료와 다음 요소를 가리키는 링크(포인터)가 있음 자료가 추가 될때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 연결함(정해진 크기가 없음) 연결 리스트의 i 번째 요소를 찾는게 걸리는 시간은 요소의 개수에 비례: O(n) jdk 클래스: LinkedList package ch40; public class MyListNode { private String data; // 자료 public MyListNode next; // 다음 노드를 가리키는 링크 public MyListNode(){ data = null; next = null; } public MyListNode(String data){ t.. 2021. 4. 26.
배열(Array) Array 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 정해진 크기가 있음 요소의 추가와 제거시 다른 요소들의 이동이 필요함 배열의 i 번째 요소를 찾는 인덱스 연산이 빠름 jdk 클래스: ArrayList, Vector package ch42; public class MyArray { int[] intArr; //int array int count; //개수 public int ARRAY_SIZE; public static final int ERROR_NUM = -999999999; public MyArray() { count = 0; ARRAY_SIZE = 10; intArr = new int[ARRAY_SIZE]; } public MyArray(int size) { count = 0;.. 2021. 4. 26.
요소의 정렬(플렉스) display: Flex Container의 화면 출력(보여짐) 특성(block, inline) flex: 블록 요소와 같이 Flex Container 정의 inline-flex: 인라인 요소와 같이 Flex Container 정의 flex-direction: 주 축을 설정 row: 행 축 (좌 => 우) row-reverse: 행 축 (우 => 좌) column: 열 축(위 => 아래) column-reverse: 열 축(아래 => 위) flex-wrap: Flex Items 묶음 (줄 바꿈) 여부 nowrap: 묶음(줄 바꿈)없음 (기본값) wrap: 여러 줄로 묶음 wrap-reverse: wrap의 반대 방향으로 묶음 1 2 3 4 5 .container { width: 300px; backgro.. 2021. 4. 26.
요소의 배치 position: 요소의 위치 지정 기준 (기준 -> 위치) static: 기준 없음(기본값) relative: 요소 자신을 기준(실제로 거의 사용되지 않음) absolute: 위치 상 부모 요소를 기준 fixed: 뷰포트(브라우저)를 기준 sticky: 스크롤 영역 기준 top, bottom, left, right: 요소의 각 방향별 거리 지정 auto: 브라우저가 계산(기본값) 단위: px, em, rem등 단위로 지정 1 2 3 .container .item:nth-child(2){ width: 140px; height: 100px; position: relative; top: 30px; left: 200px; } .container { width: 300px; background-color: ro.. 2021. 4. 25.
자료구조 - 설명 자료구조 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요함 자료구조 종류 한 줄로 자료를 관리하기(선형 자료구조) 배열 (Array): 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용하고, 자료의 물리적 위치와 논리적 위치가 같음(자료를 검색할 때 용이) 연결 리스트(LinkedList): 선형으로 자료를 관리, 자료가 추가될 때마다 메모리를 할당 받고, 자료는 링크로 연결됨, 자료의 물리적 위치와 논리적 위치가 다를 수 있음(자료를 추.. 2021. 4. 25.
Class 클래스 Class 클래스 자바의 모든 클래스와 인터페이스는 컴파일 후 class 파일이 생성됨 Class 클래스는 컴파일 된 class 파일을 로드하여 객체를 로드하고, 정보를 가져오는 메서드가 제공됨 Class.forName("클래스 이름") 메서드로 클래스를 동적으로 로드 함 Class c = Class.forName("java.lang.String"); 클래스 이름으로 직접 Class 클래스 가져오기 Class c = String.class; 생성된 인스턴스에서 Class 클래스 가져오기 String s = new String(); Class c = s.getClass(); //Object 메서드 동적 로딩 컴파일 시에 데이터 타입이 binding 되는 것이 아닌, 실행(runtime) 중에 데이터 타입을.. 2021. 4. 25.

티스토리툴바