文章分类 - java
摘要：在做项目的过程中，经常会用到树结构。关于树结构的框架我也接触过几个，比如easyui中封装的树，Ztree等。当然这些封装好的框架只需要我们去按照API来使用即可，那么树的实现原理究竟是怎样的。今天用最原始的代码来拼接一下树的组成结构。 效果： 1、表结构 要想出现树结构，那么数据库中必须包含有可以
阅读全文
摘要：（转自http://blog.csdn.net/x1247600186/article/details/24670775） 说到存储结构,我们就会想到常用的两种存储方式:顺序存储和链式存储两种。 先来看看顺序存储，用一段地址连续的存储单元依次存储线性表中数据元素，这对于线性表来说是很自然的，但是对于
阅读全文
摘要：树的父节点存储实现 Java代码 import java.util.*; public class TreeParent<E> { public static class Node<T> { T data; //记录其父节点的位置 int parent; public Node() { } publ
阅读全文
摘要：package tree; import java.util.ArrayList; import java.util.List; import org.apache.commons.collections.CollectionUtils; public class TreeBuilder { /**
阅读全文
摘要：在JavaWeb的相关开发中经常会涉及到多级菜单的展示，为了方便菜单的管理需要使用数据库进行支持，本例采用相关算法讲数据库中的条形记录进行相关组装和排序讲菜单组装成树形结构。 首先是需要的JavaBean Java算法
阅读全文
摘要：js中： var zNodes=[{id:0,pId:-1,name:"Aaaa"}, {id:1,pId:0,name:"A"}, {id:11,pId:1,name:"A1"}, {id:12,pId:1,name:"A2"}, {id:13,pId:1,name:"A3"}, {id:2,pI
阅读全文
摘要：通过平铺的原始树形结构数据，快熟构建节点的父子管理，完成树型结构数据的构建，一般在配合前段树形机构显示中有特殊需求的情况中使用。如果需要提出一个父子结构数据中部分数据，如果利用hibernate的级联查询，是很方面获取树形结构的全量，但要剔除部分数据就麻烦了，而且hinernate执行的时候是多个S
阅读全文
摘要：在看多核编程相关论文时，往往一个并发算法会说自己是wait-free的或者lock-free的，或者是 non-blocking 的，这些专有词汇其实表示的是并发的程度，或者说并发的级别。并发级别的理解是阅读各种并发算法设计论文以及并发数据结构实现的必备基础。 1.1 Wait-freedom 无等
阅读全文
摘要：阅读目录 一、基本概念 二、Volatile原理 一、基本概念 先补充一下概念：Java 内存模型中的可见性、原子性和有序性。 可见性： 可见性是一种复杂的属性，因为可见性中的错误总是会违背我们的直觉。通常，我们无法确保执行读操作的线程能适时地看到其他线程写入的值，有时甚至是根本不可能的事情。为了确
阅读全文
摘要：Java并发编程系列： Java 并发编程：核心理论 Java并发编程：Synchronized及其实现原理 Java并发编程：Synchronized底层优化（轻量级锁、偏向锁） Java 并发编程：线程间的协作(wait/notify/sleep/yield/join) Java 并发编程：vo
阅读全文
摘要：参考文章： http://blog.csdn.net/chen77716/article/details/6618779 目前在Java中存在两种锁机制：synchronized和Lock，Lock接口及其实现类是JDK5增加的内容，其作者是大名鼎鼎的并发专家Doug Lea。本文并不比较synch
阅读全文
摘要：记得刚刚开始学习Java的时候，一遇到多线程情况就是synchronized，相对于当时的我们来说synchronized是这么的神奇而又强大，那个时候我们赋予它一个名字“同步”，也成为了我们解决多线程情况的百试不爽的良药。但是，随着我们学习的进行我们知道synchronized是一个重量级锁，相对
阅读全文
摘要：Java并发编程系列： Java 并发编程：核心理论 Java并发编程：Synchronized及其实现原理 Java并发编程：Synchronized底层优化（轻量级锁、偏向锁） Java 并发编程：线程间的协作(wait/notify/sleep/yield/join) Java 并发编程：vo
阅读全文
摘要：锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。这些已经写好提供的锁为我们开发提供了便利，但是锁的具体性质以及类型却很少被提及。本系列文章将分析JAVA下常见的锁名称以及特性，为大家答疑解惑。 1、自旋锁 自旋锁
阅读全文
摘要：作者：山鸡 锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。这些已经写好提供的锁为我们开发提供了便利，但是锁的具体性质以及类型却很少被提及。本系列文章将分析JAVA下常见的锁名称以及特性，为大家答疑解惑。 2.自
阅读全文
摘要：目录 1. 概述 2. 为什么JUC需要提供并发容器？ 3. JUC并发容器 4. 参考资料 目录 1. 概述 2. 为什么JUC需要提供并发容器？ 3. JUC并发容器 4. 参考资料 正文 回到顶部 1. 概述 java cocurrent包提供了很多并发容器，在提供并发控制的前提下，通过优化，
阅读全文
摘要：概述 java.util包中的大部分容器都是非线程安全的，若要在多线程中使用容器，你可以使用Collections提供的包装函数：synchronizedXXX，将普通容器变成线程安全的容器。但该方法仅仅是简单地给容器使用同步，效率很低。因此并发大师Doug Lea提供了java.util.conc
阅读全文
摘要：同步容器类 早期版本的JDK提供的同步容器类为Vector和Hashtable，JDK1.2 提供了Collections.synchronizedXxx等工程方法，将普通的容器继续包装。对每个共有方法都进行同步。 Collection类中提供了多个synchronizedXxx方法，该方法返回指定
阅读全文
摘要：一、同步容器 在Java的集合容器框架中，主要有四大类别：List、Set、Queue、Map。List、Set、Queue接口分别继承了Collection接口，Map本身是一个接口。 注意Collection和Map是一个顶层接口，而List、Set、Queue则继承了Collection接口，
阅读全文
摘要：阅读目录 同步容器类 并发容器 同步容器类 同步容器类的创建 在早期的JDK中，有两种现成的实现，Vector和Hashtable，可以直接new对象获取； 在JDK1.2中，引入了同步封装类，可以由Collections.synchronizedXxxx等方法创建； 同步容器类的问题 同步容器类虽
阅读全文
浙公网安备 33010602011771号