java集合框架概述（一）

java集合框架概述（一）

---

什么是数据结构？

1. 数据结构是计算机存储、组织数据的方式；
2. 数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合；
3. 通常情况下，精心选择的数据结构可以带来更高的运行效率或存储效率，数据结构往往与高效的检索算法和索引技术有关。

java中常见的数据结构

数据结构的作用？

1. 模拟生活中数据的存储（存储班上每个同学的信息）：
    1. 保存一个同学的信息
    2. 删除一个同学的信息
    3. 更改某一个同学的信息
    4. 查询某一个同学的信息
    5. 查询多个同学的信息
2. 作为程序员开发的工具：
    1. 发现某一个操作经常使用，每次都得重新定义，麻烦，把共同的操作封装成工具；
    2. 这就是java中java.util包的由来

java中集合的简单类图

一个简单的球员的例子

1. 假设我现在是球队的教练,我需要安排上场的球员(安排5个)，模拟数据存储的案例,模拟上场球员的球衣号码的存储:
    Integer[] players = null    ;
    作为一个教练,要安排上场:
    1. 初始容量为5的线性列表,准备用来存储场上的5个球衣号码
    2. 安排5个球员上场:[11,22,33,44,55].
    3. 查询指定位置的球员的球衣号码是多少.查询索引位置为2的球衣号码是:33.
    4. 根据球衣号码查询该球员在场上的索引位置. 44球衣号的球员在场上的索引位置是:3.
    5. 替换场上索引位置为2的球员,替换之后该位置的球衣编号为333. 333把33替换了.
    6. 替换球衣号码为22的球员,替换之后为222.
    7. 把场上索引位置为2的球衣罚下场(注意:罚下,没有补位.).
    8. 按照球员在场上的位置,打印出球衣号码,打印风格:[11,22,33,44,55].

---

初始化5个元素

---

删除索引为2的元素

完成上述的案例代码

---

索引的越界检查（添加或者获取要检查索引是否越界）

数组扩容时的图解（添加球员第6个球员，数组容量不够时，自动扩容）

抽取数据结构（ArrayList）工具类