marco_tan

摘要： 参考：http://blog.csdn.net/zhangerqing/article/details/8822476前面已经提到过树和二叉树的相关概念内容，下面主要来介绍下关于二叉树的创建，遍历，查找等相关内容。在此之间先说一个概念，广义表一、广义表广义表是一种非线性的数据结构，广义表是n个数据元... 阅读全文

摘要： 一、树状图树状图是一种数据结构，它是由n（n>=1）个有限节点组成的具有层次关系的集合。因其结构看起来想个倒挂的树，即根朝上，叶子在下，故被称为“树”。特点：1. 每个节点有零个或多个子节点2. 没有父节点的节点称为根节点3. 每个非根节点有且只有一个父节点图示：二、树的种类1. 无序树：树中任意节... 阅读全文

摘要： 一、数据结构数据结构由数据和结构两部分组成，就是将数据按照一定的结构组合起来，这样不同的组合方式有不同的效率，可根据需求选择不同的结构应用在相应在场景。数据结构大致分为两类：线性结构（如数组，链表，队列，栈等），非线性结构（如树，图，表等）。本文介绍下线性结构，下章介绍非线性结构。二、数组数组表示一... 阅读全文

摘要： 先看一段代码：@Test public void test1(){ System.out.println(testf1()); } int testf1() { int x = 1; try { retur... 阅读全文

摘要： 在工作中写业务类通常都会重写hashCode与equals方法，而这两个方法的区别与用途也常常被问道。平时也只是大概知道这二者的用途，今天闲下来，查阅资料加上自己的理解，总结记录下。hashCode()与equals()方法都是从Object类中继承过来的 public native int has... 阅读全文

摘要： 转自：http://blog.csdn.net/zhangerqing当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。一、Comparator强行对某个对象collection进行整体排序的比较函数，可以将Com... 阅读全文

摘要： java线程同步有两个特性，一个是可见性，一个是有序性。在解释这两个概念之前，先说下两个重要的概念，主内存（main memory）和工作内存（working memory），线程之间数据的交互不是直接传递，而是通过共享变量来实现的。对象的创建是在主内存中，而线程用到该对象时，是先拷贝一个该对象的副... 阅读全文

摘要： 终止线程的三种方法 有三种方法可以使终止线程。 1. 使用退出标志，使线程正常退出，也就是当run方法完成后线程终止。 2. 使用stop方法强行终止线程（这个方法不推荐使用，因为stop和suspend、resume一样，也可能发生不可预料的结果）。 3. 使用interrupt方法中断线程。1.... 阅读全文

摘要： 工作中往往会遇到异步去执行某段逻辑, 然后先处理其他事情, 处理完后再把那段逻辑的处理结果进行汇总的产景, 这时候就需要使用线程了.一个线程启动之后, 是异步的去执行需要执行的内容的, 不会影响主线程的流程, 往往需要让主线程指定后, 等待子线程的完成. 这里有几种方式.站在 主线程的角度, 我们可... 阅读全文

摘要： 1. dom解析DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和构造层次结构，然后才能做任何工作。由于它是基于信息层次的，因而DOM被认为是基于树或基于对象的。d... 阅读全文