Java Collection Framework
2023-11-06 10:35:01 0 举报Java Collection Framework Java 集合 框架
作者其他创作
大纲/内容
prev
<<Interface>>Deque
before
. . . . . .
hash
=
LinkedList
Node
Entry
AbstractQueue
HashSet
ArrayList 内部实现：数组
value
TreeNode
红黑树(size >= 8)
Nodes with hash(key) = value2
item
AbstractMap
tail
Comparator
......
1
比较器
next
AbstractSet
LinkedHashMap 内部实现：哈希桶数组 + 双向链表
<<Interface>>Set
中间层抽象类
LinkedHashMap
ListIterator
after
<<Interface>>SortedSet
key
具体实现类
right
<<Interface>>Map
left
parent
单向链表(size < 8)
PriorityQueue
<<Interface>>Colllection
<<Interface>>Iterable
head
LinkedHashSet
Nodes with hash(key) = valueN
ArrayList
last
HashMap.Node
34
<<Interface>>Map.Entry
AbstractList
EnumMap
迭代器
<<Interface>>NavigatableMap
Iterator
几种Map实现类内部节点的数据结构 & 继承关系
first
HashMap 内部实现：哈希桶数组 + 单向链表 + 红黑树（from JDK8）
WeakHashMap
TreeSet
8
Nodes with hash(key) = value1
LinkedList 内部实现：双向链表
size
Object[] elementData
IdentityHashMap
Arrays
capacity
<<Interface>>NavigatableSet
接口
<<Interface>>SortedMap
TreeMap
ArrayDeque
LinkedHashMap.Entry
<<Interface>>Queue
HashMap
AbstractCollection
<<Interface>>List
10
HashMap.TreeNode
Collections
桶内单向链表整体元素双向链表
工具类
0 条评论
下一页
