Zoonas-CSDN博客

原创如何判断两个单链表（都无环的情况）是否相交

今天被问到了一题“似曾相识”（这个就很灵性）的题目，但是当时没想出来相对较好的解决方法，在这里记录一下：如何判断两个单链表（都无环的情况）是否相交：方法一：也是最简单的方法：判断两个链表的尾节点是否相同，若相同，则代表相交；若不相同，则代表不相交。真的很简单对吧O(∩_∩)O哈哈~时间复杂度O(n):遍历两个链表找到尾结点需要用到O(n)的时间复杂度，注意，遍历一个链表的时间复杂度为O(n)，遍历第二个链表的时间复杂度也是O(n)，但由于是顺序执行，所以总时间复杂度还是O(n)。个人理解~

2020-10-16 16:06:25 342

原创 Android面试----Handler

1. Handler的介绍及原理1.1Handler的介绍Handler是Android异步消息处理线程相关的概念，其他相关的概念还有Looper、Message等。异步消息处理线程启动后会进入一个无限循环体中，没循环一次，就从其内部的消息队列中取出一个消息，然后回调对应的消息处理函数，执行完成一个消息后，继续循环。若消息队列为空，线程会阻塞等待。其实Looper负责的就是创建一个MessageQueue，然后进入一个无限循环体不断从该MessageQueue中读取消息，而消息的创建者就是一个或多个

2020-09-07 17:41:34 425

原创 JAVA面试---线程池

前提知识：进程和线程的区别:进程是系统进行调度和分配资源的独立单位，线程是程序执行流的最小执行单位，是cup调度和分派的基本单位，线程中除了某些必要的资源外，没有其它资源。一个程序至少有一个进程，一个进程中至少有一个线程。进程中包含了多个可同时进行的线程，同一个进程中的线程可以共享进程的资源。线程的生命周期：（1）创建：第一步，用new Thread()的方法新建一个线程，在线程创建完成后，调用.start()方法，线程就进入了就绪（Runnable）状态，并没有运行。（2）运行：第二步，一

2020-08-30 20:43:35 174

原创 Java面试----HashMap

HashMap简介HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。HashMap 实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。HashMap的实现在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用

2020-08-28 19:25:00 286 1

cxy_SongT的博客

原创如何判断两个单链表（都无环的情况）是否相交

原创 Android面试----Handler

原创 JAVA面试---线程池

原创 Java面试----HashMap

原创 JAVA面试————String、StringBuilder、StringBuffer的区别

原创 Activity启动模式SingleTask对应的Intent.FLAG

原创 push 项目到github 时出现Failed to connect to localhost port 1080: Connection refused

原创 Android Activity详解

原创 Android项目app-src-main-res目录的结构及解析

原创简单介绍Android四大组件

原创【慕课笔记】Android 系统架构

原创在用vs commit时，产生了 Git failed with a fatal error. error: open (“xxxx.vs/xxxx/open.db “):Permisson deni

空空如也

空空如也