JS Tree数据遍历处理时间戳随机生成ID

createClear

已于 2023-02-20 17:53:57 修改

阅读量281

点赞数

CC 4.0 BY-SA版权

文章标签：前端 javascript

于 2023-02-16 09:45:37 首次发布

本文链接：https://blog.youkuaiyun.com/createClear/article/details/129054937

本文介绍了两种树结构遍历方法——深度优先和广度优先，并展示了如何在JavaScript中实现。同时，文章还涵盖了获取当前时间戳并将其转换为指定格式的日期，以及如何生成不重复的唯一ID的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//方法一：深度优先遍历

function traverseTree(node) {
  console.log(node.data);
  if (node.children) {
    node.children.forEach(child => {
      traverseTree(child);
    });
  }
}

//方法二：广度优先遍历

function traverseTree(node) {
  let queue = [node];
  while (queue.length) {
    let currentNode = queue.shift();
    console.log(currentNode.data);
    if (currentNode.children) {
      queue.push(...currentNode.children);
    }
  }
}

// 获取当前时间戳
let timestamp = Date.now();

// 转换为指定格式的日期
let date = new Date(timestamp);
let year = date.getFullYear();
let month = date.getMonth() + 1;
let day = date.getDate();
let hour = date.getHours();
let minute = date.getMinutes();
let second = date.getSeconds();

// 输出指定格式的日期
console.log(`${year}-${month}-${day} ${hour}:${minute}:${second}`);


//定义一个函数，用于生成不重复的id
function generateUniqueId() { 
    //定义一个字符串，用于存储生成的id 
    let idString = ''; //定义一个字符串，用于存储可用的字符
    let availableChars = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789'; //循环生成id
    for (let i = 0; i < 10; i++) { 
        //随机生成一个可用字符的索引 
        let index = Math.floor(Math.random() * availableChars.length); 
        //将可用字符添加到id字符串中 
        idString += availableChars[index];
    } 
    //返回生成的id 
    return idString; 
}