上善若泪

摘要： 1 日志管理工具 日志管理工具有Splunk、Sumo Logic、LogStash、GrayLog、Loggly和PaperTrails等等，数不胜数。日志就像石油，我们一直想摆脱它，却一直没有做到。 为了处理日益增长的数据，近年来出现了一大批分析和管理日志的工具，开发和管理人员能够借助这些工具来 阅读全文

摘要： 目录1 从jar包中读取资源文件1.1 问题引入1.2 问题分析及解决1.3 直接读取jar资源文件 1 从jar包中读取资源文件 1.1 问题引入 在代码中读取一些资源文件(比如图片，音乐，文本等等)。在单独运行的时候这些简单的处理当然不会有问题。但是，如果我们把代码打成一个jar包以后，即，使将 阅读全文

摘要： 1 Queue 1.1 定义 前面讲了Stack是一种先进后出的数据结构：栈，那么对应的Queue是一种先进先出（First In First Out）的数据结构：队列 对比一下Stack，Queue是一种先进先出的容器，它有两个口，从一个口放入元素，从另一个口获取元素。如果把栈比作一个木桶，那么队 阅读全文

摘要： 1 Stack源码 前面我们已经接触过几种数据结构了，有数组、链表、Hash表、红黑树(二叉查询树)，今天再来看另外一种数据结构：栈 1.1 栈定义 什么是栈，直接举个例子，栈就相当于一个很窄的木桶，我们往木桶里放东西，往外拿东西时会发现，我们最开始放的东西在最底部，最先拿出来的是刚刚放进去的。所以 阅读全文

摘要： 1 集合容器中Strategy设计模式 前面我们说TreeMap和TreeSet都是有顺序的集合，而顺序的维持是要靠一个比较器Comparator或者map的key实现Comparable接口 既然说到排序，首先我们不用去关心什么是Strategy设计模式，也不用关心它为了解决什么问题而存在，我们直 阅读全文

摘要： 1 TreeSet TreeSet是一个有序的Set集合。 既然是有序，那么它是靠什么来维持顺序的呢，TreeMap中是通过一个比较器Comparator比较大小，因此TreeSet要实现比较也必须依靠于Comparator接口。 Map和Set有很大渊源关系，比如Map有HashMap，Linke 阅读全文

摘要： 1 TreeMap TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树，就要了解它的存在主要是为了解决什么问题，对比其他数据结构比如数组，链表，Hash表等树这种结构又有什么优点。 1.1 二叉查询树、红黑树 简单总结一下数组，链 阅读全文

摘要： 1 HashSet源码解析 HashSet也是一种java容器，这里不再赘述hash的概念原理等一大堆东西了，需要在啰嗦一句的是hash表是基于快速存取的角度设计的，也是一种典型的空间换时间的做法 先来看下Set的特点：Set元素无顺序，且元素不可以重复 无顺序，由于散列的缘故；不可重复，HashM 阅读全文

摘要： 1 LinkedHashMap(jdk1.7之前) 我们知道Map其底层数据存储是一个hash表（数组+单向链表）。接下来我们看一下另一个LinkedHashMap，它是HashMap的一个子类，他在HashMap的基础上维持了一个双向链表（hash表+双向链表），在遍历的时候可以使用插入顺序（先进 阅读全文

摘要： 1 HashMap源码 前面了解了jdk容器中的两种List，回忆一下怎么从list中取值（也就是做查询），是通过index索引位置对不对，由于存入list的元素时安装插入顺序存储的，所以index索引也就是插入的次序。 Map是这样一种容器，它可以存储两个元素键和值，根据键这个关键字可以明确且唯一 阅读全文