虽然排序算法烂大街了,但是哥依然用java实现了一遍,只为自己练练手,后面可以时不时的回头看看...仅此而已,各位可以提意见,莫喷!! 一.冒泡排序 基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒.即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换 /** * 冒泡排序 * @param data 要排序的数组 * @param reverse 从大到小(false)还是从小到大(ture…

< 前言 > 近期在面试,深感这个行业的浮躁,一些菜不辣基的弱鸡开出的工资待遇要求,超过了我.不知道他们是怎么拿到那么高的工资的,难道是他在公司有亲戚朋友吗?有后台吗?是行业热钱真的过多了吗?还是说我TM拖行业的大腿了? ..然后深感很多码农就真的只是码农,一问三不知,就知道会CRUD,对底层机制一无所知(或只知道皮毛,如我),没有专研精神,工作毫无激情.有的人家庭环境优越.生活优渥,却仍然要和我这样的十九线农村出来的社会底层人员抢一个码农的苦逼饭碗... 为他们的未来感到担忧(包括我.).天…

本文内容: 20个最常见的JAVA面试问题(附答案) 13个单例模式JAVA面试问题(附答案) 说说JVM和垃圾收集是如何工作的(附答案) 说说如何避免JAVA线程死锁(附答案) Java中HashSet和HashMap的区别(附答案) Java面试中和Collection有关的10个问题(附答案) Java面试中和Spring相关的10个问题(附答案) 30个C/C++/Java面试中的常见算法问题 Stackoverflow中回复超过20的算法问题 面试攻略 微软面试技术题(附答案) 20个…

上一篇:最常见的Java面试题及答案汇总(二) 多线程 35. 并行和并发有什么区别? 并行是指两个或者多个事件在同一时刻发生:而并发是指两个或多个事件在同一时间间隔发生. 并行是在不同实体上的多个事件,并发是在同一实体上的多个事件. 在一台处理器上“同时”处理多个任务,在多台处理器上同时处理多个任务.如hadoop分布式集群. 所以并发编程的目标是充分的利用处理器的每一个核,以达到最高的处理性能. 36. 线程和进程的区别? 简而言之,进程是程序运行和资源分配的基本单位,一个程序至少有一个进程…

上一篇:最常见的Java面试题及答案汇总(一) 容器 18. java 容器都有哪些? 常用容器的图录: 19. Collection 和 Collections 有什么区别? java.util.Collection 是一个集合接口(集合类的一个顶级接口).它提供了对集合对象进行基本操作的通用接口方法.Collection接口在Java 类库中有很多具体的实现.Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式,其直接继承接口有List与Set. Collections…

一.内排序 1.排序基本概念 (1)什么是排序? 排序指将一个数据元素集合或者序列 按照某种规则 重新排列成一个 有序的集合或者序列.分为内排序.外排序.排序算法的好坏直接影响程序的执行速度以及存储空间的占有量. (2)什么是内排序?外排序? 内排序:指待排序的序列完全存放在内存中所进行的排序过程(不适合大量数据排序). 外排序:指大数据的排序,待排序的数据无法一次性读取到内存中,内存与外存需进行多次数据交换,以达到排序的目的. (3)什么是稳定排序? 稳定排序指的是 相等的数据经过某种排序算法…

目录(?)[-] 概述 插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort 选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort 交换排序快速排序Quick Sort 归并排序Merge Sort 桶排序基数排序Radix Sort 总结   概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的…

本文对常见的排序算法进行了总结. 常见排序算法如下: 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 基数排序 它们都属于内部排序,也就是只考虑数据量较小仅需要使用内存的排序算法,他们之间关系如下: 稳定与非稳定: 如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是 稳定 的.反之,则是 非稳定 的. 直接插入排序 基本思想 通常人们整理桥牌的方法是一张一张的来,将每一张牌插入到其他已经有序的牌中的适当位置.在计算机的实现中,为了要给插入的元素腾出空间,我…

Java常见错误列表: 找不到符号(symbol) 类X是public的,应该被声明在名为X.java的文件中 缺失类.接口或枚举类型 缺失X 缺失标识符 非法的表达式开头 类型不兼容 非法的方法声明;需要返回类型 数组越界(java.lang.ArrayIndexOutOfBoundsException) 字符越界(java.lang.StringIndexOutOfBoundsException) 类Y中的方法X参数不匹配 缺少return语句 精度损失 在解析时到达了文件结尾 执行不到的语…

面试是我们每个人都要经历的事情,大部分人且不止一次,这里给大家总结常见的面试题,让大家在找工作时候能够事半功倍. 1 Switch能否用string做参数? a.在 Java 7 之前, switch 只能支持byte,short,char,int 或者其对应的封装类以及 Enum 类型.在JAVA 7中,String 支持被加上了. 2 equals与==的区别: a.==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或实例所指向的内存空间的值是不是相同 3 Obje…

适宜阅读人群 需要面试的初/中/高级 java 程序员 想要查漏补缺的人 想要不断完善和扩充自己 java 技术栈的人 java 面试官 具体面试题 下面一起来看 208 道面试题,具体的内容. 一.Java 基础 1.JDK 和 JRE 有什么区别? 2.== 和 equals 的区别是什么? 3.两个对象的 hashCode()相同,则 equals()也一定为 true,对吗? 4.final 在 java 中有什么作用? 5.java 中的 Math.round(-1.5) 等于多少?…

异常是 Java 程序中经常遇到的问题,我想每一个 Java 程序员都讨厌异常,一 个异常就是一个 BUG,就要花很多时间来定位异常问题. 1.NullPointerException 空指针异常,操作一个 null 对象的方法或属性时会抛出这个异常.具体看上篇文章:空指针常见案例. 2.OutofOutofMemoryError 内存出现异常的一种异常,这不是程序能控制的,是指要分配的对象的内存超出了当前最大的堆内存,需要调整堆内存大小(-Xmx)以及优化程序. 3.IOException I…

一.Java基础和高级 String类为什么是final的. HashMap的源码,实现原理,底层结构. 反射中,Class.forName和classloader的区别 session和cookie的区别和联系,session的生命周期,多个服务部署时session管理. Java中的队列都有哪些,有什么区别. Java的内存模型以及GC算法 Java7.Java8的新特性 Java数组和链表两种结构的操作效率,在哪些情况下(从开头开始,从结尾开始,从中间开始),哪些操作(插入,查找,删除)的…

1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解所有问题,而仅仅是选择当中的一部分,临时不用部分细节.抽象包含两个方面,一是过程抽象.二是数据抽象.     2.继承: 继承是一种联结类的层次模型,而且同意和鼓舞类的重用,它提供了一种明白表述共性的方法.对象的一个新类能够从现有的类中派生.这个过程称为类继承.新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类). 派生类能够从它的基类那里继承方法和…

异常 74. throw 和 throws 的区别? throws是用来声明一个方法可能抛出的所有异常信息,throws是将异常声明但是不处理,而是将异常往上传,谁调用我就交给谁处理.而throw则是指抛出的一个具体的异常类型. 75. final.finally.finalize 有什么区别? final可以修饰类.变量.方法,修饰类表示该类不能被继承.修饰方法表示该方法不能被重写.修饰变量表示该变量是一个常量不能被重新赋值. finally一般作用在try-catch代码块中,在处理异常的时…

Java Web 64. jsp 和 servlet 有什么区别? jsp经编译后就变成了Servlet.(JSP的本质就是Servlet,JVM只能识别java的类,不能识别JSP的代码,Web容器将JSP的代码编译成JVM能够识别的java类) jsp更擅长表现于页面显示,servlet更擅长于逻辑控制. Servlet中没有内置对象,Jsp中的内置对象都是必须通过HttpServletRequest对象,HttpServletResponse对象以及HttpServlet对象得到. Jsp…

1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部 问题,而只是选择其中的一部分,暂时不用部分细节.抽象包括两个方面,一是过程抽象,二是数据抽象. 2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法.对象的一个新类可以从现有的类中派生,这个过程称为类继承.新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类).派生类可以从它的基类那里继承方法和实例变量,并且…

1 package struct; 2 3 /** 4 * 5 * @作者:dyy 6 * @公司:陕西科技大学 7 * @修改日期: 8 * @邮箱:1101632375@qq.com 9 * @描述:Java实现几种常见排序 10 */ 11 12 13 //选择排序类 14 class SelectSort{ 15 public void selectSort(int[] arr){ 16 for(int i = 0;i < arr.length; i++){ 17 int current…

