Java基础

栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

Java 泛型（generics）是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型

`ArrayList` 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。

在学习双向链表后，通过模拟实现LinkedList双向链表，加深自己的理解，帮助自己更好的记忆双向链表

**本文已参与「新人创作礼」活动，一起开启掘金创作之路。** > 本文旨在对链表的各种操作自己进行模拟实现，以加深自己对链表操作的理解。

本文主要是自己动手实现了下ArrayList，让自己有个更深刻的印象。本文已参与「新人创作礼」活动，一起开启掘金创作之路。

程序执行过程中发生的不正常行为称为异常。比如说，你的代码少了一个分号，那么运行出来结果是提示是错误 `java.lang.Error；`如果你用`System.out.println(11/0)`，那

字符串常量池： 字符串常量池在JVM中是StringTable类，实际是一个固定大小的HashTable。为了使程序的运行速度更快、更节省内存，Java为8种基本数据类型和String类都提供了常量池

字符串广泛应用 在 Java 编程中，在 Java 中字符串属于对象，Java 提供了 String 类来创建和操作字符串。

接口（英文：Interface），在JAVA编程语言中是一个抽象类型，是抽象方法的集合，接口通常以interface来声明。一个类通过继承接口的方式，从而来继承接口的抽象方法。

在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。

一、基本概念 多态就是同一个接口，使用不同的实例而执行不同操作。多态存在的三个必要条件： 继承、子类要对父类方法进行重写、通过父类引用指向子类对象，调用重写方法。

多个类中存在相同属性和行为时，将这些内容抽取到单独一个类中，那么多个类无需再定义这些属性和行为，只要继承那个类即可。多个类可以称为子类，单独这个类称为父类、超类或者基类。 子类可以直接访问父类中

继承是java面向对象编程技术的一块基石，因为它允许创建分等级层次的类。继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的

在 Java 中，可以将一个类定义在另一个类里面或者一个方法里面，这样的类称为内部类。广泛意义上的内部类一般来说包括这四种：成员内部类、局部内部类、匿名内部类（不介绍）和 静态内部类

static关键字:在Java中，被static修饰的成员，称之为静态成员，也可以称为类成员，其不属于某个具体的对象，是所有对象所共享的。 代码块：使用{} 定义的一段

面向对象程序有三大特性：封装、继承和多态。封装：将数据和操作数据的方法进行有机结合，隐藏对象的属性和实现细节，仅对外公开接口来和对象进行交互。

类： 类描述的是一类对象的行为和状态。 对象：是类的一个实例，有相应的状态和行为。例如，一辆车是一个对象，它的状态有：品牌、颜色、型号、价格；行为有：行驶、加油、熄火、加速等。

7种常用算法的介绍，其中包括，直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序以及快排的各种实现方法、快拍的改进方法、归并排序的递归与非递归写法，并将7种排序算法都进行了代码实现。在拓