2017年05月_HankingHu

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Java进阶--深入理解ArrayList实现原理

ArrayList简介ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了Collection和List接口，可以灵活的设置数组的大小。要注意的是ArrayList并不是线程安全的，因此一般建议在单线程中使用ArrayList。ArrayList的继承关系public class ArrayList<E>extends Abstract

2017-05-19 16:21:08 37377 9

原创 eclipse中导入spring详细过程

spring简介Spring是一个开源框架，Spring是于2003 年兴起的一个轻量级的Java 开发框架，由Rod Johnson创建。简单来说，Spring是一个分层的JavaSE/EEfull-stack(一站式) 轻量级开源框架。eclipse中导入spring在导入spring之前先要下载spring-framework-x.xx.RELEASE下载地址：springframework

2017-05-16 15:34:58 17821 7

原创 Java进阶--从源码理解Integer类的toString方法

Java中的jdk是深入学习Java编程的宝库，其中各种方法的实现不仅可以深入了解设计模式的应用，还可以看到jdk编写者如何优化代码（这种优化已经到达了一种极端的程度）对我们编写自己的代码是有十分重要的作用的。read the fucking source code 是成为一名优秀程序猿必须的经历。本博客通过分析Integer类的toString方法来看看jdk编写者如何编写他们的代码的。Inte

2017-05-15 17:41:53 7053 1

原创 Java进阶--ArrayDeque双端队列完全解析

ArrayDeque的基本用法public class DequeDemo { public static void main(String[] args) { int []arr={1,2,3,4,5,6,7,8}; ArrayDeque<Integer> aDeque=new ArrayDeque<Integer>(); f

2017-05-09 20:27:43 7591 3

原创 Java堆结构PriorityQueue完全解析

在堆排序这篇文章中千辛万苦的实现了堆的结构和排序，其实在Java 1.5版本后就提供了一个具备了小根堆性质的数据结构也就是优先队列PriorityQueue。下面详细了解一下PriorityQueue到底是如何实现小顶堆的，然后利用PriorityQueue实现大顶堆。PriorityQueue的数据结构PriorityQueue的逻辑结构是一棵完全二叉树，存储结构其实是一个数组。逻辑结构层次遍历的

2017-05-04 23:20:07 46402 11

原创前缀树（Trie）原理及Java实现

前缀树的结构Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。如下图：上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质： ①根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 ②从根节点到某一个节点，路径上经过的

2017-05-02 15:43:36 22920 5

转载 Java进阶--深入理解Java垃圾回收机制

一、垃圾回收机制的意义　　Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用空闲的内存。　　ps:内存泄露是指该内存空间使用完毕之后未回收，在不涉及复杂数据结构的

2017-05-02 11:00:54 627