前言

我相信只要是学Java的，都有接触到Spring框架。然后Spring框架最核心的就是IOC（控制反转）和AOP（面向切面编程）。出去找工作，面试官看到你简历上写着熟悉Spring，基本都会问IOC和AOP，今天就来记录一下这两个东西吧。

1、Spring的历史简介

• Spring：翻译成春天，代表给软件行业带来了春天~
• 2002年，首次推出了Spring框架的雏形：interface21框架~
• Spring框架即以interface21框架为基础，经过重新设计，并不断丰富其内涵，于2004年3月24日发布了1.0正式版~
• Rod Johnson，Spring Framework创始人，著名作者。很难想象Rod Johnson的学历，真的让好多人大吃一惊，他是悉尼大学的博士，然而他的专业不是计算机，而是音乐学~
• Spring理念：使现有的技术更加容易使用，本身是一个大杂烩，整合了现有的技术框架~

前言

基本上只要是Java程序员，就肯定会接触过String类。博主我是大三参加蓝桥杯比赛才学会用String类的charAt（），length（），toString（）等等常用函数。所以今天有时间来看看String的源码，分析一下我们常用的方法在源码层面是什么样子的。

前言

现如今的Java程序员越来越多，学习者也越来越多。基本上使用Java的都会使用过HashSet、HashMap、ArrayList、LinkedList等集合，今天god-jiang就从源码层面上粗略解读一下ArrayList这个常用集合。

排列组合（百度百科）

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。

本文主要以几个方面来讲解一下HashMap：

1. HashMap默认容量
2. HashMap如何扩容
3. HashMap的数组大小为什么一定要是2的幂
4. HashMap为什么是线程不安全的
5. Java7到Java8做了哪些改进

题目描述

实现函数double Power（double base, int exponent），求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

桶排序（百度百科）

桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n*log n) 下限的影响。

计数排序（百度百科）

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。 [1] 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(n*log(n)), 如归并排序，堆排序）

前言

基本每个人入门数据结构和算法都是先经历过排序，今天就来讲解一下最基础的三个入门排序算法。分别是冒泡排序、选择排序和插入排序。