Collection-认识

集合概述

• 我们之前所学的ArrayList就是集合,集合就是一种能够存储多个数据的容器(常见的容器有集合和数组)

集合和数组有什么区别呢?

• 集合长度可变, 数组长度不可变。
• 集合可以只能存储引用数据类型(如果要存储基本数据类型需要进行装箱)，数组可以存储基本数据类型也可以存储弓|用数据类型(对象数组)

集合的分类

• Collection集合
• Map集合

Collection集合继承体系

• 在学习集合体系, 一般先学习顶层接口, 学习了顶层接口的方法, 子类型继承而来的方法, 就可以不用重复学习。
  
  集合体系
• 单列集合 : Collection接口
• List接口 : 1 有序 2 有索引 3 元素可以重复
  ArrayList类 : 数组结构(查询快 , 增删慢)
  LinkedList类 : 链表结构(查询慢 , 增删快)
• Set接口 : 1 无序 2 无索引 3 元素唯一
  HashSet类 : 哈希表结构(保证数据唯一 , 查询速度快)
  TreeSet类 : 红黑树结构(可以对元素进行排序)
• 单列集合的遍历方式
  1 迭代器 : 所有的单列集合
  2 增强for : 所有的单列集合
  3 普通for : 只能遍历List体系

---

• 双列集合 : Map接口
  HashMap类 : 哈希表结构(保证键唯一 , 查询速度快)
  TreeMap类 : 红黑树结构(可以对键进行排序)
  常用方法