java基础课程第16天 数据结构

java基础课程

数据结构

什么是数据结构？数据结构是计算机存储、组织数据的方式。

java集合框架就是对用java语言对各种数据结构的封装
ArrayList,LinkedList,String,StringBuilder(char[]数组的封装工具)

模拟上场球员的分析

BasketballPlayerList

抽取MyArrayList

对MyArrayList分析得出
查询和修改非常块，但是做保存和删除操作比较慢

链表结构

双向链表

基于数组的列表和基于链表的列表 性能对比
ArrayList:查询和修改较快，新增和删除较慢
LinkedList：查询和修改较慢，新增和删除较块

队列（Queue和Deque）结构分析

单向队列（Queue）先进先出
双向队列（Deque）

栈Stack

后进先出