2017年01月_ApacheCrazyFan

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

原创图论之图形的表示方法（二）- 相邻表法/邻接表法

package com.yc.graph;/** * * @author wb * {@docRoot} * 邻接表（Adjacency List）是图的一种链式存储结构。在邻接表中，对图中的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi * 的边（对有向图是以顶点vi为尾的弧）。每个节点由3个域组成，其中邻接点域（adjvex）指示与顶点vi邻接的点在图中的位置

2017-01-16 21:02:42 2314

转载 Java集合框架-Java中的HashMap和HashTable到底哪不同？

原文地址为：http://www.codeceo.com/article/java-hashmap-hashtable-differ.htmlHashMap和HashTable有什么不同？在面试和被面试的过程中，我问过也被问过这个问题，也见过了不少回答，今天决定写一写自己心目中的理想答案。代码版本JDK每一版本都在改进。本文讨论的HashMap和HashTabl

2017-01-15 19:55:15 723

转载 Java 集合框架-HashSet 和 HashMap 源码剖析

原文地址为：http://www.codeceo.com/article/java-hashset-hashmap.html总体介绍之所以把HashSet和HashMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有一个HashMap（适配器模式）。因此本文将重点分析HashMap。HashMap实现了Map接

2017-01-15 19:53:16 394

转载 HashM-Java面试题：如何对HashMap按键值排序

译文链接：http://www.codeceo.com/article/java-hashmap-value-sort.html英文原文：How to Sort HashMap Based On Values in Java翻译作者：码农网 – 小峰Java中HashMap是一种用于存储“键”和“值”信息对的数据结构。不同于Array、ArrayList和LinkedLis

2017-01-15 19:49:47 1600

转载 HashMap-Java8 HashMap实现原理探究

原文地址为：http://www.codeceo.com/article/java8-hashmap-learn.html前言：Java8之后新增挺多新东西，在网上找了些相关资料，关于HashMap在自己被血虐之后痛定思痛决定整理一下相关知识方便自己看。图和有些内容参考的这个文章：http://www.importnew.com/16599.htmlHashMap的存储

2017-01-15 19:43:45 482

转载 HashMap-Java HashMap实例源码分析

原文地址为：http://www.codeceo.com/article/java-hashmap-code.html引言HashMap在键值对存储中被经常使用，那么它到底是如何实现键值存储的呢？一 EntryEntry是Map接口中的一个内部接口，它是实现键值对存储关键。在HashMap中，有Entry的实现类，叫做Entry。Entry类很简单，

2017-01-15 19:40:45 343

转载 HashMap-Java HashMap工作原理深入探讨

原文地址为：http://www.codeceo.com/article/java-hashmap-worker.html大部分Java开发者都在使用Map，特别是HashMap。HashMap是一种简单但强大的方式去存储和获取数据。但有多少开发者知道HashMap内部如何工作呢？几天前，我阅读了java.util.HashMap的大量源代码（包括Java 7 和Java 8）

2017-01-15 19:39:07 452

转载 Java集合框架综述

原文地址为：http://www.codeceo.com/article/java-collection-summary.html最近被陆陆续续问了几遍HashMap的实现，回答的不好，打算复习复习JDK中的集合框架，并尝试分析其源码，这么做一方面是这些类非常实用，掌握其实现能更好的优化我们的程序；另一方面是学习借鉴JDK是如何实现了这么一套优雅高效的类库，提升编程能力。

2017-01-15 19:36:19 436

转载 HashMap-Java集合框架之 Java HashMap 源码解析

原文地址为：http://www.codeceo.com/article/java-hashmap-java-collection.html签名（signature）public class HashMapK,V>extends AbstractMapK,V>implements MapK,V>, Cloneable, Serializable可以看到Has

2017-01-15 19:33:24 462

转载 HashMap-Java 数组到 HashMap 之算法解释

原文地址为：http://www.codeceo.com/article/java-array-to-hashmap.html一、数组是什么？忘了在哪本书里曾看到过类似这样的一句话“所有的数据结构都是数组的演化”，想想其实是有道理的，因为计算机的内存其实就是线性的存储空间。Java示例代码：int[] array = new int[5]忽略对象

2017-01-15 19:30:40 1109

转载 Java Map遍历方式方式及性能测试

原文地址为：http://www.codeceo.com/article/java-map-traversal.html1. 阐述对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额

2017-01-15 19:27:24 443

转载 Java解世界最难九宫格问题

原文地址为：http://www.codeceo.com/article/java-nine-grid.html芬兰数学家因卡拉花费3个月设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。今日，一则腾讯的新闻称中国老头三天破解世界最难九宫格，虽然最后老人是改了一个数字，但是引起本人一时兴趣，想通过计算机程序求解该问题，于是在

2017-01-13 20:14:38 1001

原创图论之图形的表示方法（一）-数组表示法/相邻矩阵法/邻接矩阵法

package com.yc.graph;/** * @author wb * @since 2017年1月9日15:37:07 * @category 图的存储结构之-数组表示法/相邻矩阵法/邻接矩阵法 * {@docRoot} * 对于一个图形G=（V，E），假设有n个顶点，n≥1，则可以将n个顶点的图形，利用一个n x n二维矩阵来表示，其中假设A（i，j）=1，则表示图形...

2017-01-09 19:32:14 2558

原创 Java基础 - 图论之相关定义

1图：一个图（graph）G=（V,E）由顶点（vertex）的集V和边（edeg）的集E组成。每一条边就是一副点对（v,w），其中v,w∈V。有时也把边称作弧（arc）。如果点对是有序的，那么图就是有向（directed）的。有向的图有时也叫作有向图（digraph）。顶点w和v领接（adjacent）当且仅当（v,w）∈E。在一个具有边（v,w）的无向图中，w和v邻接且v和w也邻接，有时

2017-01-04 23:03:37 852

原创 JVM之 - Java内存模型

在揭开面纱之前，我们需要认识几个基础概念：内存屏障（memory Barriers），指令重排序，happens-before规则，as-if-serial语义。什么是 Memory Barrier（内存屏障）？内存屏障，又称内存栅栏，是一个CPU指令，基本上它是一条这样的指令：1、保证特定操作的执行顺序。2、影响某些数据（或则是某条指令的执行结果）的内存可见性。编译器

2017-01-03 14:50:34 518

原创 JVM之 - 深入浅出系列之 - synchronized

深入浅出synchronizedsynchronized可以保证方法或代码块在运行时，同一时刻只有一个线程可以进入到临界区（互斥性），同时它还保证了共享变量的内存可见性。Java中的每个对象都可以作为锁。普通同步方法，锁是当前实例对象。静态同步方法，锁是当前类的class对象。同步代码块，锁是括号中的对象。先看一个场景等待 / 通知机制直接上代码：

2017-01-03 14:47:16 984

转载 JVM之 - 深入分析synchronized的JVM实现

本文转载自：http://www.jianshu.com/p/c5058b6fe8e5深入分析synchronized的JVM实现java内部锁synchronized的出现，为多线程的并发执行提供了一个稳定的环境，有效的防止多个线程同时执行同一个逻辑，本文不会讲如何使用synchronized，以HotSpot1.7的虚拟机为例，对synchronized的实现进行深入分析。

2017-01-03 14:41:55 2331