LinkedForestMap (hutool 5.8.33 API)

java.lang.Object
- cn.hutool.core.map.LinkedForestMap<K,V>

Type Parameters:

K - key类型

All Implemented Interfaces:

ForestMap<K,V>, Map<K,TreeEntry<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后，使用节点本身的方法对数进行操作或访问。

Author:

huangchengxing

Nested Class Summary

Nested Classes
Modifier and Type	Class and 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 and Description

LinkedForestMap(boolean allowOverrideParent)
构建LinkedForestMap

Constructors
Constructor and Description
`LinkedForestMap(boolean allowOverrideParent)` 构建`LinkedForestMap`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`clear()` 将当前集合清空，并清除全部节点间的引用关系
`boolean`	`containsKey(Object key)` 当前实例中是否存在key对应的节点
`boolean`	`containsValue(Object value)` 当前实例中是否存在对应的`TreeEntry`实例
`Set<Map.Entry<K,TreeEntry<K,V>>>`	`entrySet()` 由key与`TreeEntry`组成的键值对实体的`Set`集合。
`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`对应的节点存在，则会更新对应节点的值；该操作等同于： TreeEntry<K, V> parent = putNode(parentKey, parentValue); TreeEntry<K, V> child = putNode(childKey, childValue); linkNodes(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 cn.hutool.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 Detail
  - LinkedForestMap
```
public LinkedForestMap(boolean allowOverrideParent)
```
    构建LinkedForestMap
    
    Parameters:
    
    allowOverrideParent - 当指定节点已经与其他节点构成了父子关系，是否允许将该节点的父节点强制替换为指定节点
- Method Detail
  - size
```
public int size()
```
    获取当前实例中的节点个数
    
    Specified by:
    
    size in interface Map<K,TreeEntry<K,V>>
    
    Returns:
    
    节点个数
  - isEmpty
```
public boolean isEmpty()
```
    当前实例是否为空
    
    Specified by:
    
    isEmpty in interface Map<K,TreeEntry<K,V>>
    
    Returns:
    
    是否
  - containsKey
```
public boolean containsKey(Object key)
```
    当前实例中是否存在key对应的节点
    
    Specified by:
    
    containsKey in interface Map<K,TreeEntry<K,V>>
    
    Parameters:
    
    key - key
    
    Returns:
    
    是否
  - containsValue
```
public boolean containsValue(Object value)
```
    当前实例中是否存在对应的TreeEntry实例
    
    Specified by:
    
    containsValue in interface Map<K,TreeEntry<K,V>>
    
    Parameters:
    
    value - TreeEntry实例
    
    Returns:
    
    是否
  - get
```
public TreeEntry<K,V> get(Object key)
```
    获取key对应的节点
    
    Specified by:
    
    get in interface Map<K,TreeEntry<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 ForestMap<K,V>
    
    Specified by:
    
    remove in interface Map<K,TreeEntry<K,V>>
    
    Parameters:
    
    key - 节点的key
    
    Returns:
    
    删除的且引用关系已经改变的节点，若key没有对应节点，则返回null
  - clear
```
public void clear()
```
    将当前集合清空，并清除全部节点间的引用关系
    
    Specified by:
    
    clear in interface ForestMap<K,V>
    
    Specified by:
    
    clear in interface Map<K,TreeEntry<K,V>>
  - keySet
```
public Set<K> keySet()
```
    返回当前实例中全部的key组成的Set集合
    
    Specified by:
    
    keySet in interface Map<K,TreeEntry<K,V>>
    
    Returns:
    
    集合
  - values
```
public Collection<TreeEntry<K,V>> values()
```
    返回当前实例中全部TreeEntry组成的Collection集合
    
    Specified by:
    
    values in interface Map<K,TreeEntry<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,TreeEntry<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 cn.hutool.core.map.ForestMap

Methods inherited from interface java.util.Map

Constructor Detail

LinkedForestMap

Method Detail

size

isEmpty

containsKey

containsValue

get

remove

clear

keySet

values

entrySet

putNode

putLinkedNodes

putLinkedNodes

linkNodes

unlinkNode