JavaSE集合框架之数据结构之栈和队列

JavaSE集合框架之数据结构之栈和队列

1.数据结构之栈和队列

A:数据结构概述及常见数据结构
    数据结构就是存储数据的格式
    分类：栈，队列，数组，链表，树，哈希表
B:栈特点：先进后出
C:队列：先进先出
D:数组特点：查询快，增删慢
E:链表特点：查询慢，增删快

3.List的三个子类的特点

A:List的三个子类特点
        ArrayList：底层数据结构是数组，查询快，增删慢。线程不安全，效率高
        Vector:底层数据结构是数组，查询快，增删慢。线程安全，效率低
        LinkedList:底层数据结构是链表，查询慢，增删快。线程不安全，效率高。