㈠ js树结构数据的遍历
title: JS树结构数据的遍历
date: 2022-04-14
description: 针对项目中出现树形结构数据的时候，我们怎样去操作他
项目中我们会经常出现对树形结构的遍历、查找和转换的场景，比如说DOM树、族谱、社会机构、组织架构、权限、菜单、省市区、路由、标签等等。那针对这些场景和数据，我们又如何去遍历和操作，有什么方式或者技巧可以简化我们的实现思路。下面我们将针对常规出现的场景去总结一下我们的遍历方式
树的特点
1、每个节点都只有有限个子节点或无子节点；
2、没有父节点的节点称为根节点；
3、每一个非根节点有且只有一个父节点；
4、除了根节点外，每个子节点可以分为多个不相交的子树；
5、树里面没有环路
下面的图片表示一颗树
在下面的JS中我们由多棵树组成我们的数据
在这数据中我们如何评判数据是否为叶节点（也就是最后一级），我们每个节点都会存在children属性，如果不存在children属性或者children不是一个数组或者children为数组且长度为0我们则认为他是一个叶节点
我们针对树结构的操作离不开遍历，遍历的话又分为广度优先遍历、深度优先遍历。其中深度优先遍历可以通过递归和循环的方式实现，而广度优先遍历的话是非递归的
从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。即访问树结构的第n+1层前必须先访问完第n层。
简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。
所以我们的实现思路是，维护一个队列，队列的初始值为树结构根节点组成的列表，重复执行以下步骤直到队列为空：
取出队列中的第一个元素，进行访问相关操作，然后将其后代元素（如果有）全部追加到队列最后。
深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止
1、先序遍历
访问子树的时候，先访问根再访问根的子树
2、后序遍历
访问子树的时候，先访问子树再访问根
1、先序遍历
先序遍历与广度优先循环实现类似，要维护一个队列，不同的是子节点不追加到队列最后，而是加到队列最前面
2、后序遍历
后序遍历就略微复杂一点，我们需要不断将子树扩展到根节点前面去，执行列表遍历，并且通过一个临时对象维护一个id列表，当遍历到某个节点如羡大果它没有子节点或者它本身已经存在于我们的临时id列表，则执行访问操笑高作，否则继续扩展子节点到当前节点前面
对于树结构的遍历操作，其实递归是最基础，也是最容易理解的。递归本身就是循环的思想，所以可以用循环来改写递碰派尺归,以上的方式在项目中已经廊括了大部分的场景了，我们在日常开发中可以根据场景或者需要去选择我们的遍历方式，或者基于此对他进行调整和优化，至于每种方式的空间复杂度和时间复杂度我们在这个地方就不去尝试了，各位感兴趣可以自己去验证。
广度优先搜索
树的遍历
深度优先搜索
图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）
二叉树遍历（前序，后序，中序，层次）递归与迭代实现javaScript
JS树结构操作:查找、遍历、筛选、树和列表相互转换
㈡ js中数组和对象循环遍历
数组：
var arr = [‘a’，‘b’，'c'];
for (let i = 0;i<arr.length;i++){
console.log(i,arr[i])
};
对象：
var person = { name:'tom',age:'29',sex:'男‘}；
// 对象如果要用for循环来遍历，需要先有Object.key()的方法来拿到手歼可迭代（遍历）的私有属性名的集合（数组）
var keys = Object.keys(person);
for (let i = 0;i<keys.length;i++){
console.log(keys[i]+":"+person[keys[i]]);
};
数组：
for(let key in arr){
// 值得注意的是，key为数组的索引，如若需要获取属性的值，则需要使用数组加索引下标 的形式来获取
console.log(key,arr[key]);
}
对象：
for(let key in obj){
// 值得注意的是，key为对象的键名，键值要以obj[key]的方式来获取
console.log(key，obj[key]);
}
数组：
for(let value of arr){
//值得注意的是，for...of跟for...in是不一样的，for...in遍历的是数组的索引，for...of遍历的是数组的值
console.log(value);
}
对象：
for...in是不能单独来遍历一个对象的，会报错。
如果对象是一个类数组对象，那用array.from方法转成一个数组就可以用for...of来遍历了。
或者结合Object.keys()方法来使用
for(let key of Object.keys(obj)){
// for...of遍历输出的也是键名
console.log(key,obj[obj]);
}
数组：
forEach（）方法遍历数组是没有返回值
值得注意的是数组中有几项，那么传递进去的匿名回调函数拍启就需要执行几次；
arr.forEach((item,index,arr)=>{
console.log(item,index,arr)
)
// 其中item是数组中的当前项，index是数组中的当前下标，arr是原始数组
对象：
原则上forEach是用来遍历数组的，不能遍历对象，但是可以用Object.getOnwPropertyNames()方法来使得对象能被forEach遍历出来。
Object.getOnwPropertyNames()返回一个数组，成员毕贺冲是参数对象自身全部属性的属性名，不管该属性是否能被遍历。
Object.getOnwPropertyNames(obj).forEach((item,index,arr)=>{
console.log(item,index,obj[item])
})
㈢ javascript遍历表格中的数据，复杂的嵌套
你好，你的问题借助jQuery来做很简单。
//遍历每个表格
$("table").each(function(i){
//获取表格第一行
var$tr=$(this).find("tr").first();
//获取第一行的第2个td列
var$secondTd=$tr.find("td").eq(1);
//获取目标值
varval=$second.val();
//判读目标值是否与输入的值相等,输入的值用scanner表示
if(val==scanner){
//如果相等，返回第一列值
return$seconTd.prev("td").val();
}
});
㈣ JS几种数组遍历方式总结
concat()连接两个或抄更多的数组，并返回结果。
join()把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。
pop()删除并返回数组的最后一个元素
push()向数组的末尾添加一个或更多元素，并返回新的长度。
reverse()颠倒数组中元素的顺序。
shift()删除并返回数组的第一个元素。
slice()从某个已有的数组返回选定的元素等等。
㈤ js数组遍历的常用的几种方法以及差异和性能优化
<script type="text/javascript">
/*对比:
1、速度比foreach快
2、map会返回一个新数组，不对原数组产生影响,foreach不会产生新数组，foreach返回undefined
3、map因为返回数组所以可以链式操作，foreach不能
4, map里可以用return ,而foreach里用return不起作用，foreach不能用break，会直接报错*/
/*方法一:*/
var arr1 = [1, 2, 3, 4, 5, 6];
for(var i = 0, len = arr1.length; i < len; i++) { //优化性能处理
console.log(arr1[i], 'for遍历出来的数据'); //每个item 1,2,3,4,5,6
}
/*方法二:*/
/*forEach方法中的function回调支持3个参数，第1个是遍历的数组内容；第2个是对应的数组索引，第3个是数组本身*/
var arr2 = [{
name: 'bob',
age: 20
},
{
name: 'tom',
age: 18
},
{
name: 'sos',
age: 19
}
]
arr2.forEach((val, i) => { //没有返回值的，对原来数组也没有影响
console.log(val, '遍历出来的每个obj')
});
/*方法三:*/
var fruits = [1, 2, 3, 4, 5, 6, 7, 8];
let arr = fruits.map((item, index) => {
console.log(item, 'top')
console.log(index, 'top')
return item * 8
})
console.log(arr, 'newarr') //[8, 16, 24, 32, 40, 48, 56, 64] "newarr"
var a = fruits.indexOf("Apple", 4);
console.log(a)
//for 和 forEach都是普通循环，map 带返回值并且返回一个新数组；
/*
*当前元素的值,当期元素的索引值,当期元素属于的数组对象;
语法:array.map(function(currentValue,index,arr), thisValue)
map() 方法返回一个新数组，数组中的元素为原始数组元素调用函数处理后的值。
map() 方法按照原始数组元素顺序依次处理元素。
注意： map() 不会对空数组进行检测。
注意： map() 不会改变原始数组。
* */
/*方法四:*/
/*兼容写法：
不管是forEach还是map在IE6 - 8 下都不兼容（ 不兼容的情况下在Array.prototype上没有这两个方法）, 那么需要我们自己封装一个都兼容的方法：*/
/**
* forEach遍历数组
* @param callback [function] 回调函数；
* @param context [object] 上下文；
*/
Array.prototype.myForEach = function myForEach(callback, context) {
context = context || window;
if('forEach' in Array.prototye) {
this.forEach(callback, context);
return;
}
//IE6-8下自己编写回调函数执行的逻辑
for(var i = 0, len = this.length; i < len; i++) {
callback && callback.call(context, this[i], i, this);
}
}
/**
* map遍历数组
* @param callback [function] 回调函数；
* @param context [object] 上下文；
*/
Array.prototype.myMap = function myMap(callback, context) {
context = context || window;
if('map' in Array.prototye) {
return this.map(callback, context);
}
//IE6-8下自己编写回调函数执行的逻辑var newAry = [];
for(var i = 0, len = this.length; i < len; i++) {
if(typeof callback === 'function') {
var val = callback.call(context, this[i], i, this);
newAry[newAry.length] = val;
}
}
return newAry;
}
</script>
㈥ js里怎么遍历List
List是java集合对象，js内置对象中并没有List对象，但是你可以根据js的特性，构造一个List对象，但是基本上可以确定的是js list对象也是依赖于Array,或者是Object对象。
但是个人感觉没有那个必要，
对于js遍历java集合对象(list)的话，需要进行一些转化操作，可以将java中的list对象中的数据通过
json-lib来转成json。如果再做处理
㈦ js里怎么遍历List
代码如下：
<SCRIPT language="javaScript">
var d = new dTree('d');
d.add(1,-1,"用户组","","","kunFrame");
<%
Object obj =request.getAttribute("custgrouplist");
List groupList = null;
int count =2;
String groupName = "";
int groupId = 0;
if(obj!=null)
{
groupList = (List)obj;
}
if(groupList!=null&&groupList.size()>0)
{
for(int i=0;i<groupList.size();i++)
{
CustGroup am = (CustGroup)groupList.get(i);
groupName = am.getVgroupName();
groupId = am.getGroupId();
// System.out.println(groupId);
%>
d.add(<%=count%>,1,'<%=groupName%>','<%=request.getContextPath()%>/showAreaByGroup.action?groupId=<%=groupId%>',"","kunFrame");
<%
count++;
}
}
%>
document.write(d);
</SCRIPT>