集合框架思维导图
?1.UML
???????????????基于面向对象的统一建模语言
???Collection接口
?????????a. 集合框架的顶级接口
? ? ? ? ?b.?是Set和List的父接口
? ???????c. 但不是Map的父接口
?2.list集合特点
? ? ????????????????????????????????? ? -------（集合中只能添加引用类型数据）
? ? ? ?a.增删改查
? ? ? ?b.有序?
? ? ? ?c.对象可重复??
?
????????????????????????????????????????????????????????????????????????代码：
运行结果：
?
?
?
3.三种遍历方式
? ? ? ? a. for(下标)
? ? ? ? b. foreach
? ? ? ? c. lterator 迭代器
? ? ? ? ? ? ? ? hasNext()
? ? ? ? ? ? ? ? next()
????????????????????????????????????????????????????????代码：
??????????????????????????????????????????????????????运行结果：
? ??????????????????????????????????????????
?
4.LinkedList
? ? ? ? a.对比ArrayList的数据结构
? ? ? ? ? ? ? ? ArrayList:以连续的数组结构存储数据，查询修改快，删除新增慢
? ? ? ? ? ? ? ? LinkedList:以链表的结构存储数据，查询修改慢，删除新增快
?
? ? ? ? ? ? ? ? Vector:增删改查都慢
? ? ? ? b.?????堆栈：先进后出
????????????????队列：先进先出
?
堆栈的代码：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?运行结果
?
?
?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?????????? ????????队列的代码：
运行结果：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?????????????????????????????????????????????? ? ??
?
?
5.增长因子论证&list集合优化
? ? ? ? list集合底层是数组结构，它是“可变数组”，一旦超过默认数组大小，会自动扩容，扩容的
增长因子为0.5
代码：
?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ????????????????? ?运行结果：
? ? ? ? ? ? ?
6.集合框架ArrayList中的重复元素去重及其底层管理
?
? ? ? ? list集合去重与去重对象的equals方法有关
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 代码：
?
运行结果：
?? ??