JavaSE集合框架之数据结构之栈和队列
1.数据结构之栈和队列
A:数据结构概述及常见数据结构
数据结构就是存储数据的格式
分类:栈,队列,数组,链表,树,哈希表
B:栈特点:先进后出
C:队列:先进先出
D:数组特点:查询快,增删慢
E:链表特点:查询慢,增删快
3.List的三个子类的特点
A:List的三个子类特点
ArrayList:底层数据结构是数组,查询快,增删慢。线程不安全,效率高
Vector:底层数据结构是数组,查询快,增删慢。线程安全,效率低
LinkedList:底层数据结构是链表,查询慢,增删快。线程不安全,效率高。