- iOS—RunLoop详解
Fttt.
iOSRunLoop
文章目录什么是RunLoop获取runloopRunLoop结构CFRunLoopModeRef五种ModeCFRunLoopSourceRefCFRunLoopTimerRefCFRunLoopObserverRefRunLoop的内部逻辑RunLoop回调RunLoop在实际开发中的应用解决NSTimer在滑动时停止工作的问题线程保活RunLoop启动方法RunLoop关闭方法什么是RunLo
- 【iOS】RunLoop面试题总结 - 持续更新
cheng_lin0201
OCRunloopiOS底层原理iosobjective-c
面试题1.RunLoop和线程的关系?答:一个线程对应一个RunLoop主线程默认就有RunLoop子线程的RunLoop以懒加载的形式创建RunLoop存储在一个全局的可变字典里,线程是key,RunLoop是value2.RunLoop的运行模式答:Runloop的运行模式共有5种,RunLoop只会运行在一个模式下,要切换模式,就要暂停当前模式,重写启动一个运行模式3.RunLoop内部逻辑
- Web 游戏 「梦幻西游」地图 Demo ,纯 Canvas 画
梁同桌
前言本程序仅仅学习,顺便回忆小学玩的游戏。项目初心为了验证一些对Canvas想法。项目大量运用ES6,无";"写法。cover.gif目录文件介绍职责分类缺点文件imgjxk(剑侠客图片)background(地图图片)jsbaserunloop.js(循环)viewjxk.js(剑侠客)map_one.js(地图)game.jsindex.jsindex.html职责分类js/base/runl
- - (void)performSelector: onThread: withObject: waitUntilDone: 和 dispatch_async
_RG
-(void)performSelector:(SEL)aSelectoronThread:(NSThread*)thrwithObject:(nullableid)argwaitUntilDone:(BOOL)wait指定默认模式在指定线程上调用接收器的方法,当wait为YES时,会立即调用接收器方法,当wait为NO时,会将操作加入到runloop中排队,当有机会时才执行此操作跟新UI时一般用
- Runloop理解
今年27
Runloop:运行循环-死循环我们的应用程序在启动的时候1.开启一条线程!即主线程2.主线程为常驻线程!因为在线程上开启了一个RunloopRunloop作用:1.保证线程不退出2.负责监听所有的事件(触摸\计时器\网络事件)Runloop有5钟模式,一般有1.默认模式NSDefaultRunLoopMode2.UI模式,UITrackingRunLoopMode3.common模式(即占位模式
- RunLoop 的底层实现
二斤寂寞
RunLoop的核心是基于machport的,其进入休眠时调用的函数是mach_msg()。为了解释这个逻辑,下面稍微介绍一下OSX/iOS的系统架构。image.png苹果官方将整个系统大致划分为上述4个层次:应用层:包括用户能接触到的图形应用,例如Spotlight、Aqua、SpringBoard等。应用框架层:即开发人员接触到的Cocoa等框架。核心框架层:包括各种核心框架、OpenGL等
- iOS面试题-RunLoop
Peter杰
1.RunLoop和线程的关系每条线程都有唯一的一个RunLoop对象与之对应的主线程的RunLoop是自动创建并启动,子线程的RunLoop需要手动创建3.RunLoop会在线程结束时销毁线程刚创建时并没有RunLoop对象,RunLoop会在第一次获取它时创建,子线程的RunLoop创建步骤如下:在子线程中调用[NSRunLoopcurrentRunLoop]创建RunLoop对象(懒加载,只
- oc- Runloop的理解
雨天多久就
什么是runloop?从字面上理解,是一个运行循环。一般情况下,我们写一个函数,从函数调用开始到函数结束,执行完后,函数的任务就完成了,函数对应的内存都会被系统收回。但是如果我们想函数能够一直执行,该怎么做?这个时候在函数内部写一个死循环就可以了。这样这个函数就永远都在。系统的runloop大致也是这个道理。它就是一个事件循环机制,遇到有处理的事情就处理,没有的话就休眠进行等待唤醒。不同的是,系统
- iOS 涨薪: Run Loop 面试题
编程怪才_凌雨画
RunLoop运行循环app程序只有不停地运行,才能不断响应用户的操作RunLoop两大功能:睡眠中,等待消息处理消息从睡眠中->处理消息,需要一个唤醒的过程1、讲讲RunLoop,项目中有用到吗?RunLoop的基本作用:保持程序的持续运行节省CPU的资源,提高程序的性能(没有事情,就请休眠,不要功耗。有事情,就处理)2、RunLoop内部实现逻辑?CoreFoundation中关于RunLoo
- RunLoop 三 : 使用RunLoop线程保活的封装
小心韩国人
在RunLoop二:RunLoop在实际中的应用篇幅中我们介绍了runloop在项目中的具体用法,并且创建了一个可以控制生命周期的线程.今天我们就用OC和C语言两种方法封装一个线程保活的工具类:一:使用OC语言封装://监控线程生命周期@interfaceMYThread:NSThread@end@implementationMYThread-(void)dealloc{NSLog(@"%s",_
- Objective-C学习笔记-回调
土豆吞噬者
1.OC中有四种方法实现回调,分别是目标-动作对,辅助对象,通知,Block对象2.目标-动作对,是指当某个事件发生时,向指定对象发送指定消息,计时器使用的就是目标-动作对机制,如下代码所示,每隔两秒会执行一次updateLastTime方法,其中NSRunLoop用来保持线程允许并处理事件-(void)updateLastTime:(NSTimer*)t{NSLog(@"timeris%@",t
- Runtime和Runloop部分理解
yycache
Runtime01问题:objc在向一个对象发送消息时,发生了什么?解答:根据对象的isa指针找到类对象id,在查询类对象里面的methodLists方法函数列表,如果没有在好到,在沿着superClass,寻找父类,再在父类methodLists方法列表里面查询,最终找到SEL,根据id和SEL确认IMP(指针函数),在发送消息;03问题:什么时候会报unrecognizedselector错误
- 2020-11-10
GDCoder
runloop笔记参考:https://www.jianshu.com/p/d260d18dd551
- iOS-多线程(四)-GCD定时器
xxxxxxxx_123
日常的开发中,我们经常会用到计时器。在iOS中,有三种计时器,NSTimer、CADisplayLink、dispatch_source,这三种定时器都是各有优劣。NSTimerNSTimer是使用的比较多的一种,但是精度不够,其原因如下:NSTimer加在mainrunloop中,模式是NSDefaultRunLoopMode,main负责所有主线程事务,例如UI界面的操作、复杂的运算等等,这样
- RunLoop 与线程的关系
二斤寂寞
苹果不允许直接创建RunLoop,它只提供了两个自动获取的函数:CFRunLoopGetMain()和CFRunLoopGetCurrent()。这两个函数内部的逻辑大概是下面这样:///全局的Dictionary,key是pthread_t,value是CFRunLoopRefstaticCFMutableDictionaryRefloopsDic;///访问loopsDic时的锁staticC
- RunLoop补充知识
测试开发雨辰
RunLoop知识合集如下图:RunLoop.pngCFRunLoop简化后的代码分析staticint32_t__CFRunLoopRun(CFRunLoopRefrl,CFRunLoopModeRefrlm,CFTimeIntervalseconds,BooleanstopAfterHandle,CFRunLoopModeRefpreviousMode){BooleandidDispatchP
- 多种方法解决NSTimer不释放问题
king_jensen
相信iOS开发过程中,肯定大多数人都知道Timer的释放不掉问题,但是否认真考虑过其中释放不掉的原因?self.timer=[NSTimerscheduledTimerWithTimeInterval:1target:selfselector:@selector(timerRun:)userInfo:nilrepeats:YES];不释放原因Timer添加到Runloop的时候,会被Runloop
- iOS-无限时后台
linbj
创建一个计时器放到NSRunLoop中修改UIBackgroundTaskIdentifier状态@property(nonatomic,strong)NSTimer*timer;@property(nonatomic,assign)UIBackgroundTaskIdentifierbgTask;//用于申请后台时间-(void)applicationDidEnterBackground:(UI
- iOS-浅谈RunLoop
梦蕊dream
前言:本文简述RunLoop相关内容,如有错误请留言指正。Q:什么是RunLoop?运行循环,在程序运行过程中循环做一些事情Q:RunLoop的应用?定时器(Timer)、PerformSelectorGCDAsyncMainQueue事件响应、手势识别、界面刷新网络请求AutoreleasePoolQ:RunLoop什么作用?保持程序的持续运行处理App中的各种事件(比如触摸事件、定时器事件等)
- 小米百度bigo 滴滴 快手等iOS 面试题2021年
文博同学
面试过程在疫情期间都是远程面试,下边先介绍一下疫情期间面试的一些公司的面试情况。同时拿到了其中几家的offer。下边介绍的面试题只还原了其中印象比较深的部分,会存在不足的情况,并不代表面试的全部。小米一面介绍有哪些设计原则,并让比较详细的说了其中开闭原则在项目中的应用。介绍设计模式,然后其中主要问了我抽象工厂和适配器两种模式。介绍runloop相关的知识和在实际开发中的使用情况要求详细的描述事件响
- RunLoop总结:RunLoop的应用场景(五)
咖啡绿茶1991
今天要介绍的RunLoop应用场景感觉很酷炫,我们可能不常用到,但是对于做Crash收集的SDK可能会用得比较频繁吧。相比关于RunLoop可以让应用起死回生,大家都听说过,可是怎么实现呢?今天我就来实际试验一下。资料sunnyxx线下分享RunLoop(这是一份关于线下分享与讨论RunLoop的视频,备用地址:https://pan.baidu.com/s/1pLm4Vf9)漫谈iOSCrash
- iOS RunLoop底层原理分析
冼同学
准备工作coreFoundationswift-corelibs-foundation1.什么是RunLoopRunLoop是一个运行循环,也是一个对象,并且提供了入口函数,进行dowhile循环,保证运行程序不退出。一个程序运行结束的标志性语句是return,在iOS应用的入口main函数中,return并执行了一个UIApplicationMain函数,如下:main函数既然已经return了
- IOS技能树总结
流星飞鱼
最近记录一下iOS面试题,只做笔记,方便随时查看,如有不当之处感谢大牛指点。目录如下,持续更新。技能要求UI视图OC语言Runtime内存管理Block多线程RunLoop网络设计模式架构/框架算法第三方面试总结1.技能要求初级:精通Objective-C语言基础精通UIKit等CocoaFramework熟悉网络通信机制以及常用数据传输协议具备主流开源框架的使用经验中级:扎实的编程基础、能够设计
- runloop和autorelease
高思阳
有这么一道iOS面试题以下代码有没有什么问题?如果有?如何解决?for(inti=0;i
- 从事iOS开发7年的面经,送给准备面试的你!
iOS开发之家
前言:今天和大家分享一下,我从事iOS开发6年的面试心得。大大小小参加过不下30+公司的面试,其中不乏BAT、TMD等一线互联网公司,总结一下,发现大厂招聘都有一个共性。对技术的要求很全面,有些同学认为iOS掌握了基础的UI、网络、内存、多线程等等就够了,其实要想更好的应付iOS的面试,这些是远远不够的。比如对RunTime底层实现机制、RunLoop的用户态到核心态切换逻辑,设计模式、架构以及框
- IOS开发谈谈对Runtime 和 Runloop的理解
谢千域
RuntimeRuntime简称运行时,OC就是运行时机制,也就是在运行时候的一些机制,其中最重要的事消息机制。作用消息机制原理:对象根据方法编号SEL去映射表查找对应的方法实现方法调用的本质就是让对象发送消息objc_msgSend,只用对象才能发送消息,因此以objc开头。使用消息机制前提,必须导入#import使用场景交换方法动态添加方法给分类添加属性字典转模型:RuntimeRunLoop
- iOS RunLoop
Nothing_xy
什么是RunLoop?可以理解为字面意思:Run表示运行,Loop表示循环。结合在一起就是运行的循环的意思。哈哈,我更愿意翻译为『跑圈』。直观理解就像是不停的跑圈RunLoop实际上是一个对象,这个对象在循环中用来处理程序运行过程中出现的各种事件(比如说触摸事件、UI刷新事件、定时器事件、Selector事件),从而保持程序的持续运行;而且在没有事件处理的时候,会进入睡眠模式,从而节省CPU资源,
- iOS知识点总结(6)- RunTime RunLoop Block
飞哥漂流记
RunTime参考:https://www.jianshu.com/p/6ebda3cd8052RunLoop参考:https://www.jianshu.com/p/de752066d0ad什么是Block,Block的本质是什么?block本质上也是一个OC对象,它内部也有个isa指针block是封装了函数调用以及函数调用环境的OC对象block是封装函数及其上下文的OC对象intage=10
- 以+ scheduledTimerWithTimeInterval...的方式触发的timer,在滑动页面上的列表时,timer会暂定回调,为什么?如何解决?
华语新空
以+scheduledTimerWithTimeInterval...的方式触发的timer,在滑动页面上的列表时,timer会暂定回调,为什么?如何解决?RunLoop只能运行在一种mode下,如果要换mode,当前的loop也需要停下重启成新的。利用这个机制,ScrollView滚动过程中NSDefaultRunLoopMode(kCFRunLoopDefaultMode)的mode会切换到U
- RunLoop
大写的空气
基本作用保持程序的持续运行(比如主运行循环)处理App中的各种事件(比如触摸事件、定时器事件、Selector事件)节省CPU资源,提高程序性能:该做事时做事,该休息时休息RunLoop与线程每条线程都有唯一的一个与之对应的RunLoop对象主线程的RunLoop已经自动创建好了,子线程的RunLoop需要主动创建RunLoop在第一次获取时创建,在线程结束时销毁一个RunLoop包含若干个Mod
- JAVA基础
灵静志远
位运算加载Date字符串池覆盖
一、类的初始化顺序
1 (静态变量,静态代码块)-->(变量,初始化块)--> 构造器
同一括号里的,根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况,那就在父类到子类交替初始化。
二、String
1 String a = "abc";
JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象,根
- keepalived实现redis主从高可用
bylijinnan
redis
方案说明
两台机器(称为A和B),以统一的VIP对外提供服务
1.正常情况下,A和B都启动,B会把A的数据同步过来(B is slave of A)
2.当A挂了后,VIP漂移到B;B的keepalived 通知redis 执行:slaveof no one,由B提供服务
3.当A起来后,VIP不切换,仍在B上面;而A的keepalived 通知redis 执行slaveof B,开始
- java文件操作大全
0624chenhong
java
最近在博客园看到一篇比较全面的文件操作文章,转过来留着。
http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html
转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html
一.获得控制台用户输入的信息
&nbs
- android学习任务
不懂事的小屁孩
工作
任务
完成情况 搞清楚带箭头的pupupwindows和不带的使用 已完成 熟练使用pupupwindows和alertdialog,并搞清楚两者的区别 已完成 熟练使用android的线程handler,并敲示例代码 进行中 了解游戏2048的流程,并完成其代码工作 进行中-差几个actionbar 研究一下android的动画效果,写一个实例 已完成 复习fragem
- zoom.js
换个号韩国红果果
oom
它的基于bootstrap 的
https://raw.github.com/twbs/bootstrap/master/js/transition.js transition.js模块引用顺序
<link rel="stylesheet" href="style/zoom.css">
<script src=&q
- 详解Oracle云操作系统Solaris 11.2
蓝儿唯美
Solaris
当Oracle发布Solaris 11时,它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是,这些说法没有告诉我们为什么Solaris是配得上云的。幸好,我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用:OpenStack、内核域、统一存档(UA)和弹性虚拟交换(EVS)。
- spring学习——springmvc(一)
a-john
springMVC
Spring MVC基于模型-视图-控制器(Model-View-Controller,MVC)实现,能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。
1,跟踪Spring MVC的请求
请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样,Spring MVC所有的请求都会通过一个前端控制器Servlet。前
- hdu4342 History repeat itself-------多校联合五
aijuans
数论
水题就不多说什么了。
#include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
- EJB和javabean的区别
asia007
beanejb
EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了
1.EJB用于服务端应用开发, 而JavaBeans
- Struts的action和Result总结
百合不是茶
strutsAction配置Result配置
一:Action的配置详解:
下面是一个Struts中一个空的Struts.xml的配置文件
<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
&quo
- 如何带好自已的团队
bijian1013
项目管理团队管理团队
在网上看到博客"
怎么才能让团队成员好好干活"的评论,觉得写的比较好。 原文如下: 我做团队管理有几年了吧,我和你分享一下我认为带好团队的几点:
1.诚信
对团队内成员,无论是技术研究、交流、问题探讨,要尽可能的保持一种诚信的态度,用心去做好,你的团队会感觉得到。 2.努力提
- Java代码混淆工具
sunjing
ProGuard
Open Source Obfuscators
ProGuard
http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
- 【Redis三】基于Redis sentinel的自动failover主从复制
bit1129
redis
在第二篇中使用2.8.17搭建了主从复制,但是它存在Master单点问题,为了解决这个问题,Redis从2.6开始引入sentinel,用于监控和管理Redis的主从复制环境,进行自动failover,即Master挂了后,sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作,如果Master醒来再次加入集群,只能以从服务器的形式工作。
什么是Sentine
- 使用代理实现Hibernate Dao层自动事务
白糖_
DAOspringAOP框架Hibernate
都说spring利用AOP实现自动事务处理机制非常好,但在只有hibernate这个框架情况下,我们开启session、管理事务就往往很麻烦。
public void save(Object obj){
Session session = this.getSession();
Transaction tran = session.beginTransaction();
try
- maven3实战读书笔记
braveCS
maven3
Maven简介
是什么?
Is a software project management and comprehension tool.项目管理工具
是基于POM概念(工程对象模型)
[设计重复、编码重复、文档重复、构建重复,maven最大化消除了构建的重复]
[与XP:简单、交流与反馈;测试驱动开发、十分钟构建、持续集成、富有信息的工作区]
功能:
- 编程之美-子数组的最大乘积
bylijinnan
编程之美
public class MaxProduct {
/**
* 编程之美 子数组的最大乘积
* 题目: 给定一个长度为N的整数数组,只允许使用乘法,不能用除法,计算任意N-1个数的组合中乘积中最大的一组,并写出算法的时间复杂度。
* 以下程序对应书上两种方法,求得“乘积中最大的一组”的乘积——都是有溢出的可能的。
* 但按题目的意思,是要求得这个子数组,而不
- 读书笔记-2
chengxuyuancsdn
读书笔记
1、反射
2、oracle年-月-日 时-分-秒
3、oracle创建有参、无参函数
4、oracle行转列
5、Struts2拦截器
6、Filter过滤器(web.xml)
1、反射
(1)检查类的结构
在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。
2、oracle年月日时分秒
s
- [求学与房地产]慎重选择IT培训学校
comsci
it
关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题
培训学校的教学楼和宿舍的环境和稳定性问题
我们大家都知道,房子是一个比较昂贵的东西,特别是那种能够当教室的房子...
&nb
- RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系
daizj
oraclermanfilespersetPARALLELISM
RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转
PARALLELISM ---
我们还可以通过parallelism参数来指定同时"自动"创建多少个通道:
RMAN > configure device type disk parallelism 3 ;
表示启动三个通道,可以加快备份恢复的速度。
- 简单排序:冒泡排序
dieslrae
冒泡排序
public void bubbleSort(int[] array){
for(int i=1;i<array.length;i++){
for(int k=0;k<array.length-i;k++){
if(array[k] > array[k+1]){
- 初二上学期难记单词三
dcj3sjt126com
sciet
concert 音乐会
tonight 今晚
famous 有名的;著名的
song 歌曲
thousand 千
accident 事故;灾难
careless 粗心的,大意的
break 折断;断裂;破碎
heart 心(脏)
happen 偶尔发生,碰巧
tourist 旅游者;观光者
science (自然)科学
marry 结婚
subject 题目;
- I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码
dcj3sjt126com
redis
wget http://download.redis.io/redis-stable.tar.gz
tar xvzf redis-stable.tar.gz
cd redis-stable
make
前面3步应该没有问题,主要的问题是执行make的时候,出现了异常。
异常一:
make[2]: cc: Command not found
异常原因:没有安装g
- 并发容器
shuizhaosi888
并发容器
通过并发容器来改善同步容器的性能,同步容器将所有对容器状态的访问都串行化,来实现线程安全,这种方式严重降低并发性,当多个线程访问时,吞吐量严重降低。
并发容器ConcurrentHashMap
替代同步基于散列的Map,通过Lock控制。
&nb
- Spring Security(12)——Remember-Me功能
234390216
Spring SecurityRemember Me记住我
Remember-Me功能
目录
1.1 概述
1.2 基于简单加密token的方法
1.3 基于持久化token的方法
1.4 Remember-Me相关接口和实现
- 位运算
焦志广
位运算
一、位运算符C语言提供了六种位运算符:
& 按位与
| 按位或
^ 按位异或
~ 取反
<< 左移
>> 右移
1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。
例如:9&am
- nodejs 数据库连接 mongodb mysql
liguangsong
mongodbmysqlnode数据库连接
1.mysql 连接
package.json中dependencies加入
"mysql":"~2.7.0"
执行 npm install
在config 下创建文件 database.js
- java动态编译
olive6615
javaHotSpotjvm动态编译
在HotSpot虚拟机中,有两个技术是至关重要的,即动态编译(Dynamic compilation)和Profiling。
HotSpot是如何动态编译Javad的bytecode呢?Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器,即Profile Monitor,专门监视
- Storm0.9.5的集群部署配置优化
roadrunners
优化storm.yaml
nimbus结点配置(storm.yaml)信息:
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements. See the NOTICE file
# distributed with this work for additional inf
- 101个MySQL 的调节和优化的提示
tomcat_oracle
mysql
1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的,它的速度很慢。 3. 使用电池供电的RAM(注:RAM即随机存储器)。 4. 使用高级的RAID(注:Redundant Arrays of Inexpensive Disks,即磁盘阵列
- zoj 3829 Known Notation(贪心)
阿尔萨斯
ZOJ
题目链接:zoj 3829 Known Notation
题目大意:给定一个不完整的后缀表达式,要求有2种不同操作,用尽量少的操作使得表达式完整。
解题思路:贪心,数字的个数要要保证比∗的个数多1,不够的话优先补在开头是最优的。然后遍历一遍字符串,碰到数字+1,碰到∗-1,保证数字的个数大于等1,如果不够减的话,可以和最后面的一个数字交换位置(用栈维护十分方便),因为添加和交换代价都是1