如何判断链表是否有环

背景 :    例如在一个大的系统中,如果出现两个链表相交的情况,而且释放其中一个链表所有的节点,那就会造成信息的丢失, 并且释放其中一个链表的所有节点,那就会造成信息的丢失并且与之相交的链表也会受到影响, 如下图: 给出两个单链表的头指针 h1,h2(假设两个链表均不带环)    方法一...

2016-08-02 01:07:47

阅读数 1014

评论数 0

java 抽象类与接口的区别

抽象类:抽象类是用来捕捉子类的通用性的,不能被实例化,只能做为子类的超类,抽象类是被用来创建继承层级里子类的模板的。    首先了解一下抽象方法。抽象方法是一种特殊的方法,只声明而没有具体的实现,声明格式为:abstract void fun (); 抽象方法必须由abstract修饰,如果一...

2016-04-05 12:52:13

阅读数 280

评论数 0

java的异常处理

java的异常处理 java 异常的处理框架,是java语言健壮性的一个重要体现。 java异常的概念和java异常体系: java把异常当做对象来处理,并定义了一个类 java.lang.Throwable 作为所有异常的超类,错误分为两大类Error 与 Exception。  它们的...

2016-04-04 22:28:05

阅读数 440

评论数 0

android onSaveInstanceState方法 横坚屏切换

android onSaveInstanceState方法   1. onSaveInstanceState和onRestoreInstanceState基本作用     onSaveInstanceState是用来保存UI状态的,你可以使用它保存你所想保存的东西,在Activity杀死之前,...

2016-04-03 17:08:25

阅读数 625

评论数 0

Android SurfaceView类的使用

Android提供了View进行绘图处理,View可以满足大部分绘图需求,但在某些时候,却也有心有余而力不足的地方,View是通过刷新来绘制视图,Android系统通过发出VSYNC信号来进行屏幕的重绘,刷新时间间隔为16ms。但是如果在16ms内完成所需执行的操作用户不会感觉到卡顿,而如果执行的...

2016-04-02 13:57:37

阅读数 552

评论数 0

Android中的坐标以及获取坐标的方法

Android中有两种坐标系,分别为Android坐标系和视图坐标系。 Android坐标系:   Android坐标系中以手机屏幕左上角的顶点为坐标原点,从该点向右为x轴正方向,向下为y轴正方向,触摸事件中使用getRawX()和getRawY()方法获取的就是这个坐标系为标准下的...

2016-03-31 15:23:36

阅读数 1683

评论数 0

Lock与Synchronized的比较

从代码层角度来说: Lock是基于在语言层面实现的锁,Lock锁可以被中断,支持定时锁,虽然我们总是在一个finally块中释放锁,但是其实我们可以很随意的释放锁,如果安全的话。Synchronized是基于JVM实现的,我们称之为对象的内置锁,Java中的每一个对象都可以作为锁。对于同步方...

2016-03-26 16:13:58

阅读数 1109

评论数 0

Java并发编程:Lock

Java并发编程:Lock     在上一篇文章中我们讲到了如何使用关键字synchronized来实现同步访问。本文我们继续来探讨这个问题,从Java 5之后,在java.util.concurrent.locks包下提供了另外一种方式来实现同步访问,那就是Lock。     也许有朋友...

2016-03-26 16:10:08

阅读数 222

评论数 0

synchronized静态同步方法与非静态同步方法,同步语句块

进行多线程编程,同步控制是非常重要的,而同步控制就涉及到了锁。        对代码进行同步控制我们可以选择同步方法,也可以选择同步块,这两种方式各有优缺点,至于具体选择什么方式,就见仁见智了,同步块不仅可以更加精确的控制对象锁,也就是控制锁的作用域,何谓锁的作用域?锁的作用域就是从锁被获取到其...

2016-03-23 16:04:56

阅读数 1827

评论数 1

java 多线程之线程的状态

