Java集合
2019-11-05 10:06:46 0 举报AI智能生成
登录查看完整内容
JDK1.8集合框架图
作者其他创作
大纲/内容
Java集合
结构图
Iterable
Collection接口
List接口
ArrayList
查询快
get() 直接读取第几个下标，复杂度 O(1)
增加删除慢
add(E) 添加元素，直接在后面添加，复杂度O（1）
remove（）删除元素，后面的元素需要逐个移动，复杂度O（n）
遍历用for 循环，效率高，用迭代器iterator 遍历会非常慢，因为做了很多安全检查但支持边遍历边remove
vector
Vector是线程安全的;涉及到元素更改的函数之前都加了关键字synchronized
Vector是矢量队列;是JDK1.0版本添加的类，他继承于AbstractList，实现了接口库List，RandomAccess，和Cloneable。
Stack
LinkedList
LinkedList 是基于链表实现的;线程不安全
添加删除快
add(E) 添加到末尾，复杂度O(1)
remove（）删除元素，直接指针指向操作，复杂度O(1)
查询慢
get() 获取第几个元素，依次遍历，复杂度O(n)
Queue接口
Deque接口
PrioityQueue
Set接口
HashSet
LinkHashSet
有顺序 (在HashSet中，我们无法对其实例的元素进行排序，而当我们需要对元素插入的顺序进行排序时，LinkedHashSet是一个可用的选择)
TreeSet
不允许为空
有序
线程不安全
Map接口
IdentityHashMap
HashMap
LinkedHashMap
Hashtable
SortedMap
TreeMap
0 条评论
回复 删除
下一页
