본문 바로가기
728x90
728x90

전체 글196

SingleLinkedList public class SingleLinkedList { Node head; class Node{ // 노드 클래스 int data; Node next; Node(int i){ this.data = i; } } public void add(int i){ // 리스트에 노드 추가 함수 if(head == null){ head = new Node(i); } else{ Node temp = head; while(temp.next != null){ temp = temp.next; } temp.next = new Node(i); } } public void print(){ // 리스트 출력 함수 Node temp = head; while(temp != null){ System.out.println(temp.dat.. 2017. 6. 27.
Binary Search 이분탐색 public class BinarySearchEasy { public static int search(int[] array, int iFind){ int result = 0; int left = 0; int right = array.length-1; int mid = 0; //중간 값 인덱스 while(left iFind){ // 찾는 값보다 큰 배열 값들 버리기 right = mid-1; }else{ // 찾는 값보다 작은 배열 값들 버리기 left = mid+1; } } return result; } public static void main(String[] args) { int[] array = {0, 1, 7, 8, 12, 17, 23, 25, 30, 35}; //정렬된 배열 System.out... 2017. 6. 27.
String, StringBuffer String, StringBuffer 클래스의 특징 String 자료형은 한 번 값이 생성되면 그 값을 변경할 수 없습니다.이렇게 값을 변경할 수 없는 객체를 immutable 객체라고 부릅니다.즉, trim, toUpperCase 등 메소드를 보면 문자열이 변경되는 것으로 보일 수 있으나 해당 메소드 수행 시 또 다른 String 객체를 생성하여 return합니다. 이에 반해, StringBuffer 클래스는 반대로 값을 변경할 수 있는 mutable 객체입니다.한번 생성된 값을 언제든지 수정이 가능 합니다. String, StringBuffer 성능 비교 String < StringBuffer 위에서 말씀드렸듯이, String 객체는 변경이 있을 때마다 객체를 새로이 만듭니다. 123for(int i.. 2017. 6. 27.
string 배열 나누기 public class StringSplitExam { public static void main(String[] args) { String data = "사과!@#$%^배!@#$%^파인애플!@#$%^망고!@#$%^수박"; String delimiter = "!@#$%^"; String[] dataArr = data.split(delimiter); for(int i=0; i 2016. 11. 22.
728x90
728x90

티스토리툴바