【集合】基础

思维导图

集合框架

• 用来存储多个数据
• 实现了不同的数据结构

Java集合框架的三大接口

• Collection：是所有集合类的根接口，同时Collection接口是一个泛型接口。
• Map：映射接口，存放键值对。
• Iterator：遍历集合的迭代接口

集合和数组的区别?

• 长度区别
  • 数组固定
  • 集合可变
• 内容区别
  • 数组存储的是同一种类型的元素
  • 而集合可以存储不同类型的元素
• 元素的数据类型问题
  • 数组可以存储基本数据类型，也可以存储引用数据类型
  • 集合只能存储引用类型

常见数据结构的优缺点

• 栈：先进后出
• 队列：先进先出
• 数组：查询快，增删慢
• 链表：查询慢，增删快

在集合中常见的数据结构(掌握)

• ArrayXxx:底层数据结构是数组，查询快，增删慢
• LinkedXxx:底层数据结构是链表，查询慢，增删快
• HashXxx:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()
• TreeXxx:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序