![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
cli_ff
这个作者很懒,什么都没留下…
展开
-
归并排序
归并排序的原理是分治算法。 如图,可以看到有两部分,一为分,一为治(合并)。这样有一个优点,与不稳定的快速排序相比,归并排序极为稳定。 import org.junit.Test; public class test { //两路归并算法,两个排好序的子序列合并为一个子序列 public void merge(int []a,int left,int mid,int right){ int []tmp=new int[a.length];//辅助数组 int原创 2020-09-03 15:48:39 · 94 阅读 · 1 评论 -
java原型模型以及浅拷贝深拷贝问题
原型模式的定义与特点 原型(Prototype)模式的定义如下:用一个已经创建的实例作为原型,通过复制该原型对象来创建一个和原型相同或相似的新对象。在这里,原型实例指定了要创建的对象的种类。用这种方式创建对象非常高效,根本无须知道对象创建的细节。例如,Windows 操作系统的安装通常较耗时,如果复制就快了很多。在生活中复制的例子非常多,这里不一一列举了。 原型模式的结构与实现 由于 Java 提供了对象的 clone() 方法,所以用 Java 实现原型模式很简单。这里要重点解释的是原型模式的浅拷贝深拷贝原创 2020-08-01 20:44:04 · 148 阅读 · 0 评论 -
关于Java多态的理解
Collection arr1 = new ArrayList(); List arr2 = new ArrayList(); ArrayList arr3 = new ArrayList(); 经常看到这三种定义集合的方式。 通常我们在使用列表的时候都是这样写的: List list = new ArrayList(); 而不是 ArrayList list = new ArrayList(); 第一种为什么比第二种好? 假设你用了二种方式声明一个列表,然后被其他人引用了(或者被你自己原创 2020-07-21 22:22:20 · 81 阅读 · 0 评论