二叉树是每个节点最多有两个子树的有序树.通常子树被称为"左子树"和"右子树". 二叉树算法的排序规则: 1.选择第一个元素作为根节点 2.之后如果元素大于根节点放在右子树,如果元素小于根节点,则放在左子树 3.最后按照中序遍历的方式进行输出,则可以得到排序的结果(左->根->右) 8.3.10.1.6.14.4.7.13 public class BinaryTree { private Node root; public void addNode(in…

概念:对两个或多个数据项进行比较,以确定他们是否相等,或确定他们之间的大小关系及排列顺序成为比较. 1.Comparable接口: 此接口强行对实现它的每个类的对象进行整体排序.这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法. public class ComparableDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method…

Data类 类Data表示特定的瞬间,精确到毫秒,也就是程序运行时的当前时间 Data data=new Data();//实例化Data对象,表示当前时间 Calendar类 日历类,使用此类可以将时间精确到毫秒显示. //两种实例化方式 Calendar c=Calendar.getInstance();//Calendar类是抽象类,不能直接new Calendar c=new GregorianCalendar(); DateFormat类及子类SimpleDateFormat 例: i…

概念:又称为折半查找,优点是比较次数少,查找速度快,平均性能好:缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表. 例: public class BinarySearchDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] nums={20,34,30,45,54,60}; Arra…

StringBuffer 例: public class StringBufferDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub //使用String的写法连接字符串,比较占内存 String s="hello"; String ss=s+"world"; for(int i=0;i<10;i++){…

原文 [Windows Phone]常用类库&API推荐 简介: 把自己的应用程序搭建在稳定的API之上,这会使得我们在开发时能把精力都集中在程序的业务逻辑之上,避免重复造轮子,并且使得程序结构合理模块化,层次清晰,易于维护. 推荐给大家个人觉得很赞的第三方API(并且自己也可以为一个记录) 一.The Windows Phone Toolkit 微软官方控件库 ,Windows Phone最常用的控件库,Metro风格,开源,可作为学习参考. 下载地址http://phone.codeplex…

常用类库--MD5简单使用 MD5消息摘要算法(英语:MD5 Message-Digest Algorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16字节)的散列值(hash value),用于确保信息传输完整一致. 在JavaEE中用于密码校验,JavaWeb编程中使用得多. import java.io.UnsupportedEncodingException; import java.security.MessageDigest; import java.securi…

Java面向对象之类和对象 一.面向对象概述 Java是完全的面向对象编程(Object Oriented Programming),简称OOP. 面向对象编程的思维方式更加符合大家的日常生活,因为我们的现实世界都是由各种各样的对象组成,大到飞机.火车.楼房,小到一只狗.笔记本电脑.一本书都是实实在在的对象.然而每个对象都有自己的状态和行为,我们可以通过对象来完成一定的任务. 例如:我们乘坐飞机从深圳飞到湘西去旅游,我们可以直接使用飞机的飞行能力,而不用管飞机这个对象是如何制造的.直接使用即可.…

链表:是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里村到下一个节点的指针. 在链表数据结构中,需要使用到递归算法.递归算法是一种直接或间接地调用自身算法的过程. public class Practice14 { public static void main(String[] args) { // TODO Auto-generated method stub jiecheng(5); System.out.println(jiecheng2(5))…

数字处理工具类BigDecimal和DecimalFormat Java提供的java.text.DecimalFormat类,帮助我们用最快的速度将数据格式化为我们想要的样子.例如,取两位小数 import java.math.BigDecimal; import java.text.DecimalFormat; import org.junit.Test; public class BigNumber { /**测试DecimalFormat类*/ @Test public void tes…