类结构   UML类图   初步理解 去火车站，不知道去哪个站台等车，因此有一个大屏幕，会告诉你去哪里检票。这个大屏幕隐藏了火车站站台的细节，而是直接告诉你去哪就行。 代码理解 底部接口 public interface Shape { void draw(); }接口的三个实现类 public class Circle implements Shape { @Override public void draw() { System.out.println("画圈圈"); } } public class Rectangle implements Shape { @Over...

UML类图   初步理解 当我们去找女朋友时，不是直接找，而是找相亲中介，相亲中介会拿的对方的的信息给我们，和我们亲手去要联系方式获取信息不同，实际上是从代理手上取得，实际效果是一样的，因为信息都获取到了（不管渠道）。注：有了信息也不一定有女票。 代码及理解 底层接口 public interface Image { void display(); }接口实现类 public class RealImage implements Image { private String fileName; //构造函数，给属性赋值，并进行加载动作 public RealImage(String fileN...

类结构   UML类图   初步理解 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。本例中，原本只能画圈圈，但是装饰器对现有对象进行了装饰，我们可以画出有颜色的圈圈了。 代码理解 基础接口 public interface Shape { void draw(); }基础的接口实现类（2个） public class Circle implements Shape { @Override public void draw() { System.out.println("只能画个圈圈"); } } public clas...

类的关系   UML类图   大致理解 我们有一个 MediaPlayer 接口和一个实现了 MediaPlayer 接口的实体类 AudioPlayer。默认情况下，AudioPlayer 可以播放 mp3 格式的音频文件。 我们还有另一个接口 AdvancedMediaPlayer 和实现了 AdvancedMediaPlayer 接口的实体类。该类可以播放 mp5 和 mp4 格式的文件。 我们想要让 AudioPlayer 播放其他格式的音频文件。为了实现这个功能，我们需要创建一个实现了 MediaPlayer 接口的适配器类 MediaAdapter，并使用 AdvancedMedi...

1.线程和进程 CPU执行指令，进程就是由多个指令组成的一整个流程。而线程粒度更小，一个进程中可以包含多个线程。 2.线程创建的方式 实际上都是Tread类的run方法。归根结底是两种继承Tread类和实现Runnable接口。线程池和Callable接口属于封装的更好的，因此不算在两种之中。另外，不管是继承Tread类还是实现Runnable接口，大家都特别喜欢将这个类给匿名掉，因为这样的写法更加简洁。 继承Tread类 最常规方式  public class MyThread extends Thread { @Override public void run(){ System.out....

类之间关系   UML类图   流程解析 打包packing 有纸盒和瓶装两种。菜单Item分两类，汉堡和冷饮。汉堡分鸡肉和蔬菜。冷饮分牛奶和可乐。  现在我们要点餐，需要返回一个菜单的价格和餐品名字的详情。可以看到MealBuider类是最关键的。由于我们点的是一个菜单，需要多个产品。建造者会直接帮我们把菜单解决好，而不是我们自己去添加。  代码部分 两个核心接口 public interface Item { public String name(); public Packing packing(); public int price(); } public interface Pack...

前言 抽象工厂模式（Abstract Factory Pattern）是围绕一个超级工厂创建其他工厂。该超级工厂又称为其他工厂的工厂。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。 次前言 后期检查时，发现这里不小心把Rectangle翻译成了三角形。所以这里特意提出了。Rectangle本意是长方形。 抽象工厂类图关系示例 关系更清晰的图：  类图解释 Main中new一个Produce对象即超级工厂对象，Produce对象可以根据当前参数决定到底应该选择哪个工厂，选择好工厂后，在对应的工厂类中，可以顺利的拿到想要的对象。 代码部分 主类Main public class...

本质 不使用new创建对象，而是用工厂。 工厂类图示例 有一个工厂，在工厂内部来new对象。因此我们在main中只需要传参给工厂类即可。更具体一点：  代码如下 接口 public interface Shape { void draw(); }三个类 public class Circle implements Shape { @Override public void draw() { System.out.println("画圈圈"); } } public class Square implements Shape { @Override public void d...

前言 HashMap并不是线程安全，而Hashtable是在方法上加synchronized，相当于锁住整个table，因此锁粒度太大。读也加，写也加。读也加就是因为改写后，不能立刻刷新到主存中，因此ConcurrentHashMap才加了volatile以保证可见性。注：Hashtable初始容量为11，负载因子也是0.75.翻倍时capacity*2+1。 分段锁的思想 HashTable容器在竞争激烈的并发环境下表现出效率低下的原因，是因为所有访问HashTable的线程都必须竞争同一把锁，那假如容器里有多把锁，每一把锁用于锁容器其中一部分数据，那么当多线程访问容器里不同数据段的数据时，...

一、底层结构 1.7 数组加链表1.8 数组加链表加红黑树（单向链表） 二、源码分析的一些疑问点（1.7） 发生冲突时，链表采用头插法。 头插法一定比尾插好吗？ 不见得，因为你总会去遍历一次链表，看是否有这个元素，没有才需要插入。key是允许为null的。 补充知识：二的幂次方的数，用二进制表达，所有位上，只有1个位是1。如8，就是1000. 为什么容量是2的幂次方？  n是容量，(n - 1) & hash实际上是计算出 key 在数组中索引位置。用这个与运算代替了取模运算。(n - 1) & hash，当n为2次幂时，会满足一个公式：(n - 1) & hash =...

前言 Java关于值传递和引用传递不用多说肯定是重点，但是String类有点特殊，因此对String类的引用做一个学习。以下测试条件是jdk 1.8 创建一个String 1.首先了解字符串常量池  总结：字符串常量池存在运行时常量池之中（在JDK7之前存在运行时常量池之中，而运行时常量池在方法区中)，在JDK7已经将其转移到堆中。请注意，是字符串常量池转移到了堆中。而方法区中仍然有运行时常量池。  2.区分字符串常量池和堆 这里谈下个人理解，1.7之前放在方法区，就意味这字符串常量池和方法区有着部分相同点。那么即使是字符串常量池现在在堆中了，我们还应该把它当做是常量池，有着常量的特征。因此在...

一刷目录 16. 数值的整数次方 一刷中的是递归，这里记录一个非递归的方法 class Solution { public double myPow(double x, int n) { double ans = 1; double temp = x; int exp = n; while (exp != 0) { if ((exp % 2) != 0) { ans = ans * temp; } temp = temp * temp; exp /= 2; } return n > 0 ? ans : 1 / ans; } }17. 打印从1到最大的n位数 牛客上没有此题。看题解，有用到...

一刷的入口 10-1. 斐波那契数列 见一刷 10-2.青蛙跳台阶问题 见一刷 11. 旋转数组的最小数字 见一刷，本题最佳写法是二分法。本题要注意的是，Leetcode上有[1,3,5]这样的测试用例，导致一刷的写法1不能通过。因此此处提出修改。因为牛客博客还没有解决再次编辑的时候出现的转义，只能在这里修改了。在Leetcode上ac的： class Solution { public int minArray(int[] numbers) { for (int i = 1; i < numbers.length; i++) { if (numbers[i] < numbers[...

前言 上一篇介绍到了索引，那么索引失效怎么办，查询怎么合理的利用到索引，都是问题，因此本篇记录一些查询优化的学习心得。 一、查询优化篇 首先了解explain（执行计划） 1.explain相关参数 1.1 id（较重要） 用来表示执行顺序。id相同时是顺序执行。从上往下执行。比如一个查询中包含子查询，则子查询的id字段比外层查询的要搞。id越大越先执行如某个查询在explain中显示为[1,1,2] 那么先执行2，再执行第1个1，再执行第2个1.  造成id不同的原因是，有子查询时，肯定要先查子查询。当id相同时，说明都是并列的，如where a and b，那么a条件和b条件就是并列的。具...