摘要： 1.Synchronized Vs ReentrantLock 的区别：在低并发量时期两者性能没有较大的区别，在高并发量的情况下，Sync的阻塞性的锁会严重的损害其性能 在Java1.5之前写并发程序的时候，Synchronized对多个线程共享共同的资源变量中为了保证其共享资源的线程安全的性能，采 阅读全文

摘要： 1.原子性的操作： CAS --CompareAndSwap(),指的是多个线程进入临界区域中，让多个线程在临界区域上自由的竞争，最后能够保证有一个线程能够胜出，其他没有竞争到的线程可以再一次尝试。最终临界区域上的所有线程都能够线程安全性的完成，这种方式，也叫无锁的方式，在之前的Synchroniz 阅读全文

摘要： 1.Java中线程和进程的理解：线程是进程较小的划分单位，一个进程至少有一个线程。 多进程：操作系统能够执行不同的程序（window下既可以打开QQ，又可以打开播放器） 多线程：在同一个程序中执行的不同的路径。线程是一个程序内部不同的执行的不同的路劲。 总结：线程是进程的较小的划分单位，对于单核CP 阅读全文

摘要： public void pathTo(int v,int start) { /**打印 一结点到其他结点上的路径*/ Stack<Integer> path=new Stack<Integer>(); for(int i=v;i!=startpoint;i=edgeTo[i]) path.push( 阅读全文

摘要： 1 package Graph; 2 /**使用邻接表 生成图*/ 3 public class Graph { 4 5 public int Vertex; 6 public int EdgeNum; 7 VNode[] graph; 8 public Graph(int V[],int E, int [][]vertex,i... 阅读全文

摘要： 对全排列数组进行递归法 阅读全文

摘要： 1.面向对象系统是 行为建模，行为通过向对象发送消息产生作用 让对象执行某种行为或者获取对象中数据；对于Java虚拟机总是执行等号右边代码才会将赋值语句; 2jUnit 提供一种消除在测试过程中需要不断建立对象方法 setUp():JUnit 在执行测试程序时候之前会自动执行测试过程中setUp方法 阅读全文

摘要： 对于链表的反转：1.整个序列链表进行翻转，不借用额外的空间 2.链表中k个序列进行链表的翻转 2. 链表中K个序列进行翻转过程： 1.某个结点之后的链表进行的翻转：1-2-3-4 >1-4-3-2 2. K个序列进行翻转：tail结点标记K 个序列最终点，同时要head记录K个结点的首字结点。 阅读全文

摘要： 1.借用的是堆栈，将其进行压入和压出模拟 2.如果不借用堆栈，由题意得recordList最后一个数字肯定是输入原来链表的中间点值，因此使用快慢链表的方式，将原来链表进行分割。 链表的反转和链表的连接；两部分合并 2.如果不采用指针形式，采用链表自身反转和链表的合并： 1.链表的反转过程中解析：采用 阅读全文

摘要： java.util.Collection，Collection是java中保存元素的数据结构，因此数据结构采用java中集合collection。通过类型分类的接口来构造对数据结构分析。Collection类支持大多数集合类的操作 Collection中包含不同数据结构的不同接口的共性，通过Coll 阅读全文