此笔记基于图与网络流理论 （第二版）田丰、张运清著 以及Network flows theory algorithms and applications 第一章 图的基本概念1 图与子图 无向图 通常所说的图是无向图，用G = (V,E)来表示，V指的是点集，E指的是边集 邻域、闭邻 ...

枚举用来增加代码可读性，比如一周七天想给每一天赋值，在后续代码中直接用这些值，jdk1.5之前使用 public static final int Mondy = 1 这种常量定义常量的方式称为int枚举模式，这样的定义方式并没有什么错，但它存在许多不足，如在类型安全和使用方便性上并没有多少好处，如 ...

一、 注解1 元注解元注解的作用就是负责注解其他注解, Java定义了4个标准的meta-annotation类型他们被用来提供对其他annotation类型作说明.这些类型和它们所支持的类在java.lang.annotation包中可以找到.( @Target , @Retention，@Doc ...

包装类:基本数据类型使用起来非常方便，但是没有对应的方法来操作这些基本类型的数据，可以使用一个类把基本类型的数据装起来，在类中定义一些方法，这个类叫做包装类，我们可以使用类中的方法来操作这些基本类型的数据 1 装箱与拆箱 装箱:把基本类型的数据,包装到包装类中(基本类型的数据- >包装类) ...

Java的内存需要划分成为5个部分: 栈(Stack) :存放的都是方法中的局部变量。方法的运行一 定要在栈当中运行。局部变量:方法的参数，或者是方法{}内部的变量作用域:一旦超出作用域，立刻从栈内存当中消失。 堆(Heap) :凡是new出来的东西，都在堆当中。堆内存里面的东西都有一个地址值: ...

1 特点 真正的动态数据结构，不需要处理空间不够用（扩容）的问题 丧失了随机访问的能力，这也导致链表不适合索引有语义的条件 链表添加元素在链表头(对比数组是在数组尾部) 时间复杂度 添加 0(n/2) addFirst O1 addLast On 删除 O(n/2) r ...

Object 属于java.lang 不用导包 1 instanceofinstanceof 运算符的前一个操作数是一个引用变量，后一个操作数通常是一个类（可以是接口），用于判断前面的对象是否是后面的类，或者其子类、实现类的实例。如果是返回true，否则返回false。 123456789101 ...

一、简介 First in first out 二、代码1 接口1234567public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e//入队，添加元 ...