코딩시험 썸네일형 리스트형 [Java] 리스트 정렬 하기 오늘 회사 탈출(?)을 위해 다른 회사 코딩시험을 봤는데 역시 개발 새발로 해선 쉽지 않음을 느겼다. ㅜㅜ 하다보니 리스트 정렬을 할 일이 있어 오늘 찾았기에 바로 기록 합니다.(다음에 써먹어야 하기 때문에 .. ㅎ_ㅎ) List sortList = new ArrayList(); sortList.add("z"); sortList.add("d"); sortList.add("c"); sortList.add("a"); // 오름차순 Collections.sort(sortList); for(String tmp : sortList){ System.out.println(tmp); } // 내림차순 Collections.sort(sortList, Collections.reverseOrder()); for(String.. 더보기 탐색 - 해시 탐색법(Hash Search) 해시 탐색법은 데이터와 데이터를 저장할 인덱스를 연관시켜 짧은 시간에 찾을 수 있도록 한 알고리즘이다. 1. 넣을 값의 인덱스 찾기 값을 전체 사이즈로 나눈 값의 나머지로 인덱스를 정한다 (v % size = idx) 2. 값을 넣을 인덱스에 값이 있을때 아까 넣은 1과 21은 v%5 값이 같기 때문에 충돌이 일어난다!! 이럴때는 찾은 v%5값을 하나씩 증가하면서 빈 공간을 찾는다. idx 값이 2일 때 비어있으므로 여기에 넣는다!! 0. 구현 package com.bp.restart.search; public class HashSearch { private int [] BUCKTES = null; private int SIZE = 0; public HashSearch(int size){ this.BUC.. 더보기 이전 1 다음
