java.lang.Object

org.aoju.bus.core.map.LinkedForestMap<K,V>

Type Parameters:: K - 键类型; V - 值类型

All Implemented Interfaces:: Map<K,TreeEntry<K,V>>, ForestMap<K,V>

public class LinkedForestMap<K,V> extends Object implements ForestMap<K,V>

ForestMap的基本实现

该集合可以被视为以LinkedForestMap.TreeEntryNode.getKey()作为key，LinkedForestMap.TreeEntryNode实例作为value的LinkedHashMap 使用时，将每一对键与值对视为一个LinkedForestMap.TreeEntryNode节点，节点的id即为LinkedForestMap.TreeEntryNode.getKey()，任何情况下使用相同的key都将会访问到同一个节点

节点通过key形成父子关系，并最终构成多叉树结构，多组平行的多叉树将在当前集合中构成森林使用者可以通过ForestMap本身的方法来对森林进行操作或访问，也可以在获取到TreeEntry后，使用节点本身的方法对数进行操作或访问

Since:: Java 17+
Author:: Kimi Liu

Nested Class Summary

Nested Classes

Modifier and Type

Class

Description

static class

LinkedForestMap.EntryNodeWrapper<K,V,N extends TreeEntry<K,V>>

Map.Entry包装类

static class

LinkedForestMap.TreeEntryNode<K,V>

树节点

Nested classes/interfaces inherited from interface java.util.Map
Map.Entry<K,V>
Constructor Summary

Constructors

Constructor

Description

LinkedForestMap(boolean allowOverrideParent)

构建LinkedForestMap
Method Summary

Modifier and Type

Method

Description

void

clear()

将当前集合清空，并清除全部节点间的引用关系

boolean

containsKey(Object key)

当前实例中是否存在key对应的节点

boolean

containsValue(Object value)

当前实例中是否存在对应的TreeEntry实例

Set<Map.Entry<K,TreeEntry<K,V>>>

entrySet()

由key与TreeEntry组成的键值对实体的Set集合注意，返回集合中Map.Entry.setValue(Object)不支持调用

TreeEntry<K,V>

get(Object key)

获取key对应的节点

boolean

isEmpty()

当前实例是否为空

Set<K>

keySet()

返回当前实例中全部的key组成的Set集合

void

linkNodes(K parentKey, K childKey, BiConsumer<TreeEntry<K,V>,TreeEntry<K,V>> consumer)

为指定的节点建立父子关系，若parentKey或childKey对应节点不存在，则会创建一个对应的值为null的空节点

void

putLinkedNodes(K parentKey, K childKey, V childValue)

添加子节点，并为子节点指定父节点：若parentKey或childKey对应的节点不存在，则会根据键值创建一个对应的节点；若parentKey或childKey对应的节点存在，则会更新对应节点的值；

void

putLinkedNodes(K parentKey, V parentValue, K childKey, V childValue)

同时添加父子节点：若parentKey或childKey对应的节点不存在，则会根据键值创建一个对应的节点；若parentKey或childKey对应的节点存在，则会更新对应节点的值；该操作等同于：

LinkedForestMap.TreeEntryNode<K,V>

putNode(K key, V value)

添加一个节点若key对应节点不存在，则以传入的键值创建一个新的节点；若key对应节点存在，则将该节点的值替换为node指定的值；

TreeEntry<K,V>

remove(Object key)

将指定节点从当前Map中删除若存在父节点或子节点，则将其断开其与父节点或子节点的引用关系；若同时存在父节点或子节点，则会在删除后将让子节点直接成为父节点的子节点，比如：现有引用关系 a -> b -> c，删除 b 后，将有 a -> c

int

size()

获取当前实例中的节点个数

void

unlinkNode(K parentKey, K childKey)

移除指定父节点与其直接关联的子节点间的引用关系，但是不会将该节点从集合中删除

Collection<TreeEntry<K,V>>

values()

返回当前实例中全部TreeEntry组成的Collection集合

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.aoju.bus.core.map.ForestMap
containsChildNode, containsParentNode, getChildNodes, getDeclaredChildNodes, getDeclaredParentNode, getNodeValue, getParentNode, getRootNode, getTreeNodes, linkNodes, put, putAll, putAllNode

Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Details
- LinkedForestMap
  
  public LinkedForestMap(boolean allowOverrideParent)
  
  构建LinkedForestMap
  
  Parameters:
  
  allowOverrideParent - 当指定节点已经与其他节点构成了父子关系，是否允许将该节点的父节点强制替换为指定节点
Method Details
- size
  
  public int size()
  
  获取当前实例中的节点个数
  
  Specified by:
  
  size in interface Map<K,V>
  
  Returns:
  
  节点个数
- isEmpty
  
  public boolean isEmpty()
  
  当前实例是否为空
  
  Specified by:
  
  isEmpty in interface Map<K,V>
  
  Returns:
  
  是否
- containsKey
  
  public boolean containsKey(Object key)
  
  当前实例中是否存在key对应的节点
  
  Specified by:
  
  containsKey in interface Map<K,V>
  
  Parameters:
  
  key - key
  
  Returns:
  
  是否
