weixin_40921670的博客

Java算法总结二分查找冒泡排序插入排序快速排序希尔排序归并排序桶排序基数排序剪枝算法二分查找又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。public static int biSearch(int []array,int a){ int lo=0; int hi=array.length-1;

JVM性能优化相关问题总结1、Java 类加载过程2、描述一下 JVM 加载 Class 文件的原理机制3、Java 堆的结构是什么样子的？什么是堆中的永久代（PermGen space）?4、GC 是什么? 为什么要有 GC？5、简述 Java 垃圾回收机制6、如何判断一个对象是否存活（或者 GC 对象的判定方法）7、垃圾回收的优点和原理8、垃圾回收器的基本原理是什么？垃圾回收器可以马上回收内存 吗？有什么办法主动通知虚拟机进行垃圾回收？9、Java 中会存在内存泄漏吗，请简单描述。10、深拷贝和浅拷贝1

java数据结构----图的实现图的实现这里用邻接矩阵。代码：定义邻接矩阵：static final int MaxNum=20; //图的最大顶点数static final int MaxValue=65535; //最大值class GraphMaterix{ int GType; //图的类型（0:无向图 1：有向图） int VertexNum;//顶点数量 int EdgeNum; //边的数量 char[] Vert

java数据结构----二叉树的实现代码实现：定义节点：public class Node { private int data; private Node leftChild; private Node rightChild; public void setRightChild(Node rightChild) { this.rightChild = rightChild; } public void setLeftChild(N

java数据结构----循环队列的实现代码实现：public class CycleQueue { private int[] array; private int elements; private int front; private int end; public CycleQueue() { array=new int[10]; elements=0; front=0; end=-1;

java数据结构----队列的实现这篇博客讲最简单的队列实现代码，如果需要循环队列的实现，请查看下一篇博客。代码实现：public class Queue { private int[] array; private int elements; private int front; private int end; public Queue() { array=new int[10]; elements=0;