java学习第六天集合框架.day15

什么是数据结构

Java的集合框架其实就是对数据结构的封装

数据结构是用来分析研究数据存储操作的，其实就是对数据做增删改查操作。

• 增：把某个数据存储到某个容器中

• 删：从容器中把某个数据删除掉

• 改：把容器中某个数据替换成另一个数据

• 查：把容器中的数据查询出来

  数组的性能分析

•  

  基于数组的数据结构做查询是和修改是非常快的，添加和删除操作比较慢了。

  链表

• 1)：单向链表，只能从头遍历到尾/只能从尾遍历到头。

  2)：双向链表，既可以从头遍历到尾,又可以从尾遍历到头。

   

  ArrayList： 查询、更改较快，新增和删除较慢。

  LinkedList： 查询、更改较慢，新增和删除较快。

  一般的，在开发中数据都是存储在数据库中，我们一般主要用来查询，所以ArrayList使用较多。

 

队列

 

单向队列(Queue)：先进先出(FIFO)，只能从队列尾插入数据，只能从队列头删除数据。

双向队列(Deque)：可以从队列尾/头插入数据，只能从队列头/尾删除数据。

 

集合框架概述

 

 

 

 工具类：cdlections集合工具类， ArraySS数组工具类

集合的分类

• List(列表)：允许记录添加顺序，允许元素重复。=> 元素有序且可重复

• Set(数据集)：不记录添加顺序，不允许元素重复。=> 元素无序且唯一

List常用API方法

自定义和使用泛型

泛型：只能使用引用类型

在集合框架中使用泛型

 

 

 

 迭代器遍历集合

Iterator表示迭代器对象，迭代器中拥有一个指针，默认指向第一个元素之前，

• boolean hasNext()：判断指针后是否存在下一个元素

• Object next()：获取指针位置下一个元素，获取后指针向后移动一位

• 通过反编译工具会发现，for-each操作集合时，其实底层依然是Iterator，我们直接使用for-each即可。
  

  并发修改异常

  不允许在迭代过程中改变集合的长度（不能删除和增加）。如果要在迭代过程中删除元素，
• 就不能使用集合的remove方法，只能使用迭代器的remove方法，此时只能使用迭代器来操作，不能使用foreach。