- containsValue
  
  public boolean containsValue(Object value)
  
  当前实例中是否存在对应的TreeEntry实例
  
  Specified by:
  
  containsValue in interface Map<K,V>
  
  Parameters:
  
  value - TreeEntry实例
  
  Returns:
  
  是否
- get
  
  public TreeEntry<K,V> get(Object key)
  
  获取key对应的节点
  
  Specified by:
  
  get in interface Map<K,V>
  
  Parameters:
  
  key - key
  
  Returns:
  
  节点
- remove
  public TreeEntry<K,V> remove(Object key)
  
  将指定节点从当前Map中删除
  
  若存在父节点或子节点，则将其断开其与父节点或子节点的引用关系；
  
  若同时存在父节点或子节点，则会在删除后将让子节点直接成为父节点的子节点，比如：现有引用关系 a -> b -> c，删除 b 后，将有 a -> c
  
  Specified by:
  
  remove in interface Map<K,V>
  
  Parameters:
  
  key - 节点的key
  
  Returns:
  
  删除的且引用关系已经改变的节点，若key没有对应节点，则返回null
- clear
  
  public void clear()
  
  将当前集合清空，并清除全部节点间的引用关系
  
  Specified by:
  
  clear in interface Map<K,V>
- keySet
  
  public Set<K> keySet()
  
  返回当前实例中全部的key组成的Set集合
  
  Specified by:
  
  keySet in interface Map<K,V>
  
  Returns:
  
  集合
- values
  
  public Collection<TreeEntry<K,V>> values()
  
  返回当前实例中全部TreeEntry组成的Collection集合
  
  Specified by:
  
  values in interface Map<K,V>
  
  Returns:
  
  集合
- entrySet
  
  public Set<Map.Entry<K,TreeEntry<K,V>>> entrySet()
  
  由key与TreeEntry组成的键值对实体的Set集合注意，返回集合中Map.Entry.setValue(Object)不支持调用
  
  Specified by:
  
  entrySet in interface Map<K,V>
  
  Returns:
  
  集合
- putNode
  public LinkedForestMap.TreeEntryNode<K,V> putNode(K key, V value)
  
  添加一个节点
  
  若key对应节点不存在，则以传入的键值创建一个新的节点；
  
  若key对应节点存在，则将该节点的值替换为node指定的值；
  
  Specified by:
  
  putNode in interface ForestMap<K,V>
  
  Parameters:
  
  key - 节点的key
  
  value - 节点的value
  
  Returns:
  
  节点，若key已有对应节点，则返回具有旧值的节点，否则返回null
- putLinkedNodes
  public void putLinkedNodes(K parentKey, V parentValue, K childKey, V childValue)
  
  同时添加父子节点：
  
  若parentKey或childKey对应的节点不存在，则会根据键值创建一个对应的节点；
  
  若parentKey或childKey对应的节点存在，则会更新对应节点的值；
  
  该操作等同于：
  TreeEntry<K, V> parent = putNode(parentKey, parentValue); TreeEntry<K, V> child = putNode(childKey, childValue); linkNodes(parentKey, childKey);
  
  Specified by:
  
  putLinkedNodes in interface ForestMap<K,V>
  
  Parameters:
  
  parentKey - 父节点的key
  
  parentValue - 父节点的value
  
  childKey - 子节点的key
  
  childValue - 子节点的值
- putLinkedNodes
  public void putLinkedNodes(K parentKey, K childKey, V childValue)
  
  添加子节点，并为子节点指定父节点：
  
  若parentKey或childKey对应的节点不存在，则会根据键值创建一个对应的节点；
  
  若parentKey或childKey对应的节点存在，则会更新对应节点的值；
  
  Specified by:
  
  putLinkedNodes in interface ForestMap<K,V>
  
  Parameters:
  
  parentKey - 父节点的key
  
  childKey - 子节点的key
  
  childValue - 子节点的值
- linkNodes
  
  public void linkNodes(K parentKey, K childKey, BiConsumer<TreeEntry<K,V>,TreeEntry<K,V>> consumer)
  
  为指定的节点建立父子关系，若parentKey或childKey对应节点不存在，则会创建一个对应的值为null的空节点
  
  Specified by:
  
  linkNodes in interface ForestMap<K,V>
  
  Parameters:
  
  parentKey - 父节点的key
  
  childKey - 子节点的key
  
  consumer - 对父节点和子节点的操作，允许为null
- unlinkNode
  
  public void unlinkNode(K parentKey, K childKey)
  
  移除指定父节点与其直接关联的子节点间的引用关系，但是不会将该节点从集合中删除
  
  Specified by:
  
  unlinkNode in interface ForestMap<K,V>
  
  Parameters:
  
  parentKey - 父节点的key
  
  childKey - 子节点

Class LinkedForestMap<K,V>

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface org.aoju.bus.core.map.ForestMap

Methods inherited from interface java.util.Map

Constructor Details

LinkedForestMap

Method Details

size

isEmpty

containsKey

containsValue

get

remove

clear

keySet

values

entrySet

putNode

putLinkedNodes

putLinkedNodes

linkNodes

unlinkNode