面试
悲催的孩
这个作者很懒,什么都没留下…
展开
-
java实现单例模式
概念: java中单例模式是一种常见的设计模式,单例模式分三种:懒汉式单例、饿汉式单例、登记式单例三种。 单例模式有一下特点: 1、单例类只能有一个实例。 2、单例类必须自己自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。 单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。在计算机系统中,线程池、缓存、日志对象、对话框、转载 2015-11-11 10:43:12 · 302 阅读 · 0 评论 -
反转排序
面试基础问题:反转排序 反转排序是对数组两边的元素进行替换,所以只需要循环数组长度的半数次。 package com; import java.util.Arrays; import org.junit.Test; public class MyTest { public static void main(String[] args) { int[] array = { 63,原创 2015-11-30 17:03:55 · 1920 阅读 · 0 评论 -
冒泡排序
面试中基础问题:冒泡排序 java实现中使用双层循环实现,其中外层循环用于控制排序轮数,一般为要排序的数字长度减一次,因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。而内层循环主要用于对比数组中每个临近元素的大小,以确定是否交换位置,对比和交换次数随排序轮数而减少。 package com; public class MyTest { public static原创 2015-11-30 16:25:53 · 256 阅读 · 0 评论 -
直接选择排序
面试基础问题:直接选择排序 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序地放在已排好序的数列的最后,直到全部待排序的数据元素排完。 例如: 初始数组资源: [63 4 24 1 3 15 ] 第一趟排序后: [15 4 24 1 3 ] 63 第二趟排序后: [15 4 3 1] 24 63 package co原创 2015-11-30 16:53:40 · 365 阅读 · 0 评论