java.lang 提供利用 Java 编程语言进行程序设计的基础类.最重要的类是 Object(它是类层次结构的根)和 Class(它的实例表示正在运行的应用程序中的类). java.util 包含集合框架.遗留的 collection 类.事件模型.日期和时间设施.国际化和各种实用工具类(字符串标记生成器.随机数生成器和位数组.日期Date类.堆栈Stack类.向量Vector类等).集合类.时间处理模式.日期时间工具等各类常用工具包 java.io Java的核心库java.io提供了全面…

翻译自:Top 10 questions of Java Strings 1.怎样比较字符串?用”==”还是用equals()? 简单地说,”==”测试两个字符串的引用是否相同,equals()测试两个字符串的值是否相同.除非你希望检查两个字符串是否是同一个对象,否则最好用equals(). 如果你知道字符串驻留机制会更好. 2.为什么对于安全性敏感的信息char[]要优于String? 字符串是不变的,这也就意味着字符串一旦被创建,它们将一直保持在那直到被垃圾回收器清理为止.而对于一个数组,你…

单例模式 简单点说,就是一个应用程序中,某个类的实例对象只有一个,你没有办法去new,因为构造器是被private修饰的,一般通过getInstance()的方法来获取它们的实例. getInstance()的返回值是一个对象的引用,并不是一个新的实例,所以不要错误的理解成多个对象.单例模式实现起来也很容易,直接看demo吧 public class Singleton { private static Singleton singleton; private Singleton() {} pu…

1. 基础篇 1. 面向对象特征:封装,继承,多态和抽象 封装封装给对象提供了隐藏内部特性和行为的能力.对象提供一些能被其他对象访问的方法来改变它内部的数据.在 Java 当中,有 3 种修饰符: public, private 和 protected.每一种修饰符给其他的位于同一个包或者不同包下面对象赋予了不同的访问权限.下面列出了使用封装的一些好处: 通过隐藏对象的属性来保护对象内部的状态.提高了代码的可用性和可维护性,因为对象的行为可以被单独的改变或者是扩展.禁止对象之间的不良交互提高模块…

1.什么是java虚拟机?为什么java被称作是“平台无关的编程语言”? Java虚拟机是一个可以执行Java字节码的虚拟机进程.Java源文件被编译成能被Java虚拟机执行的字节码文件. Java被设计成允许应用程序可以运行在任意平台,而不需要程序员为每个平台单独重写或者重新编译.Java虚拟机让这个变成可能,因为它知道底层硬件平台的指令长度和其他特性. 2.JDK和JRE的区别是什么? Java运行环境是将要执行Java程序的Java虚拟机.它同时包含了执行applet需要的浏览器插件.Ja…

0:java流:   流是具有方向的   在文件操作中java流分为字节流:Filereader和Filewriter字符流:FileOutputStream,FileInputSream   例如在文件存储操作中: pulic void save(){ String data="data to save"; FileOutputSream out=null; BufferedWriter writer=null; try{ out=openFileOutPut ("data…

1. 什么是 Java 虚拟机(JVM)?为什么 Java 被称作是“平台无关的编程语言”? Java 虚拟机是一个可以执行 Java 字节码的虚拟机进程.Java 源文件被编译成能被 Java 虚拟机执行的字节码文件. Java 被设计成允许应用程序可以运行在任意的平台,而不需要程序员为每一个平台单独重写或者是重新编译.Java 虚拟机让这个变为可能,因为它知道底层硬件平台的指令长度和其他特性. 2. JDK.JRE.JVM 分别是什么关系? JDK 即为 Java 开发工具包,包含编写 Ja…

前言 内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存.内存泄漏并非指内存在物理上的消失,而是应用程序分配某段内存后,由于设计错误,导致在释放该段内存之前就失去了对该段内存的控制,从而造成了内存的浪费.这里就讲一些常见会带来内存泄露的原因. 0. 全局变量 JavaScript自由的其中一种方式是它可以处理没有声明的变量:一个未声明的变量的引用在全局对象中创建了一个新变量.在浏览器的环境中,全局对象是window. function foo(){ name = '前端曰': } //…

今天很高兴 终于系统的实现了八大排序算法!不说了 直接上代码 !代码都是自己敲的, 亲测可用没有问题! 另:说一下什么是八大排序算法: 插入排序 希尔排序 选择排序 堆排序 冒泡排序 快速排序 归并排序 基数排序 public class SortHandler { public static void main(String args[]) { //int a[] = {13,12,5,71,2,54,9,6}; // straightInsertSort(a,8); // print(a,8…

反射 57. 什么是反射? 反射主要是指程序可以访问.检测和修改它本身状态或行为的一种能力 Java反射: 在Java运行时环境中,对于任意一个类,能否知道这个类有哪些属性和方法?对于任意一个对象,能否调用它的任意一个方法 Java反射机制主要提供了以下功能: 在运行时判断任意一个对象所属的类. 在运行时构造任意一个类的对象. 在运行时判断任意一个类所具有的成员变量和方法. 在运行时调用任意一个对象的方法. 58. 什么是 java 序列化?什么情况下需要序列化? 简单说就是为了保存在内存中的各…

26.什么时候用assert. assertion(断言)在软件开发中是一种常用的调试方式,很多开发语言中都支持这种机制.在实现中,assertion就是在程序中的一条语句,它对一个boolean表达式进行检查,一个正确程序必须保证这个boolean表达式的值为true:如果该值为false,说明程序已经处于不正确的状态下,系统将给出警告或退出.一般来说,assertion用于保证程序最基本.关键的正确性.assertion检查通常在开发和测试时开启.为了提高性能,在软件发布后,assertio…

名称 优点 缺点 使用场景 jsp 1.功能强大,可以写java代码 2.支持jsp标签(jsp tag) 3.支持表达式语言(el) 4.官方标准,用户群广,丰富的第三方jsp标签库 5.性能良好.jsp编译成class文件执行,有很好的性能表现  JSP性能太致命了,前后端分离基本都不用他了.JSP动态资源和静态资源全部耦合在一起,服务器压力大,因为服务器会收到各种http请求,例如css的http请求,js的,图片的等等? 适合初学者 老项目 不推荐项目使用 freemarker     …