Java3 [기본 java]#1 배열과 문자열 그리고 해시테이블 코딩테스트 준비 #1 자료구조 해시테이블 효율적인 탐색을 위한 자료구조로서 KEY를 VALUE에 대응시킴 아주 간단히 구현하는 경우, 배열과 해시함수만 있으면 됨 단 KEY에 대해서 해시 함수가 계산해 내는 정수값이 UNIQUE해야 함 UNIQUE를 고려하려면 배열을 크게 만들어야 하는데, 여기서 배열을 줄일 수 있는 방법은 hash(key)%array_length 위치에 연결리스트(linked list)형태로 저장하면 됨 단 이 경우 키 값을 갖는 객체를 찾아내려면 해당 키에 대한 연결리스트를 재 탐색 해야한다. 이때 이진 탐색 트리(binary search tree)를 사용해 해시 테이블을 구현할 수도 있는데 이렇게 하면 O(log n)시간 안에 탐색이 완료 되도록 할수 있다. 1. 간단한 hash테.. 2021. 5. 17. [JAVA] 자바 Reflection 리플렉션 [JAVA] 자바 Reflection 리플렉션그냥 내공부본 내용은 Markdown언어로 작성했지만 스킨이 적용안되는관계로 그냥 올림 # Java Reflection### 프로그램내에서 자기 자신의 구조를 관리/수정하는 동작 **필드2개 `(foo,hello)`와 메소드 2개`(method1, method2)`를 다룸**```javaimport java.lang.reflect.*class c{int foo = 10;String hello = "How are you?"void method1(){System.out.println("method1 called");}void method2(String str){System.out.println(str);}}``` **invoke로 메소드 사용하기(메소드 다루기)*.. 2017. 9. 15. [Android] 안드로이드 기초 Activity [Android] 안드로이드 기초 Activity본 내용은 Markdown 언어로 작성했지만 적용이 안되는관계로 그냥올림 # Activity _ Android ### onCreate() ```java onCreate()```* 액티비티가 처음 생성되었을 때 호출됩니다. 이곳에서 일반적인 정적 설정을 모두 수행해야 합니다. 즉 보기 생성, 목록에 데이터 바인딩하기 등을 말합니다. 이 메서드에는 액티비티의 이전 상태가 캡처된 경우 해당 상태를 포함한 번들 개체가 전달됩니다 이 뒤에는 항상 `onStart()`가 따라옵니다. ### onRestart()``` onRestart() ``` - 액티비티가 중단되었다가 다시 시작되기 직전에 호출됩니다. 이 뒤에는 항상 `onStart()`가 따라옵니다. ### on.. 2017. 9. 14. 이전 1 다음