简单爱_wxg - 博客园

2016年5月20日

摘要：定义如果中序遍历2-3查找树，就可以得到排好序的序列。在一个完全平衡的2-3查找树中，根节点到每一个为空节点的距离都相同。查找在进行2-3树的平衡之前，我们先假设已经处于平衡状态，我们先看基本的查找操作。 2-3树的查找和二叉查找树类似，要确定一个键是否属于2-3树，我们首先和其跟节点进行比较阅读全文

posted @ 2016-05-20 11:06 简单爱_wxg 阅读(664) 评论(0) 推荐(0)

Java中的String与常量池

摘要： string是java中的字符串。String类是不可变的,对String类的任何改变,都是返回一个新的String类对象。下面介绍java中的String与常量池。 1. 首先String不属于8种基本数据类型，String是一个类类型。因为对象的默认值是null，所以String的默认值也是n 阅读全文

posted @ 2016-05-20 09:40 简单爱_wxg 阅读(690) 评论(0) 推荐(0)

2016年5月19日

String深度解析

摘要：文章出处：http://my.oschina.net/xiaohui249/blog/170013 一、引题 String类型是比较特殊的一种类型，同时也是面试经常被问到的一个知识点，本文结合java内存分配深度分析关于String的许多令人迷惑的问题。下面是本文将要涉及到的一些问题，如果读者对这些阅读全文

posted @ 2016-05-19 21:50 简单爱_wxg 阅读(738) 评论(0) 推荐(0)

LinkedList源码解析

摘要：一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能阅读全文

posted @ 2016-05-19 17:37 简单爱_wxg 阅读(282) 评论(0) 推荐(0)

ArrayList源码分析

摘要：原文：http://www.cnblogs.com/ITtangtang/p/3948555.html 一、 ArrayList概述： ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collect 阅读全文

posted @ 2016-05-19 16:16 简单爱_wxg 阅读(231) 评论(0) 推荐(0)

排序算法--快速排序

摘要：快速排序是20世纪科技领域的十大算法之一，他由C. A. R. Hoare于1960年提出的一种划分交换排序。快速排序也是一种采用分治法解决问题的一个典型应用。在很多编程语言中，对数组，列表进行的非稳定排序在内部实现中都使用的是快速排序。而且快速排序在面试中经常会遇到。本文首先介绍快速排序的思路，阅读全文

posted @ 2016-05-19 11:19 简单爱_wxg 阅读(584) 评论(0) 推荐(0)

2016年5月18日

伸展树详解及实现

摘要：我们讨论过，树的搜索效率与树的深度有关。二叉搜索树的深度可能为n，这种情况下，每次搜索的复杂度为n的量级。AVL树通过动态平衡树的深度，单次搜索的复杂度为log(n)。我们下面看伸展树(splay tree)，它对于m次连续搜索操作有很好的效率。伸展树会在一次搜索后，对树进行一些特殊的操作。这些操作阅读全文

posted @ 2016-05-18 18:53 简单爱_wxg 阅读(2701) 评论(0) 推荐(0)

synchronized 修饰在 static方法和非static方法的区别

摘要： Java中synchronized用在静态方法和非静态方法上面的区别在Java中，synchronized是用来表示同步的，我们可以synchronized来修饰一个方法。也可以synchronized来修饰方法里面的一个语句块。那么，在static方法和非static方法前面加synchroni 阅读全文

posted @ 2016-05-18 15:11 简单爱_wxg 阅读(16025) 评论(0) 推荐(0)

2016年5月17日

基本排序算法<二>

摘要：归并排序归并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。归并排序的时间复杂度为O(nlgn)，这个是我们之前的选择排序和插入排序所达不到的。它是一种阅读全文

posted @ 2016-05-17 20:44 简单爱_wxg 阅读(337) 评论(0) 推荐(0)

AVL树

摘要： AVL树的介绍 AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时阅读全文

posted @ 2016-05-17 15:02 简单爱_wxg 阅读(322) 评论(0) 推荐(0)

读书使人进步

不忘初心，方得始终

公告