首页  流程图  详情

Java集合框架知识点整理

2018-02-06 11:47:50   7  举报





Java集合框架知识点整理

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