2017年12月11日

二叉树的序列化和反序列化(Java)

摘要: 请实现两个函数,分别用来序列化和反序列化二叉树 序列化就是将二叉树以字符串输出,反序列化:根据自己输出的字符串,构建二叉树。 这里先序遍历输出,且为了方便反序列化,各个节点“,”隔开,且叶子节点后用"#,"隔开 /* public class TreeNode { int val = 0; Tree 阅读全文

posted @ 2017-12-11 22:03 夜的第八章 阅读(396) 评论(0) 推荐(0) 编辑

二叉树的层序遍历

摘要: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。..广度优先遍历的修改版。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int 阅读全文

posted @ 2017-12-11 19:37 夜的第八章 阅读(386) 评论(0) 推荐(0) 编辑

二叉查找树之 Java的实现

摘要: 参考:http://www.cnblogs.com/skywang12345/p/3576452.html 二叉查找树简介 二叉查找树(Binary Search Tree),又被称为二叉搜索树。它是特殊的二叉树:对于二叉树,假设x为二叉树中的任意一个结点,x节点包含关键字key,节点x的key值记 阅读全文

posted @ 2017-12-11 15:03 夜的第八章 阅读(245) 评论(0) 推荐(0) 编辑

《深入理解java虚拟机》读书笔记1--java内存区域

摘要: Java内存管理 本文主要介绍Java虚拟机运行时的内存区域是如何划分的、Java对象的创建过程、Java对象的内存布局、Java对象的访问定位 一:运行时区域划分 主要可以分为以下 几个: 程序计数器; 栈(虚拟机栈和本地方法栈); 堆; 方法区; 1.程序计数器 记录正在执行的虚拟机字节码指令的 阅读全文

posted @ 2017-12-11 11:24 夜的第八章 阅读(215) 评论(0) 推荐(0) 编辑

ConcurrentHashMap源码阅读

摘要: 转载:http://www.cnblogs.com/butterfly100/p/8019491.html 1. 前言 HashMap是非线程安全的,在多线程访问时没有同步机制,并发场景下put操作可能导致同一数组下的链表形成闭环,get时候出现死循环,导致CPU利用率接近100%。 HashTab 阅读全文

posted @ 2017-12-11 09:17 夜的第八章 阅读(228) 评论(0) 推荐(0) 编辑

导航