集合

集合

一、概念

什么是集合？

集合是对象的容器，定义了对多个对象进行操作的常用方法。可以实现数组的功能

与数组的区别

1.数组长度固定, 集合长度不固定
2.数组可以存储基本类型和引用类型, 集合只能存储引用类型,存储基本类型需要装箱操作

集合位置

java.util.*

二、集合框架体系

体系结构图

collection集合类包含List和Set
List：有序、有下标、可重复
Set：无序、无下标、不可重复

ArrayList: 底层实现为数组
LinkedList: 底层实现为链表

HashSet:底层实现为hashmap
TreeSet:底层实现为红黑树