分类目录归档:Java程序开发

Java程序开发,java环境变量设置, java学习,java编程技术,Java是如今最流行的编程语言技术,是Sun公司推出的Java程序设计语言和Java平台(即JavaSE, JavaEE, JavaME)的总称。

java二分查找



java二分查找

C语言版:

 

[cpp] view plaincopy
#include<stdio.h>

int BinarySearch(int *arr,int left,int right,int elem)
{
int min=lef[......]

Read more

排序算法–选择排序和堆排序



一.选择排序
JAVA代码:

[java] view plaincopy
//泛型选择排序
public static <T extends Comparable<? super T>> void selecttionSort(T[] arr){
int sma[......]

Read more

单链表是否有环和两个单链表是否相交

单链表是否有环和两个单链表是否相交

1、如何判断一个链表是不是有环?
2、如果链表为存在环,如何找到环的入口点?
3、判断两个单链表是否相交,如果相交,给出相交的第一个点(两个链表都不存在环)。
1、解答:
判断链表是否存在环,办法为:

设置两个指针(fast, slow),初始[......]

Read more

Java数组与内存控制

Java数组与内存控制

一、Java数组初始化
Java数组是静态的,即当数组被初始化之后,该数组的长度是不可变的。Java数组使用之前必须先对数组对象进行初始化,所谓初始化,就是为数组的所有元素分配内存空间,并为每个数组元素指定初始值。

Java基本类型数组的两种初始化方式

静[......]

Read more

Java内存回收机制

Java内存回收机制

一、Java对象在内存引用状态
内存泄露:程序运行过程中,会不断分配内存空间,那些不再使用的内存空间应该即时回收它们,从而保证系统可以再次使用这些内存,如果存在无用的内存没有被回收回来,这就是内存泄漏.
(1)强引用
这是java程序中最常见的引用方式,程序创建一个[......]

Read more

二叉排序树(二叉搜索树)

二叉排序树(二叉搜索树)

二叉排序树

二叉排序树又称为二叉查找树,它是一种特殊结构的二叉树,其定义为:二叉树排序树或者是一棵空树,或者是具有如下性质的二叉树:

(1)若它的左子树非空,则左子树上所有结点的值均小于根结点的值;

(2)若它的右子树非空,则右子树上所有结点的值均大[......]

Read more