一个线程创建之后,总是处于其生命周期的4个状态之一中。线程的状态表明此线 程当前正在进行的活动,而线程的状态是可以通过程序来进行控制的,就是说,可以对线程进行操作来改变状态。这些操作包括启动(start)、终止(stop)、睡眠(sleep)、挂起 (suspend)、恢复(resume)、等待(...

2016-03-20 09:16:54

阅读数 198

评论数 0

程序国际化及动态处理文本

一:程序国际化  国际化程序的理解:   I18N :国际化程序  同一套程序代码可以在各个语言环境下进行使用。  各个语言环境下,只是语言显示的不同,那么具体的程序操作本身都是一样的,国际化就是完成这样一个功能。  Locale类: Locale对象表示了特定的地理,政治和文化区域,...

2016-03-17 19:28:16

阅读数 843

评论数 0

java设计模式之代理模式 (静态&动态)

为其他对象提供一个代理控制对某个对象的访问,代理类负责为委托类预处理消息,过滤消息并转发消息,以及进行消息被委托类执行后的后续处理。 代理类和委托类要实现相同的接口,因为代理真正实现的还是委托类的方法。 使用场景:   如果需要委托类处理某一业务,就可以在代理类中统一处理然后调用具体的实现类...

2016-03-15 20:16:57

阅读数 264

评论数 0

java设计模式之工厂模式

工厂模式主要是为创建对象提供过渡接口,以便将创建对象的具体过程屏蔽起来,达到提高灵活型的目的。    (1)简单工厂模式: 属于类的创新模式,又叫静态工厂模式,是通过专门定义一个类来负责创建其他类的实例,被创建的实例通常都具有共同的父类:  实现如下: 1: 新建一个娃娃接口  // 娃...

2016-03-15 20:13:41

阅读数 674

评论数 0

java设计模式之 观察者模式

定义了一个一对多的依赖关系,让一个或多个观察者对象监察一个主题对象,这样一个主题对象在状态上的变化能够通知所有的依赖于此对象的那些观察者对象,使这些观察者对象能够自动更新。 观察者的实现:  Subject (被观察的对象接口)  ---- 规定ConcreateSubject的统一接口。 ...

2016-03-15 20:04:13

阅读数 182

评论数 0

java hashCode的介绍

在java集合中,判断对象是否相等的规则是:   (1)判断两个对象的hashCode是否相等,如果不相等,则认为两个对象也不相等。如果相等转入(2)   (2):判断两个对象的equals运算是否相等,如果不相等则认为两个对象也不想等,如果相等认为两个对象相等。  ============...

2016-03-13 16:41:53

阅读数 205

评论数 0

java 内省机制

javaBean :   Bean 为符合某种规范的组件,也就是java类,对于组件来说,关键在于要具有“能够被IDE构建工具侦测其属性和事件”的能力。 JavaBean 的命名规则: 1:对于一个xxx 的属性,通常要写两个getXxx()和setXxx(),任何浏览这些方法的工具,都会把...

2016-03-13 11:48:05

阅读数 361

评论数 0

java读取properties 配置文件信息

配置文件如下: dog=com.xiyou.neixing.Dog dog.name=\u5c0f\u767d dog.age =3 注: 由于java默认的编码方式为Unicode编码字符文件,如果输入的是中文读出来就会是乱码。 因此可以使用java提供的native2ascii.ex...

2016-03-13 11:31:51

阅读数 216

评论数 0

java枚举的使用

Java 枚举 枚举是限定可能值的一种手段,使用枚举可以降低程序出错的几率,并可以提高代码的可读性与可维护性,java枚举并不是简单常量的集合,而是一个对象,其本质依然是类,所以java枚举除了提供了一系列相关值外,还提供了一些额外的功能,甚至还可以根据需求自行添加一些功能, 使用enum关键字定...

2016-03-12 18:45:50

阅读数 208

评论数 0

正则表达式的使用

正则表达式(Regular Expression,在代码中常简写为regex、regexp或RE)是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些符合某个模式的文本。许多程序设计语言都支持利用正则表达...

2016-03-12 11:52:05

阅读数 167

评论数 0

简析ARP解析过程

ARP是一种能够实现IP地址到物理地址的转化协议,以目标地址为线索用来定义下一位应该接收数据分包的网络设备对应的MAC地址,如果目标主机不在同一个数据链路层的话,可以通过ARP查找下一跳路由器的MAC地址,ARP只识用于IPV4. IpV6可以使用ICMPV6替代。 ARP工作过程: ARP借...

2016-03-06 10:38:36

阅读数 3408

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