Java经典排序算法-快速排序

基本思想 1.在待排序的元素任取一个元素作为基准(通常选第一个元素),称为基准元素; 2.将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边; 3.对左右两个分区重复以上步骤直到所有元素都是有序的。 排序方法 首先我们要明确每一轮的排序目的: 用基准数将数组以左侧值小于基准数,右侧值大于基准数隔开。 定义一个基准数 k (取数组首位),定义最低位 i ...

基于jquery.qrcode.js插件生成二维码示例

由于jquery.qrcode.js是依赖于JQuery的,所以我们要先引入JQuery文件,再引入jquery.qrcode.js文件 < script type = "text/javascript" src = "js/jquery-3.2.1.min.js" ></ script > < script type ...

Java抽象类和接口的区别

1.抽象类是abstract class修饰,接口是interface修饰。 2.抽象类可以有任意类型的属性,接口只能有静态常量属性。 3.抽象类可以有普通方法和抽象方法,接口的方法都是抽象方法。 4.抽象类和接口都不能实例化,但是抽象类有构造方法,接口没有构造方法。 5.抽象类只能单根继承,接口可以多重实现。

Java经典排序算法-冒泡排序

原理: 比较两个相邻的元素,将值大的元素交换至右端(从大到小排序则相反)。 思路: 依次比较相邻的两个数的大小,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。 设待排序的数组长度为N,则需进行N-1趟排序,每趟 ...

SpringMVC运行原理

1.springmvc将所有的请求都提交给DispatcherServlet,它会委托应用系统的其他模块负责对请求进行真正的处理工作。 2.DispatcherServlet查询一个或多个HandlerMapping,找到处理请求的Controller. 3.DispatcherServlet将请求提交到目标Controller 4.Controller进行业务逻辑处理后,会返回一个 ...

使用Jsoup爬取腾讯视频的URL地址

Jsoup是Java提供解析HTML的工具,可以轻松的从网页里爬取自己想要的数据。Jsoup的操作类似于JavaScript一样,通过使用DOM或CSS选择器来查找、取出数据。下面的代码实现了自定义关键字搜索来爬取腾讯视频的URL地址。 public static void main ( String [] args ) { ...

HashMap和Hashtable的联系和区别

实现原理相同,功能相同,底层都是哈希表结构,查询速度快,在很多情况下可以互用,早期的版本一般都是安全的。 HashMap 和 Hashtable 都实现了 Map 接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步( synchronization ),以及速度。 HashMap 几乎可以等价于 Hashtable ,除了 ...

java中equals,hashcode和==的区别

1、equals方法用于比较对象的内容是否相等(覆盖以后) 2、hashcode方法只有在集合中用到 3、当覆盖了equals方法时,比较对象是否相等将通过覆盖后的equals方法进行比较(判断对象的内容是否相等)。 4、将对象放入到集合中时,首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等,如果不相等直接将该对象放入集合中。如果hashcod ...

栈和堆的区别

1.堆内存用来存放由new创建的对象和数组。 2.栈内存用来存放方法或者局部变量等 3.堆是先进先出,后进后出 4.栈是后进先出,先进后出