中国老区建设促进会网站,网站开发的大致流程,织梦网站地图自动更新,网站建设卩金手指科杰十四努力了那么多年,回头一望,几乎全是漫长的挫折和煎熬。对于大多数人的一生来说,顺风顺水只是偶尔,挫折、不堪、焦虑和迷茫才是主旋律。我们登上并非我们所选择的舞台,演出并非我们所选择的剧本。继续加油吧#xff01;
目录
1.ArrayList与LinkedList区别#xff0c; 应用场景…努力了那么多年,回头一望,几乎全是漫长的挫折和煎熬。对于大多数人的一生来说,顺风顺水只是偶尔,挫折、不堪、焦虑和迷茫才是主旋律。我们登上并非我们所选择的舞台,演出并非我们所选择的剧本。继续加油吧
目录
1.ArrayList与LinkedList区别 应用场景
2.LinkedList是单链表还是双链表Linkedlist查找第二个和倒数第二个效率一样吗为什么
3.线程启动方式有哪些区别是什么
4. 除了加锁如何实现线程安全
5.volatile加锁么什么是自旋什么是CPU空转
6.进程和线程区别 通信过程中区别
7.Java的基本数据类型常量池有哪些在哪里
8.TreadLoacl解释一下为什么会内存泄露如何避免内存泄漏
9.HashMap和hashTable的区别
10.HashMap得扩容机制
11.ArrayList得扩容机制
12.spring如何开开启一个事务
13.BIONIOAIO模型解释一下NIO的三大组件
14.讲一下聚簇索引和非聚簇索引区别
15.如何开启一个线程调用start和run方法有什么不同
16.InnodB和myiasm的区别
17.数据库隔离级别MySQL和Oracle默认得隔离级别
18.AOP解释一下
19.CAS介绍一下SyschronizedReentrantLockLockSynchronized锁升级
20.算法题二叉树的先序中序后序遍历 1.ArrayList与LinkedList区别 应用场景
通常情况下ArrayList和LinkedList的区别有以下几点 1. 数据结构ArrayList是实现了基于动态数组的数据结构而LinkedList是基于链表的数据结构 2. 随机访问对于随机访问get和setArrayList要优于LinkedList因为LinkedList要移动指针 3. 添加删除操作对于添加和删除操作add和remove一般大家都会说LinkedList要比ArrayList快因为ArrayList要移动数据。但是实际情况并非这样对于添加或删除LinkedList和ArrayList并不能明确说明谁快谁慢当数据量较大时大约在容量的1/10处开始LinkedList的效率就开始没有ArrayList效率高了特别到一半以及后半的位置插入时LinkedList效率明显要低于ArrayList而且数据量越大越明显;
应用场景
1如果应用程序对数据有较多的随机访问ArrayList对象要优于LinkedList对象 ( 2 ) 如果应用程序有更多的插入或者删除操作较少的随机访问LinkedList对象要优于ArrayList对象
3不过ArrayList的插入删除操作也不一定比LinkedList慢。 2.LinkedList是单链表还是双链表Linkedlist查找第二个和倒数第二个效率一样吗为什么
Linkedlist双向链表优点增加删除用时间很短但是因为没有索引对索引的操作比较麻烦只能循环遍历但是每次循环的时候都会先判断一下这个索引位于链表的前部分还是后部分每次都会遍历链表的一半 而不是全部遍历。 双向链表都有一个previous和next 链表最开始的部分都有一个fiest和last 指向第一个元素和最后一个元素。增加和删除的时候只需要更改一个previous和next就可以实现增加和删除所以说LinkedList对于数据的删除和增加相当的方便。 按道理来说Linkedlist查找第二个和倒数第二个效率一样,因为双向链表可以两个方向遍历。
3.线程启动方式有哪些区别是什么
1.继承Thread类并复写run方法创建该类对象调用start方法开启线程。 2.实现Runnable接口复写run方法创建Thread类对象将Runnable子类对象传递给Thread类对象。调用start方法开启线程。 3.创建FutureTask对象创建Callable子类对象复写call(相当于run)方法将其传递给FutureTask对象相当于一个Runnable。 创建Thread类对象将FutureTask对象传递给Thread对象。调用start方法开启线程。这种方式可以获得线程执行完之后的返回值。
4. 除了加锁如何实现线程安全
使用线程安全的类本质上还是加锁。
在性能和安全性之前取得一个平衡所以引出一个无锁并发的概念当然本质上来讲就是扯犊子保持原子性肯定是需要加锁的。
第一种方法通过自旋锁,线程在没有抢占锁的情况下先自旋指定的次数去获得锁。
第二种方法是乐观锁给每个数据增加一个版本号一旦数据发生变化则去修改这个版本号。
第三种就是尽量在业务中减少共享对象的使用实现隔离减少并发。
第四种就是使用Threadlocal创建共享变量的副本。 5.volatile加锁么什么是自旋什么是CPU空转
volatile不需要加锁比synchronized更轻便不会阻塞线程volatile能保证可见性和有序性但不能保证多线程下的原子性。volatile只能保证受限的原子性。通过对volatile修饰的变量的读写操作前后加上各种特定的内存屏障来禁止指令重排序来保证有序性。可见性变量被volatile修饰java内存模型能确保所有的线程看到的这个变量的值是一致的。
自旋就是自己在这里不停地循环直到目标达成CAS算法就是一种自旋锁机制不会导致线程阻塞获取不到锁就不停地自旋尝试加锁。
cpu空转 如果CAS失败会一直进行尝试如果CAS长时间一直不成功不释放CPU可能会给CPU带来很大的开销。(CPU空转问题)(锁饥饿) 6.进程和线程区别 通信过程中区别
进程与线程的区别总结
本质区别进程是操作系统资源分配的基本单位而线程是处理器任务调度和执行的基本单位。
包含关系一个进程至少有一个线程线程是进程的一部分所以线程也被称为轻权进程或者轻量级进程。
资源开销每个进程都有独立的地址空间进程之间的切换会有较大的开销线程可以看做轻量级的进程同一个进程内的线程共享进程的地址空间每个线程都有自己独立的运行栈和程序计数器线程之间切换的开销小。
影响关系一个进程崩溃后在保护模式下其他进程不会被影响但是一个线程崩溃可能导致整个进程被操作系统杀掉所以多进程要比多线程健壮。
进程间通信
①管道
管道传输数据是单向的如果想相互通信我们需要创建两个管道才行半双工。
②消息队列
基本原理A 进程要给 B 进程发送消息A 进程把数据放在对应的消息队列后就可以正常返回了B 进程需要的时候再去读取数据就可以了。
③共享内存
共享内存解决了消息队列的读取和写⼊的过程会有发生用户态与内核态之间的消息拷贝的问题。
就是拿出⼀块虚拟地址空间来映射到相同的物理内存中。这段共享内存由一个进程创建但多个进程都可以访问。这样这个进程写⼊的东⻄另外⼀个进程马上就能看到了都不需要拷贝提高了进程间通信的速度。
④信号量
防止多进程竞争共享资源造成的数据错乱所以需要保护机制使得共享的资源在任意时刻只能被⼀个进程访问信号量就实现了这⼀保护机制。信号量其实是⼀个整型的计数器主要用于实现进程间的互斥与同步不是用于缓存进程间通信的数据。
⑤Socket
那要想跨网络与不同主机上的进程之间通信就需要 Socket 通信了。还可以在同主机上进程间通信。TCP和UDP。
线程间通信
线程间的通信目的主要是用于线程同步。所以线程没有像进程通信中的用于数据交换的通信机制。
同一进程的不同线程共享同一份内存区域所以线程之间可以方便、快速地共享信息。只需要将数据复制到共享全局或堆变量中即可。但是需要避免出现多个线程试图同时修改同一份信息。
1、互斥锁 在访问共享资源前进行加锁在访问完成后释放互斥锁。加锁后其他想访问此资源的线程会进入阻塞直到当前线程释放互斥锁。注意防止死锁。
2、读写锁 一次只有一个线程可以占有写模式的读写锁但是多个线程可以同时占有读模式的读写锁。
当读写锁是写加锁状态时在这个锁被解锁之前所有试图对这个锁加锁的线程都会被阻塞。 当读写锁在读加锁状态时所有试图以读模式对它进行加锁的线程都可以得到访问权但是任何希望以写模式对此锁进行加锁的线程都会阻塞直到所有的线程释放它们的读锁为止。 3、条件变量 互斥量用于上锁条件变量则用于等待并且条件变量总是需要与互斥锁一起使用运行线程以无竞争的方式等待特定的条件发生。
条件变量本身是由互斥量保护的线程在改变条件变量之前必须首先加互斥锁。某共享数据达到某值的时候唤醒等待这个共享数据的线程
4、信号量 使用线程的信号量可以高效地完成基于线程的资源计数。信号量实际上是一个非负的整数计数器用来实现对公共资源的控制。
在公共资源增加的时候信号量就增加公共资源减少的时候信号量就减少只有当信号量的值大于0的时候才能访问信号量所代表的公共资源。
7.Java的基本数据类型常量池有哪些在哪里
Java中有8种基本数据类型分别为
6种数字类型 byte、short、int、long、float、double
1种字符类型char
1种布尔型boolean
字符串常量池(String Constant Pool)
class常量池(Class Constant Pool)
运行时常量池(Runtime Constant Pool)
Java6及之前常量池是存放在方法区永久代中的。
Java7将常量池是存放到了堆中。
Java8之后取消了整个永久代区域取而代之的是元空间。运行时常量池和静态常量池存放在元空间中而字符串常量池依然存放在堆中。
8.TreadLoacl解释一下为什么会内存泄露如何避免内存泄漏
多个线程访问同一个共享变量时如果不做同步控制往往会出现「数据不一致」的问题通常会使用synchronized关键字加锁来解决ThreadLocal则换了一个思路。
ThreadLocal本身并不存储值它依赖于Thread类中的ThreadLocalMap当调用set(T value)时ThreadLocal将自身作为Key值作为Value存储到Thread类中的ThreadLocalMap中这就相当于所有线程读写的都是自身的一个私有副本线程之间的数据是隔离的互不影响也就不存在线程安全问题了。
Entry将ThreadLocal作为Key值作为value保存它继承自WeakReference注意构造函数里的第一行代码super(k)这意味着ThreadLocal对象是一个「弱引用」。综上所述由于ThreadLocal对象是弱引用如果外部没有强引用指向它它就会被GC回收导致Entry的Key为null如果这时value外部也没有强引用指向它那么value就永远也访问不到了按理也应该被GC回收但是由于Entry对象还在强引用value导致value无法被回收这时「内存泄漏」就发生了value成了一个永远也无法被访问但是又无法被回收的对象。
如何避免内存泄漏 使用ThreadLocal时一般建议将其声明为static final的避免频繁创建ThreadLocal实例。 尽量避免存储大对象如果非要存那么尽量在访问完成后及时调用remove()删除掉。
9.HashMap和hashTable的区别
1.HashMap是Hashtable的轻量级实现非线程安全的实现他们都完成了Map接口主要区别在于HashMap允许空null键值key,由于非线程安全在只有一个线程访问的情况下效率要高于Hashtable。
2.HashMap允许将null作为一个entry的key或者value而Hashtable不允许。 HashMap把Hashtable的contains方法去掉了改成containsvalue和containsKey。因为contains方法容易让人引起误解。
3.Hashtable继承自Dictionary类而HashMap是Java1.2引进的Map interface的一个实现。
4.最大的不同是Hashtable的方法是Synchronize的而HashMap不是在多个线程访问Hashtable时不需要自己为它的方法实现同步而HashMap就必须为之提供同步。
10.HashMap得扩容机制
HashMap的底层有数组 链表(红黑树)组成数组的大小可以在构造方法时设置默认大小为16数组中每一个元素就是一个链表jdk7之前链表中的元素采用头插法插入元素jdk8之后采用尾插法插入元素由于插入的元素越来越多查找效率就变低了所以满足某种条件时链表会转换成红黑树。随着元素的增加HashMap的数组会频繁扩容如果构造时不赋予加载因子默认值那么负载因子默认值为0.75,数组扩容的情况如下:
1:当添加某个元素后数组的总的添加元素数大于了 数组长度 * 0.75(默认,也可自己设定),数组长度扩容为两倍。(如开始创建HashMap集合后数组长度为16临界值为16 * 0.75 12当加入元素后元素个数超过12数组长度扩容为32临界值变为24)
2在没有红黑树的条件下添加元素后数组中某个链表的长度超过了8数组会扩容为两倍.(如开始创建HashMAp集合后假设添加的元素都在一个链表中当链表中元素为8时再在链表中添加一个元素此时若数组中不存在红黑树则数组会扩容为两倍变成32假设此时链表元素排列不变再在该链表中添加一个元素数组长度再扩容两倍变为64假设此时链表元素排列还是不变则此时链表中存在10个元素这是HashMap链表元素数存在的最大值此时再加入元素满足了链表树化的两个条件(1:数组长度达到64, 2:该链表长度达到了8)该链表会转换为红黑树
11.ArrayList得扩容机制
ArrayList的底层是一个动态数组ArrayList首先会对传进来的初始化参数initalCapacity进行判断
如果参数等于0则将数组初始化为一个空数组如果不等于0将数组初始化为一个容量为10的数组。
扩容时机
当数组的大小大于初始容量的时候(比如初始为10当添加第11个元素的时候)就会进行扩容新的容量为旧的容量的1.5倍。
扩容方式 扩容的时候会以新的容量建一个原数组的拷贝修改原数组指向这个新数组原数组被抛弃会被GC回收。
12.spring如何开开启一个事务
注解声明式事务
通过注解的方式使用 Spring 事务管理首先需要开启这个功能有两种方式。
Spring XML 配置文件中配置 tx:annotation-driven/。Spring 配置类上添加 EnableTransactionManagement 注解。
开启注解后还需要在 Spring 中配置 TransactionManager 作为 bean通常使用的实现为 DataSourceTransactionManager如果引入了 spring-boot-starter-jdbc则无需显式配置 TransactionManager而只需要配置一个 Datasource 即可。
开启注解支持后需要在 Spring Bean 的类或方法上使用 Transactional 注解。
13.BIONIOAIO模型解释一下NIO的三大组件
Java共支持3种网络编程的I/O模型BIO、NIO、AIO
BIO
同步并阻塞传统阻塞型服务器实现模式为一个连接一个线程即客户端有连接请求时服务器端就需要启动一个线程进行处理如果这个连接不做任何事情会造成不必要的线程开销可以通过线程池机制改善实现多个客户连接服务器。
BIO编程流程的梳理
服务器端启动一个ServerSocket注册端口调用accpet方法监听客户端的Socket连接客户端启动Socket对服务器进行通信默认情况下服务器端需要对每个客户建立一个线程与之通讯
NIO
同步非阻塞服务器实现模式为一个线程处理多个请求连接即客户端发送的连接请求都会注册到多路复用器上多路复用器轮询到连接有I/O请求就进行处理。
NIO有三大核心部分Channel通道、Buffer缓冲区、Selector选择器
Java NIO的非阻塞模式使一个线程从某通道发送请求或者读取数据但是它仅能得到目前可用的数据如果目前没有数据可用时就什么都不会获取而不是保持线程阻塞所以直至数据变的可以读取之前该线程可以继续做其他的事情。非阻塞写也是如此一个线程请求写入一些数据到某通道但不需要等待它完全写入这个线程同时可以去做别的事情。
AIO
异步非阻塞服务器实现模式为一个有效请求一个线程客户端的I/O请求都是由操作系统先完成了再通知服务器应用去启动线程进行处理一般适用于连接数较多且连接时间较长的应用。
14.讲一下聚簇索引和非聚簇索引区别
在 MySQL 默认引擎 InnoDB 中索引大致可分为两类聚簇索引和非聚簇索引。
聚簇索引Clustered Index一张表中只能有一个一般指的是主键索引如果存在主键索引的话聚簇索引也被称之为聚集索引。索引的叶节点就是数据节点。将索引和表数据放到同一个节点中索引结构的叶子节点存放数据找到了索引即找到了数据
非聚簇索引的叶节点仍然是索引节点只不过有一个指针指向对应的数据块。索引存储和数据存储分离索引结构的叶子节点指向数据的位置。通过索引找到位置再通过位置找到数据这个过程叫做回表查询。一个表可以有多个非聚簇索引。非聚簇索引也成为辅助索引。
聚集索引表数据按照索引的顺序来存储的也就是说索引项的顺序与表中记录的物理顺序一致。
非聚集索引。表数据存储顺序与索引顺序无关。
15.如何开启一个线程调用start和run方法有什么不同
1继承Thread类并重写run()方法
2实现Runnable接口并重写run()方法
3实现Callable接口并重写call()方法
启动一个线程是调用start()方法使线程就绪状态以后可以被调度为运行状态一个线程必须关联一些具体的执行代码run()方法是该线程所关联的执行代码。 16.InnodB和myiasm的区别 1.InnoDB 支持事务MyISAM 不支持。对于InnoDB每一条SQL语言都默认封装成事务自动提交这样会影响速度所以最好把多条SQL语言放在begin和commit之间组成一个事务 2. InnoDB 支持外键而 MyISAM 不支持。对一个包含外键的InnoDB表转为MYISAM会失败 (外键现在用的也不多因为它关联性太强如果要删除一个表会因为有外键的关联而导致删除失败。通常是通过 table a table b on a.id b.id 这种两表关联的方式来间接替代外键作用 ) 3.InnoDB是聚集索引使用BTree作为索引结构数据文件是和主键索引绑在一起的MyISAM是非聚集索引它也是使用BTree作为索引结构但是索引和数据文件是分离的索引保存的是数据文件的指针。 4.InnoDB 必须要有主键MyISAM可以没有主键InnoDB 如果我们没有明确去指定创建主键索引。它会帮我们隐藏的生成一个 6 byte 的 int 型的索引作为主键索引。 5. InnoDB支持表级锁、行级锁默认为行级锁而 MyISAM 仅支持表级锁。InnoDB 的行锁是实现在索引上的而不是锁在物理行上。如果访问未命中索引也是无法使用行锁将会退化为表锁.
17.数据库隔离级别MySQL和Oracle默认得隔离级别
MySQL支持四种事务隔离级别默认的事务隔离级别为repeatable readOracle数据库默认的隔离级别是read committed。
四种隔离级别分别为读未提交读已提交可重复读 序列化/串行化。其中读未提交是最低的隔离级别序列化隔离级别最高。
1.读未提交(read uncommitted)没有提交就读取到了。 2.读已提交(read committed)已经提交的才能读取。 3.可重复读(repeatable read)事务结束之前。永远读取不到真实数据提交了也读取不到读取的永远都是最初的数据即假象。 4.序列化(serializable)表示事务排队不能并发每次读取的都是最真实的数据。
同时运行多个事务当这些事务访问数据库中相同的数据时如果没有采取必要的隔离机制就会导致各种并发问题。 1-脏读对于两个事务T1和T2T1读取了已经被T2更新但还没有提交的字段之后若T2回滚则T1读取的数据就是临时且无效的。 2-不可重复读对于两个事务T1和T2T1读取了该字段但是T2更新了该字段T1再次读取这个字段值就不同了。 3-幻读对于两个事务T1和T2T1从表中读取了一些字段T2在表中插入了一些新的行T1再次读取该表发现多几行。
read uncommitted:可以出现脏读幻读不可重复读。 read committed:避免脏读出现幻读和不可重复读。 repeatable read:避免脏读和不可重复读出现幻读。 serializable避免脏读幻读不可重复读。
18.AOP解释一下
AOP(Aspect Oriented Programming)面向切面编程一种编程范式隶属于软件工程范畴指导开发者如何组织程序结构AOP弥补了OOP的不足基于OOP基础之上进行横向开发。其实重复的这一部分代码可以进行抽取简化了我们的开发 。运行的时候需要将其中抽取出来的共性功能代码放回去形成一个完整的代码从而使程序正常运行这样的一种开发模式被称为AOP。
Joinpoint(连接点):我们平常所写的普通方法在AOP中就是连接点
Pointcut(切入点):挖掉共性功能剩余下来的方法.
Advice(通知):抽取出来的共性功能就是通知最终回以一个方法的形式呈现
Aspect(切面):共性功能与切入点之间的存在的位置对应关系
Target(目标对象):挖掉功能的方法对应的类所产生的对象这种对象是无法直接完成最终工作的.
Weaving(织入)是一个将挖掉的功能进行回填的一个动态过程。
Proxy(代理):目标对象是无法直接完成工作的需要对其进行功能回填通过创建的代理对象实现。
Introduction(引入/引介)就是对原始对象无中生有的添加成员变量或成员方法
19.CAS介绍一下SyschronizedReentrantLockLockSynchronized锁升级
CAS是实现乐观锁的一种方式即compare and swap比较与交换涉及三个操作数
需要读写的内存值 V进行比较的值 A拟写入的新值 B 会先把要原值A查询出来然后只有当VA时才会去写入新值B如果不相等则说明原值已被别的线程修改过了就会去不断自旋重试再次修改值 CAS存在的问题ABA问题CPU开销大只能保证一个共享变量的原子操作
CAS使用场景读多写少对于资源竞争较少线程冲突较轻的情况
此时如果使用synchronized那么用户态、内核态的频繁切换会耗费很多资源CAS自旋几率小性能更高。
Synchronized是悲观锁的一种使用场景写冲突多线程冲突严重强一致性的场景此时CAS自旋概率大会浪费更多CPU资源。synchronized是JVM的内置锁内部通过监视器锁实现基于monitorenter和monitorexit实现代码块同步每个同步对象都有一个自己的监视器锁需要判断对象能否拿到监视器锁如果拿到监视器锁才能进入同步块执行同步逻辑否则需要进入同步队列等待。
ReentrantLock使用场景 synchronized的锁升级是不可逆的。如果是一个打车软件那过了打车高峰期还是重量级锁就会降低效率此时如果用Reentratlock就比较好。 可重入锁的概念自己可以再次获取自己的内部锁。比如一个线程获得了某个对象的锁此时这个对象锁还没有释放当其再次想要获取这个对象的锁的时候还是可以获取的如果不可锁重入的话就会造成死锁。同一个线程每次获取锁锁的计数器都是自增1所以要等到锁的计数器下降为0时才能释放锁。
ReentrantLock使用起来比较灵活但是必须有释放锁的配合动作 ReentrantLock必须手动获取与释放锁而synchronized不需要手动释放和开启锁 ReentrantLock只适用于代码块锁而synchronized可以修饰类、方法、变量等 两者的锁机制其实也是不一样的。ReentrantLock底层调用的是Unsafe的park方法加锁synchronized操作的应该是对象头中mark word 锁升级过程由无锁-偏向锁-轻量级锁-重量级锁。偏向锁只有一个线程进入临界区访问同步块。轻量级锁多线程竞争不激烈同步块执行响应快。重量级锁多线程竞争同步块执行时间较长。
1 无锁 当一个对象被创建之后还没有线程进入这个时候对象处于无锁状态其Mark Word中的信息如上表所示。
2 偏向锁 当锁处于无锁状态时有一个线程A访问同步块并获取锁时会在对象头和栈帧中的锁记录记录线程ID以后该线程在进入和退出同步块时不需要进行CAS操作来进行加锁和解锁只需要简单的测试一下啊对象头中的线程ID和当前线程是否一致。
3 轻量级锁 在偏向锁的基础上又有另外一个线程B进来这时判断对象头中存储的线程A的ID和线程B不一致就会使用CAS竞争锁并且升级为轻量级锁会在线程栈中创建一个锁记录(lock Record)将Mark Word复制到锁记录中然后线程尝试使用CAS将对象头的Mark Word替换成指向锁记录的指针如果成功则当前线程获得锁失败表示其他线程竞争锁当前线程便尝试CAS来获取锁。
4 重量级锁 当线程没有获得轻量级锁时线程会CAS自旋来获取锁当一个线程自旋10次之后仍然未获得锁那么就会升级成为重量级锁。 成为重量级锁之后线程会进入阻塞队列(EntryList)线程不再自旋获取锁而是由CPU进行调度线程串行执行。
20.算法题二叉树的先序中序后序遍历
先将先序遍历结果存到集合里面先序遍历递归注意递归出口最后从集合李取元素存到数组。
先序遍历题目二叉树的前序遍历_牛客题霸_牛客网
import java.util.*;/** public class TreeNode {* int val 0;* TreeNode left null;* TreeNode right null;* public TreeNode(int val) {* this.val val;* }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param root TreeNode类 * return int整型一维数组*/public static void preOrder(TreeNode root, ArrayListInteger arrayList){if(root null){ //递归出口return ;}arrayList.add(root.val) ;preOrder(root.left,arrayList) ;preOrder(root.right,arrayList) ;}public int[] preorderTraversal (TreeNode root) {// write code hereArrayListInteger arrayList new ArrayList () ;preOrder(root, arrayList) ;int [] ans new int [arrayList.size()] ;for(int i0; ians.length; i){ans[i] arrayList.get(i) ;}return ans ;}}
中序遍历题目二叉树的中序遍历_牛客题霸_牛客网
import java.util.*;/** public class TreeNode {* int val 0;* TreeNode left null;* TreeNode right null;* public TreeNode(int val) {* this.val val;* }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param root TreeNode类 * return int整型一维数组*/public int[] inorderTraversal (TreeNode root) {// write code hereArrayListInteger arraylist new ArrayList() ;inOrder(root, arraylist) ;int [] ans new int [arraylist.size()] ;for(int i0; ians.length; i){ans[i] arraylist.get(i) ;}return ans ;}public static void inOrder(TreeNode root, ArrayListInteger arraylist){if(root null){return ;}inOrder(root.left,arraylist) ;arraylist.add(root.val) ;inOrder(root.right,arraylist) ;}
}
后序遍历题目二叉树的后序遍历_牛客题霸_牛客网
import java.util.*;/** public class TreeNode {* int val 0;* TreeNode left null;* TreeNode right null;* public TreeNode(int val) {* this.val val;* }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param root TreeNode类 * return int整型一维数组*/public int[] postorderTraversal (TreeNode root) {// write code hereArrayListInteger arraylist new ArrayList() ;postOrder(root, arraylist) ;int [] ans new int [arraylist.size()] ;for(int i0; ians.length; i){ans[i] arraylist.get(i) ;}return ans ;}public void postOrder(TreeNode root, ArrayListInteger arraylist){if(root null){return ;}postOrder(root.left,arraylist) ;postOrder(root.right,arraylist) ;arraylist.add(root.val) ;}
}
