局域网员工电脑监控软件的跳表数据结构Java语言算法

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
// 局域网员工电脑监控日志实体类
class MonitorLog {
    private String logId;       // 日志唯一ID
    private String employeeId;  // 员工ID
    private long timestamp;     // 操作时间戳（毫秒）
    private String content;     // 操作内容
    public MonitorLog(String logId, String employeeId, long timestamp, String content) {
        this.logId = logId;
        this.employeeId = employeeId;
        this.timestamp = timestamp;
        this.content = content;
    }
    // Getter与Setter方法
    public String getLogId() {
        return logId;
    }
    public String getEmployeeId() {
        return employeeId;
    }
    public long getTimestamp() {
        return timestamp;
    }
    public String getContent() {
        return content;
    }
    @Override
    public String toString() {
        return "MonitorLog{" +
                "logId='" + logId + '\'' +
                ", employeeId='" + employeeId + '\'' +
                ", timestamp=" + timestamp +
                ", content='" + content + '\'' +
                '}';
    }
}
// 跳表节点类
class SkipListNode {
    MonitorLog log;              // 存储的监控日志对象
    SkipListNode[] forward;      // 指向各层下一个节点的指针数组
    // 构造函数：参数为日志对象和节点层数
    public SkipListNode(MonitorLog log, int level) {
        this.log = log;
        this.forward = new SkipListNode[level];
    }
}
// 适配局域网员工电脑监控软件的跳表实现类
public class MonitorLogSkipList {
    private static final int MAX_LEVEL = 16;  // 跳表的最大层数
    private int currentLevel;                 // 跳表当前的最高层数
    private SkipListNode head;                // 跳表的头节点
    private Random random;                    // 生成节点层数的随机数对象
    // 构造函数：初始化跳表
    public MonitorLogSkipList() {
        currentLevel = 1;
        head = new SkipListNode(null, MAX_LEVEL);
        random = new Random();
    }
    // 随机生成节点的层数
    private int randomLevel() {
        int level = 1;
        // 50%的概率提升层数，直至达到最大层数
        while (random.nextDouble() < 0.5 && level < MAX_LEVEL) {
            level++;
        }
        return level;
    }
    // 插入监控日志节点
    public void insert(MonitorLog log) {
        SkipListNode[] update = new SkipListNode[MAX_LEVEL];  // 记录各层需要更新的节点
        SkipListNode current = head;
        // 从最高层开始遍历，找到各层的插入位置前驱节点
        for (int i = currentLevel - 1; i >= 0; i--) {
            while (current.forward[i] != null && current.forward[i].log.getTimestamp() < log.getTimestamp()) {
                current = current.forward[i];
            }
            update[i] = current;
        }
        // 生成新节点的层数
        int newLevel = randomLevel();
        // 若新节点层数高于当前最高层，更新高层的前驱节点为头节点
        if (newLevel > currentLevel) {
            for (int i = currentLevel; i < newLevel; i++) {
                update[i] = head;
            }
            currentLevel = newLevel;
        }
        // 创建新节点并插入跳表
        SkipListNode newNode = new SkipListNode(log, newLevel);
        for (int i = 0; i < newLevel; i++) {
            newNode.forward[i] = update[i].forward[i];
            update[i].forward[i] = newNode;
        }
    }
    // 按时间戳范围查询监控日志（startTimestamp ≤ timestamp ≤ endTimestamp）
    public List<MonitorLog> queryByTimeRange(long startTimestamp, long endTimestamp) {
        List<MonitorLog> result = new ArrayList<>();
        SkipListNode current = head;
        // 从最高层遍历到原始链表，定位起始时间戳的前驱节点
        for (int i = currentLevel - 1; i >= 0; i--) {
            while (current.forward[i] != null && current.forward[i].log.getTimestamp() < startTimestamp) {
                current = current.forward[i];
            }
        }
        // 遍历原始链表，收集时间范围内的日志
        current = current.forward[0];
        while (current != null && current.log.getTimestamp() <= endTimestamp) {
            result.add(current.log);
            current = current.forward[0];
        }
        return result;
    }
    // 测试方法
    public static void main(String[] args) {
        MonitorLogSkipList skipList = new MonitorLogSkipList();
        // 插入测试监控日志
        skipList.insert(new MonitorLog("log001", "emp001", 1699843200000L, "打开浏览器浏览网页"));
        skipList.insert(new MonitorLog("log002", "emp002", 1699843500000L, "编辑本地文件test.txt"));
        skipList.insert(new MonitorLog("log003", "emp001", 1699843800000L, "启动微信客户端"));
        skipList.insert(new MonitorLog("log004", "emp003", 1699844100000L, "访问公司内网系统"));
        skipList.insert(new MonitorLog("log005", "emp002", 1699844400000L, "关闭浏览器"));
        // 查询时间范围为1699843200000L（2023-11-13 08:00:00）至1699844100000L（2023-11-13 08:05:00）的日志
        List<MonitorLog> queryResult = skipList.queryByTimeRange(1699843200000L, 1699844100000L);
        System.out.println("时间范围内的监控日志：");
        for (MonitorLog log : queryResult) {
            System.out.println(log);
        }
    }
}