Java学习day1（集合1）

集合的概念

• 集合的概念：对象的容器，定义对多个对象进行操作的常用方法。可实现数组的功能
• 和数组的区别：
  • 数组长度固定，集合长度不固定
  • 数组可以存储基本类型和引用类型，集合只能存储引用类型
• 位置：java.util.*;

Collection体系集合

体系图：

Collection父接口：

Collection的使用1

1. 创建集合
   

2. 添加元素
   

3. 删除元素
   

4. 清空元素
   

5. 遍历元素

   • 增强for循环遍历元素
     

   • 迭代器遍历元素
     

6. 判断
   

Collection的使用2

1. 创建对象
   

2. 添加元素
   

3. 删除元素
   

4. 元素清空
   

5. 元素遍历

   • 增强for遍历
     

   • 迭代器遍历
     

6. 判断：与Collection的使用1同样

List子接口

List子接口为Collection父接口（集合）下的子接口之一

List子接口：

List接口的使用1

1. 创建List集合对象
   

2. 添加元素
   

3. 删除元素
   

4. 遍历元素

   • for循环遍历
     

   • 增强for遍历
     

   • 迭代器遍历
     

   • 列表迭代器遍历
     

5. 判断与Collection接口相似

List接口的使用2

1. 添加元素
   

2. 删除操作
   

3. 补充方法（返回子集合）
   

List实现类：

• ArrayList（重点）：
  • 数组结构实现，查询快，增删慢
  • 运行效率快，线程不安全（jdk1.2）
• Vector：
  • 数组结构实现，查询快，增删慢
  • 运行效率慢，线程安全（jdk1.0）
• LinkedList：
  • 链表结构实现，增删快，查询慢

ArrayList类的使用

1. 创建集合
   

2. 添加元素
   

3. 删除元素（可通过下标或元素删除）
   

4. 遍历元素
   可以使用迭代器（Iterator）或列表迭代器(ListIterator)遍历

5. 查找
   

LinkedList

1. 创建集合
   

2. 添加元素
   

3. 删除元素
   

4. 遍历元素
   1.for循环遍历
   2.增强for循环遍历
   3.迭代器遍历
   4.列表迭代器遍历

5. 判断
   contains（）判断是否存在某个元素
   isEmpty（）判断是否为空

6. 获取
   indexOf（）获取元素下标

ArrayList和LinkedList的区别

1. ArrayList：必须开辟连续空间，查询快，增删慢
   LinkedList：无需开辟连续空间，查询慢，增删快