半个橙子的博客

转载 JVM 堆内存设置原理

堆内存设置 原理 JVM堆内存分为2块：Permanent Space 和 Heap Space。 Permanent 即 持久代（Permanent Generation），主要存放的是Java类定义信息，与垃圾收集器要收集的Java对象关系不大。Heap = { Old + NEW = {Eden, from, to} }，Old 即 年老代（Old Generation

转载 如何在数据库中存储一棵树

树形结构的数据在项目开发中比较常见，比如比较典型的是论坛主题留言。 每一个主题（节点）可以有n个留言（子节点）。这些留言又可以有自己的留言。因此这种结构就是一颗树。本文讨论的是数据库中如何存储这种树形结构。 假设有如下一棵树： 方法一 注意：本例中的数据库是SQLite，因此SQL语句只对SQLite有效，其他数据库可以参考该写法。 要存储于数据库中，最简单直

转载 白话经典算法系列之七 堆与堆排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总

转载 String为什么不可变

对象不可变定义  不可变对象是指对象的状态在被初始化以后，在整个对象的生命周期内，不可改变。  如何不可变  通常情况下，在Java中通过以下步骤实现不可变 对于属性不提供设值方法所有的属性定义为private final类声明为final不允许继承Return deep cloned objects with copied content for all mutable fields

转载 排序算法复杂度

转载 TCP三次握手与四次挥手