树状数据结构的后台缓存方式

最新推荐文章于 2022-12-14 10:48:00 发布

eyes1842

最新推荐文章于 2022-12-14 10:48:00 发布

阅读量895

点赞数

文章标签：数据结构

本文介绍了在处理树状数据结构时，如何利用数据库中的父节点ID字段，并通过自定义的MultiKeyMap实现数据的后台缓存。这种缓存方式适用于数据量不大、更新不频繁的场景，能够方便地根据父节点获取子节点列表。

摘要由CSDN通过智能技术生成

我们经常用到一些树状的数据结构，在数据库中通常是用一个字段来记录其父节点的ID。在生成树状结构时，通常使用递归遍历的方法。在某些场合下，如果数据量不大，且更新不是很频繁时，可以将数据库的数据缓存到内存中。下面用一个自定义的特定的Map来保存这些数据：

MultiKeyMap.java

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.List;
import java.util.Map;


/**
 * 
 * @author eyes1842
 *
 * @param <K> Key type
 * @param <V> Value type
 */
public class MultiKeyMap<K,V>{
	
	private Map<K,MultiKeyMap.Entry<K, V>> map = new HashMap<K,MultiKeyMap.Entry<K, V>>();
	
	public V put(K pkey, K fkey, V value) {
		MultiKeyMap.Entry<K,V> entry = new MultiKeyMap.Entry<K,V>(fkey, value);
		map.put(pkey, entry);
		return value;
	}
	
	public V get(K pkey) {
		MultiKeyMap.Entry<K,V> entry = map.get(pkey);
		if(entry!=null&&!entry.isEmpty())
			return entry.getValue();
		else
			return null;
	}
	
	public V