摘要:
package design;import java.util.Scanner;//循环双链表public class LinkedList { private int theSize; private Node beginMarker; private Node endMark... 阅读全文
摘要:
在编写java程序中,我们最常用的除了八种基本数据类型,String对象外还有一个集合类,在我们的的程序中到处充斥着集合类的身影!java中集合大家族的成员实在是太丰富了,有常用的ArrayList、HashMap、HashSet,也有不常用的Stack、Queue,有线程安全的Vector、Ha... 阅读全文
摘要:
前面一节主要介绍了数组的基本概念,对什么是数组稍微深入了一点点,在这篇博文中主要介绍数组的其他方面。 三、性能?请优先考虑数组 在java中有很多方式来存储一系列数据,而且在操作上面比数组方便的多?但为什么我们还需要使用数组,而不是替代它呢?数组与其他种类的容器之间的区别有三个方面:效率、类型和保... 阅读全文
摘要:
噢,它明白了,河水既没有牛伯伯说的那么浅,也没有小松鼠说的那么深,只有自己亲自试过才知道!道听途说永远只能看到表明现象,只有亲自试过了,才知道它的深浅!!!!! 一、什么是数组 数组?什么是数组?在我印象中的数组是应该这样的:通过new关键字创建并组装他们,通过使用整形索引值访问它的元素,并且它的尺... 阅读全文
摘要:
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import design.BTree.BTNode;public class HuffMan { HNode root=new HNode(... 阅读全文
摘要:
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;//孩子链表表示法public class CTree{ PLNode nodes[]=new PLNode[20]; int n; PLNode ... 阅读全文
摘要:
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;//双亲表示法创建public class PTree{ PTNode nodes[]=new PTNode[15]; int n; ... 阅读全文
摘要:
单链表优点:1.不需要预先给出元素个数。 2.单链表插入删除时不需要移动数据元素。单链表缺点:1.每个节点有指针,空间利用率低。 2.单链表不支持随机读取数据。Node.javapackage com.sheepmu;public class Node {... 阅读全文
摘要:
最简单的数据结构——顺序表,此处以数组为例。顺序表的优点:支持随机读取,内存空间利用率高。顺序表的缺点:1.需要预先给出最大数据元素个数,这往往很难实现。2.插入和删除时需要移动大量数据。SeqList.javapackage com.sheepmu;public class SeqList { p... 阅读全文
摘要:
承接上篇博文:java提高篇(十六)-----异常(一) 五、自定义异常Java确实给我们提供了非常多的异常,但是异常体系是不可能预见所有的希望加以报告的错误,所以Java允许我们自定义异常来表现程序中可能会遇到的特定问题,总之就是一句话:我们不必拘泥于Java中已有的异常类型。Java自定义异常... 阅读全文