java.util 语言_【Java语言开发】Java.util.Collection

本文主要向大家介绍了【Java语言开发】Java.util.Collection，通过具体的内容向大家展示，希望对大家学习JAVA语言有所帮助。

java.util.Collection

ArrayList、Vector、Stack

可扩容数组，ArrayList 扩容的大小原来的一半，Vector 扩容一个指定大小或原来大小一倍，数组大小超过 Integer.MAX_VALUE 都抛出 oom 其中 Stack 中元素为 0 个则 pop、peek、search 操作会一直阻塞 LinkedList

包含 prev、next 的链接表 Node{item, next, prev} TreeSet

通过 TreeMap 实现 TreeMap

使用红黑树算法，输出有序 根据 K 和进行比较判断是插入树的 L 还是 R 或直接替换 Self 的值 K 不能为 null Entry{key, value, left, right, parent} HashSet

不可重复的值，基于 HashMap 的 key 不可重复实现 通过持有一个 HashMap 实例实现，其中 HashSet 的 value 变成 HashMap 的 k，传给 HashMap 的 v 是一个 HashSet 持有的 private static final Object = new Object() 实例 HashMap

K 和 V 均可为 null Node{hash, key, value, next} Hashtable

K 和 V 均不能为 null Entry{hash, key, value, next} Entry

plantUml

java.util.Collection

ArrayList、Vector、Stack

可扩容数组，ArrayList 扩容的大小原来的一半，Vector 扩容一个指定大小或原来大小一倍，数组大小超过 Integer.MAX_VALUE 都抛出 oom 其中 Stack 中元素为 0 个则 pop、peek、search 操作会一直阻塞 LinkedList

包含 prev、next 的链接表 Node{item, next, prev} TreeSet

通过 TreeMap 实现 TreeMap

使用红黑树算法，输出有序 根据 K 和进行比较判断是插入树的 L 还是 R 或直接替换 Self 的值 K 不能为 null Entry{key, value, left, right, parent} HashSet

不可重复的值，基于 HashMap 的 key 不可重复实现 通过持有一个 HashMap 实例实现，其中 HashSet 的 value 变成 HashMap 的 k，传给 HashMap 的 v 是一个 HashSet 持有的 private static final Object = new Object() 实例 HashMap

K 和 V 均可为 null Node{hash, key, value, next} Hashtable

K 和 V 均不能为 null Entry{hash, key, value, next} Entry

plantUml

@startUml

interface Collection

interface List

interface Set

interface SortedSet

interface NavigableSet

abstract class AbstractCollection

abstract class AbstractList

abstract class AbstractSet

abstract class AbstractSequentialList

abstract class EnumSet

Collection 

Collection 

AbstractCollection 

List 

AbstractList 

AbstractList 

Vector 

AbstractList 

AbstractSequentialList 

Collection 

Set 

AbstractCollection 

AbstractSet 

HashSet 

Set 

SortedSet 

NavigableSet 

AbstractSet 

AbstractSet 

EnumSet 

interface Queue

interface Deque

abstract class AbstractQueue

Deque 

AbstractCollection 

AbstractQueue 

Collection 

Queue 

Queue 

AbstractCollection 

interface Map

interface SortedMap

interface NavigableMap

abstract class Dictionary

abstract class AbstractMap

abstract class Enum

Map 

Dictionary 

Map 

AbstractMap 

Map 

SortedMap 

NavigableMap 

AbstractMap 

HashMap 

AbstractMap 

AbstractMap 

Enum 

AbstractMap 

interface Iterator

interface ListIterator

interface PrimitiveIterator

Iterator 

Iterator 

@endUml

@startUml interface Collection interface List interface Set interface SortedSet interface NavigableSet abstract class AbstractCollection abstract class AbstractList abstract class AbstractSet abstract class AbstractSequentialList abstract class EnumSet Collection 

本文由职坐标整理并发布，希望对同学们有所帮助。了解更多详情请关注编程语言JAVA频道！