泛型

泛型表示将集合中的一个元素限定为一个特定的类型。参数化类型，将类型由原来的具体的类型参数化，类似于方法中变量参数。在使用泛型类时，虽然传入了不同的泛型参数，但是并没有真正意义上生成不同的类型，传入不同的泛型实参的泛型类在内存上只有一个，没有真正意义上生成不同的类型，传入不同参数的泛型类在内存上只有一个，即还是原来的基本类型，在逻辑上可以理解成多个不同的泛型类型。

注解

注解（Annotation），也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性，与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面，用来对这些元素进行说明，注释。

注意：Annotation是一个接口，程序可以通过反射来获取指定程序元素的Annotation对象，然后通过Annotation对象来取得注解里的元数据。此外Annotation不影响程序代码的执行，无论增加、删除Annotation，代码都始终如一的执行。访问和处理Annotation的工具统称API。

类加载器

Java的类加载器就是在运行时在JVM中动态地加载所需的类，Java类加载器基于三个机制：委托、可见、单一。将classpath下的那些.class文件加载进内存，处理后成为字节码，这些工作是类加载器做的。

• 委托机制： 指的是将加载类的请求传递给父加载器，如果父加载器找不到或者不能加载这个类，那么再加载它。
  
• 可见性机制：指的是父加载器加载的类都能被子加载器看见，但是子加载器加载的类父加载器是看不见的。
  
• 单一性机制：指的是一个类只能被同一种加载器加载一次。
  阅读全文 »

集合

[TOC]

注意：Object类型的数组可以存储任意类型的数据。

1.集合

集合是存储对象数据的容器。

1.集合比数组的优势：

1.集合可以存储任意类型的数据，数组只能存储同一种数据类型的数据(Object类型的数组除外)。
2.集合的长度是会发生变化的，数组的长度是固定的。

2.集合类的继承体系：

Collection：是所有单例集合的根接口，其有两个接口List/Set
Set：如果实现了Set接口的集合类，具备特点：无序、不可重复。
List：如果实现了List接口的集合类，具备的特点：有序、可重复。有序：集合的有序不是指自然顺序，而是指添加进去的顺序与元素出来的顺序一致。

提示：Collection与Collections的区别在于Collection是一个集合接口，其提供了对集合对象进行操作的通用接口方法。实现接口类主要有List/Set，该接口的设计是为各种具体的集合提供最大化的统一操作方式。Collections是针对集合类的一个包装类，它提供了一系列静态方法以实现对各种集合的搜索、排序、线程安全化等操作。

Java集合框架 - 面试

[TOC]

数据结构与算法 - 考试

1.数据结构

    1.数组和链表的区别

    2.链表的操作：翻转、链表环路检测、双向链表、循环链表等相关操作

    3.队列和栈的应用

    4.二叉树的遍历方式及其递归和非递归的实现

    5.红黑树的旋转（难）

2.算法

    1.内部排序：递归、交换（冒泡、快排）、选择、插入等

    2.外部排序：利用有限内幕才能配合海量的外部存储来处理超大数据集

Java集合 - List | Set

[TOC]

Java8 新特性

Java集合框架 - ArrayList与源码分析

//ArrayList继承关系
java.lang.Object
   ↳     java.util.AbstractCollection<E>
         ↳     java.util.AbstractList<E>
               ↳     java.util.ArrayList<E>

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable {}

ArrayList继承了AbstractList，实现了List。它是一个数组队列，相当于动态数组。提供了相关的添加、删除、修改和遍历等功能。

Java底层知识

[TOC]

平台无关性

Java源码首先被编译成字节码，再由不同平台的JVM进行解析，Java语言在不同的平台上运行时不需要进行重新编译，Java虚拟机在执行字节码的时候，将字节码转换成具体平台上的机器指令。

Java集合框架 - Collection架构与源码分析

Collection是一个接口，它主要的两个分支是List和Set。List和Set都是接口，它们继承与Collection。List是有序的队列，可以用重复的元素；而Set是数学概念中的集合，不能有重复的元素。List和Set都有它们各自的实现类。

配置文件