js把树结构变成数组

2020-05-18 11:04:15

关于递归，个人理解，怎么递归进去，怎么再递归出来。这就完事了

js递归遍历树结构（tree）

我们有时候需要把树结构变成数组，来进行更好的操作。

下面是代码。


代码一

let datas = [] //是一个树结构的数据
setName(datas){ //遍历树  获取id数组
  for(var i in datas){
    this.expandedKeys.push(datas[i].id)
    if(datas[i].children){
      this.setName(datas[i].children);
    }
  }
},


代码二，用于封装

  treeToArray: function (datas) { //遍历树  获取id数组
    var expandedKeys = []
    for (var i in datas) {
      var item  = this.deepCopy(datas[i]) ;
      delete  item.childCategory
      expandedKeys.push(item)
      if (datas[i].childCategory) {
        expandedKeys =expandedKeys.concat(this.treeToArray(datas[i].childCategory))
      }
    }
    return expandedKeys;
  },


  • 精彩推荐

  • 2019-05-21 11:46:05

    RecyclerView 加动画的坑

    然后加到recyclerView上，我是在adapter上加的。Adapter的holder复用相信大家也都很熟悉了，这个在绘制效率的提高上很重要，也很容易发现一个问题，就是内容混乱的复用。所以常见的处理就是对view加上tag来多次判断，对于visibility之类的设置一定是if...else的写法，光有if是不可以的。

  • 2019-05-21 11:54:10

    Android中如何设置字体大小

    首先要强调一点，某些用户可能存在视力障碍甚至几近失明，他们无法顺利阅读一般尺寸下的文字内容。Android操作系统意识到了这些情况，并提供了一套显示辅助功能，使得用户可以根据自己的使用习惯随意缩放设备中文本字体的大小。 要在设备上修改字体设定，首先启用“设定”应用，然后选择“显示”项下的“字体尺寸”。用户可以在设备预置的四种文本字体尺寸中选择适合自己的方案（包含小、正常、大、超大），详见图一。

  • 2019-05-21 12:34:38

    浅谈Recycleview嵌套卡顿 以及你所不知道的解决方案

    由于项目需要，需要做到recycleview 这里先不讲如何用其他控件代替这种嵌套的方式 先假定你已经嵌套了 老板还不给时间给你给布局方式 那么这个时候你的这个嵌套列表 必定是卡顿的 只要超过一屏，展示效果会有卡顿现象，原因就是由于两个RecyclerView的存在，使得滑动的view滑出当前屏幕的释放存在冲突

  • 2019-05-21 12:35:54

    RecyclerView setHasFixedSize(true)的意义

    设置为true,再调用notifyDataSetChanged()，发现大小重新计算了，看来理解出现错误了。还是再看一下哪些地方用到这个mHasFixedSize吧。

  • 2019-05-21 12:37:34

    RecyclerView 刷新闪烁

    闪烁是 notifyDataSetChange 造成的。由于适配器不知道整个数据集中的哪些内容已经存在，在重新匹配 ViewHolder 时发生的。 当然,遇到这个问题时有去搜索一些答案，看到的很多都是去禁止 RecycleView 的默认动画，可惜这对我没什么用。下面的方法是对我有用的。

  • 2019-05-21 12:43:26

    （重要）RecycleView的缓存机制

    RecycleView的四级缓存是由三个类共同作用完成的，Recycler、RecycledViewPool和ViewCacheExtension。Recycler用于管理已经废弃或者与RecyclerView分离的ViewHolder，这里面有两个重要的成员，为可以看见的屏幕的内部缓存成员mAttachedScrap、mChangedScrap和滑出屏幕外的外部缓存成员mCachedViews二者共同完成ViewHolder的缓存；RecycledViewPool类是用来缓存整体所有的ViewHolder，是对mCachedViews缓存的补充；ViewCacheExtension是扩展内的缓存对象，默认不加载，需实现方法getViewForPositionAndType(Recycler recycler, int position, int type)来实现自己的缓存。接下来对四级缓存一步步介绍。

  • 2019-05-21 12:44:31

    对嵌套RecyclerView的优化

    RecyclerView 是一个更高级的 ListView ，它可以重用view避免额外创建太多的view从而带来流畅的滚动性能。RecyclerView通过叫做 View pool 的东西持有不再可见的 view ，让它可被回收