【1.初识数据结构与泛型简介】

初识数据结构

一.类和接口总览

1. Collection：是一个接口，包含了大部分容器常用的一些方法
2. List：是一个接口，规范了ArrayList 和 LinkedList中要实现的方法
   ArrayList：实现了List接口，底层为动态类型顺序表
   LinkedList：实现了List接口，底层为双向链表
3. Stack：底层是栈，栈是一种特殊的顺序表
4. Queue：底层是队列，队列是一种特殊的顺序表
5. Deque：是一个接口
6. Set：集合，是一个接口，里面放置的是K模型
   HashSet：底层为哈希桶，查询的时间复杂度为O(1)
   TreeSet：底层为红黑树，查询的时间复杂度为O(logN),关于key有序的
7. Map：映射，里面存储的是K-V模型的键值对
   HashMap：底层为哈希桶，查询时间复杂度为O(1)
   TreeMap：底层为红黑树，查询的时间复杂度为O(logN)，关于key有序

二.泛型简介

1.引入泛型：一般的类和方法，只能使用具体的类型: 要么是基本类型，要么是自定义的类。如果要编写可以应用于多种类型的代码，这种刻板的限制对代码的束缚就会很大。----- 来源《Java编程思想》对泛型的介绍。
泛型是在JDK1.5引入的新的语法，通俗讲，泛型：就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。
2.泛型的主要目的：就是指定当前的容器，要持有什么类型的对象。让编译器去做检查。此时，就需要把类型，作为参数传递。需要什么类型，就传入什么类型
3.泛型是如何编译的：在编译的过程当中，将所有的T替换为Object这种机制，我们称为：擦除机制。
Java的泛型机制是在编译级别实现的。编译器生成的字节码在运行期间并不包含泛型的类型信息。
有关泛型擦除机制的文章截介绍Java泛型擦除机制之答疑解惑