包装类

• 1. 链表
     1. 定义: 是一种基础数据结构, 是一种线性表, 前一个元素保存有后一个元素的指针(Pointer)

   

  2. 递归
     1. 直接或间接调用自己算法的过程
     2. 内存占用极高(临时变量)(栈溢出), 需要出口条件
     3. 解决类似文件删除/查询的问题, 链表

   

  3. 基本数据类型包装类 jdk1.5
     1. 出现原因: Java一切皆对象, 因为基本类型完全不符合这种设计思想(不是引用类型)
     2. 继承关系:
        1. Byte, Short, Integer, Long, Float, Double是Number的子类
           1. 常量
        2. Character, Boolean是Object的直接子类
     3. 常量池
        1. Cache to support the object identity semantics of autoboxing for values between -128 and 127 (inclusive) as required by JLS.
        2. 缓存 
           1. byte Byte -128–127 
           2. short Short -128–127 
           3. int Integer -128—127 
           4. long Long -128—127 
           5. float Float 不缓存 
           6. double Double 不缓存 
           7. char Character 0–127 
           8. boolean Boolean TURE，FALSE
     4. 装箱/拆箱操作
        1. 将基本类型转为包装类, 那么这样的操作为装箱操作
           1. 默认调用valueOf(相应类型 / 字符串)
        2. 将包装类转为基本类型, 称为拆箱操作
           1. 默认调用parse***()

   

  4. 享元模式
     1. 享元模式（Flyweight Pattern）它使用共享对象，用来尽可能减少内存使用量以及分享资讯给尽可能多的相似对 象；它适合用于当大量对象只是重复因而导致无法令人接受的使用大量内存。通常对象中的部分状态是可以分享。常见做法是把它们放在外部数据结构，当需要使用时再将它们传递给享元。

  运用共享技术有效的支持大量细粒度的对象。

   

  5. 包/修饰符
     1. 包用于对多个java源文件的管理，就像我们的文件目录一样。 定义一个包： package com.vince; 该语句只能出现在代码中的第一句。

  访问修饰符：

   

  6. OO原则
     1. 开闭原则:  一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。
     2. 合成/聚合复用原则: 新对象的某些功能在已创建好的对象里已实现，那么尽量用已有对象提供的功能，使之成为新对象的一部分， 而不要再重新创建。
     3. 依赖倒置原则: 高层模块不应该依赖低层模块，二者都应该依赖其抽象；抽象不应该依赖细节；细节应该依赖抽象。
     4. 接口隔离原则: 客户端不应该依赖它不需要的接口；一个类对另一个类的依赖应该建立在最小的接口上。
     5. 迪米特法则: 一个对象应该对其他对象保持最少的了解
     6. 里氏替换原则: 所有引用基类的地方必须能透明地使用其子类的对象
     7. 单一职责原则: 不要存在多于一个导致类变更的原因，即一个类只负责一项职责。

   

  7. Extends
     1.  

   

  8. Notice
     1.