重拾java基础（十五）：数据结构总结

一、常见数据结构

1、概述
A、数据结构就是研究如何组织、存储、管理一堆数据；例如数组。
B、常见的数据结构有栈、队列、链表、线性表、树。

C、散列表（哈希表）
@ 目录（顺序存储）+队列(链表)
@ 查询效率高，插入和删除的效率也高
@ 结构复杂，没有下标
D、 树形
@ 二叉树   平衡二叉树(红黑树)
@ 节点   子树   左子树（比节点小）  右子树（比节点大）。
@ 查询非常快

二、Java集合概述（java.util包）

1.在实际开发时，经常会遇到：需要存一堆个数不确定的数据     数组长度固定，因
        此不能使用
    2. 集合是一种超级数组：
       a.长度可变
       b.自动增长
       c.可以存储任意类型的数据

三、泛型

A、泛型的使用

1. 一个问题：集合在存数据的时候很方便（任何类型都可以），但是取数据的时候，不知道该强转成什么类型，这叫类型安全问题

2. 解决思路：限制集合只能存一种类型   实际开发时，一个集合中都是存同一种类型的数据

3. 怎么限制集合只能存一种类型？ArrayList<String> list=new ArrayList<String>();

4. 泛型是在JDK5才出现的，泛型只支持引用数据类型（基本数据类型需要使用相对应的包装类）

5. JDK7简化了泛型的语法：泛形写法  ArrayList<String> list=new ArrayList<>();

6. 以后在使用集合的时候，一般都建议使用泛型,取数据时根本就不需要进行强转了

7. Java的集合类全部都实现了泛型，如果在使用这些集合类时没有使用泛型，那么默认Object

B、泛型的实现原理


1. 让数据类型参数化(任意化)

2. 泛型方法

3. 泛型类

4. 泛型接口

5. 实现步骤：

//1.声明泛型
//2.使用泛型
//3.给泛型指定类型

C、对比泛型和Object
   泛型跟Object一样灵活，但是还能解决类型安全问题

D、JAVA实现的是伪泛型

1. JVM支持泛型才是真泛型，JVM是不支持泛型的，但是又可以执行包含有泛型的代码

2. 让编译器在编译代码时支持泛型，并对泛型进行语法检查

3. 编译器一旦让代码编译通过了，就会把代码中泛型的信息删掉（类型擦除），这样JVM在执行时，代码中就没有泛型