Java集合框架知识点整理
2018-02-06 11:47:50 7 举报
Java集合框架知识点整理
作者其他创作
大纲/内容
实现
继承
Interface:Queue
+ iterator():Iterator+ poll():T+ offer():boolean+ add():boolean...Tips:不允许null先入先出允许重复
Class:LinkedList
Tips:容量不限双链表,链式存储随机访问慢,添加删除较快线程不安全
Interface:Set
+ iterator():Iterator+ add(T t):boolean...Tips:不允许null不允许重复
Interface:Collection
+ iterator():Iterator+add(T t):boolean+remove(Object obj):boolean...
-comparator:ComparatorTips:容量不限逻辑结构为红黑树按照T的排序方式或自定义方式实现有序线程不安全
Class:Vector
Tips:初始容量10,必要时扩容2倍数组,顺序存储随机访问快,添加删除较慢线程安全速度比ArrayList稍慢
Class:ArrayList
Tips:初始容量10,必要时扩容1.5倍数组,连续存储随机访问快,添加删除较慢线程不安全
Class:TreeSet
Tips:容量不限逻辑结构为红黑树按照T的排序方式或自定义方式实现有序线程不安全通过TreeMap实现
注:1.非标准UML图,理解为主2.因总是无法记住类之间的UML表示,故加上文字注释,各位可自行删去。3.为了便于理解,该图省略了大量抽象类4.大多数方法都只标注了该接口或类代表性的方法,其他方法请查阅JDK源码。5.大多数总结均亲自实践验证,但因水平有限,欢迎大家指出错误并修正。6.共同学习,共同进步。
Class:PriorityQueue
Tips:初始容量11逻辑结构为堆按照T的排序方式或者自定义方式实现有序非线程安全
Tips:初始容量16,负载因子0.75哈希表存储按插入顺序排序线程不安全
Class:HashSet
Tips:初始容量16,负载因子0.75哈希表存储无序线程不安全通过HashMap实现
Interface:List
Class:LinkedHashSet
Tips:初始容量16,负载因子0.75哈希表存储按插入顺序排序线程不安全通过LinkedHashMap实现
Tips:初始容量16,负载因子0.75哈希表存储无序插入线程不安全
Interface:Iterable
0 条评论
回复 删除
下一页