摘要：
java集合这块虽然一直在用，但近期天天忙于工作敲码真的难免遗忘。今记录如下以备日后查看。 先盗图一张： 整个集合框架如上。其中set(集)在个人实际工作中暂时用的最少（几乎不用）。其内部存储数据无序。两个常见（面试常见）子类HashSet和TreeSet前者以散列表实现，后者以红黑树实现。顺便回顾 阅读全文
摘要：
String的indexOf共有四种参数，分别如下图： 其中，第一种内部实现如下： 实际就是调用了第三种方法，所以我们可以只关注第三种方法。而在此之前，需要知道的一点基础知识是在1.7中，String的实现是一个private final char value[];（此处为何用final网上解释众多 阅读全文
摘要：
最近在看sort在1.7下的源码，发现在排序元素少于32的时候，使用的是Meger sort优化版——TimSort。本着溯本求源的精神，我先去看了下归并排序在JAVA的实现，虽然一直以来对归并排序的原理清楚的，但不曾自己写过。网上找了别人实现好的代码，然后自己理解后填上了注释，记录如下以供日后回顾 阅读全文