03.Java之集合框架
2018-03-16 12:39:11 121 举报
AI智能生成
一张脑图囊括所有相关知识点系列,持续更新中...
作者其他创作
大纲/内容
集合框架
Collection(I)
Set(I)
HashSet
特点
1.排列无序,不可重复
2.存储速度快
底层实现
1.使用Hash表实现元素的存储
2.底层是由HashMap实现的
使用方法
举例
其它扩展
LinkedHashSet
1.优化了HashSet排列无序的问题
2.性能会略低于HashSet
1.在HashSet的基础上加入了链式存储
2.采用双向链表记录插入顺序
TreeSet
1.元素排列可定制,不可重复
2.可以方便的将元素排序存储
3.分为自然排序和定制排序
1.是SortedSet接口的实现类
2.排序存储
3.使用二叉树实现
List(I)
ArrayList
排列有序,可重复
2.速度快,增删慢
3.线程不安全
1.默认为10个长度,当容量不够时,ArrayList是当前容量的*1.5+1
2.底层使用数组
Vector
底层使用数组
速度快,增删慢
线程安全,效率低
当容量不够时,Vector默认扩展一倍容量
LinkedList
查询速度慢,增删快,add()和remove()方法快
线程不安全
底层使用双向循环链表数据结构
同时实现了List接口和Queue接口
Queue(I)
在两端出入的List,所以也可以用数组或链表来实现
Map(I)
HashMap
键不可重复,值可以重复
只允许一个key为null,value可以为null
使用HashCode判断存放位置
引入负载极限和初始容量
实现方法
HashTable
键不可重复,值可重复
线程安全
key、value都不能是null
TreeMap
底层二叉树
Collections工具类
排序操作
查找替换操作
同步控制
设置不可变集合
0 条评论
回复 删除
下一页