基本数据类型的==
比较的值相等.
类的==
比较的内存的地址,即是否是同一个对象,在不覆盖equals
的情况下,同比较内存地址,原实现也为==
,如String
等重写了equals
方法.
hashCode
也是Object
类的一个方法。返回一个离散的int
型整数。在集合类操作中使用,为了提高查询速度。(HashMap,HashSet等比较是否为同一个)
如果两个对象equals,Java
运行时环境会认为他们的hashcode
一定相等。
如果两个对象不equals
,他们的hashcode
有可能相等。
如果两个对象hashcode
相等,他们不一定equals
。
如果两个对象hashcode
不相等,他们一定不equals
。
int
基本类型
integer
对象int
的封装类
String:
字符串常量 不适用于经常要改变值得情况,每次改变相当于生成一个新的对象
StringBuffer:
字符串变量 (线程安全)
StringBuilder:
字符串变量(线程不安全) 确保单线程下可用,效率略高于StringBuffer
内部类可直接访问外部类的属性
Java
中内部类主要分为成员内部类
、局部内部类
(嵌套在方法和作用域内)、匿名内部类
(没构造方法)、静态内部类
(static修饰的类,不能使用任何外围类的非static成员变量和方法, 不依赖外围类)
进程
是cpu
资源分配的最小单位,线程
是cpu
调度的最小单位。
进程之间不能共享资源,而线程共享所在进程的地址空间和其它资源。
一个进程内可拥有多个线程,进程可开启进程,也可开启线程。
一个线程只能属于一个进程,线程可直接使用同进程的资源,线程依赖于进程而存在。
final:
修饰类、成员变量和成员方法,类不可被继承,成员变量不可变,成员方法不可重写
finally:
与try...catch...
共同使用,确保无论是否出现异常都能被调用到
finalize:
类的方法,垃圾回收之前会调用此方法,子类可以重写finalize()
方法实现对资源的回收
Serializable
Java
序列化接口 在硬盘上读写 读写过程中有大量临时变量的生成,内部执行大量的i/o
操作,效率很低。
Parcelable
Android
序列化接口 效率高 使用麻烦 在内存中读写(AS
有相关插件 一键生成所需方法) ,对象不能保存到磁盘中
可继承 不可重写 而是被隐藏
如果子类里面定义了静态方法和属性,那么这时候父类的静态方法或属性称之为"隐藏"
。如果你想要调用父类的静态方法和属性,直接通过父类名.方法
或变量
名完成。
Java
中内部类主要分为成员内部类
、局部内部类
(嵌套在方法和作用域内)、匿名内部类
(没构造方法)、静态内部类
(static
修饰的类,不能使用任何外围类的非static
成员变量和方法, 不依赖外围类)
使用内部类最吸引人的原因是:
每个内部类都能独立地继承一个(接口的)实现,所以无论外围类是否已经继承了某个(接口的)实现,对于内部类都没有影响。
因为Java
不支持多继承,支持实现多个接口。但有时候会存在一些使用接口很难解决的问题,这个时候我们可以利用内部类提供的、可以继承多个具体的或者抽象的类的能力来解决这些程序设计问题。可以这样说,接口只是解决了部分问题,而内部类使得多重继承的解决方案变得更加完整。
String to integer
Intrger.parseInt(string);
Integer to String
Integer.toString();
所有实例都没有活动线程访问。
没有被其他任何实例访问的循环引用实例。
Java
中有不同的引用类型。判断实例是否符合垃圾收集的条件都依赖于它的引用类型。
要判断怎样的对象是没用的对象。这里有2
种方法:
采用标记计数的方法:
给内存中的对象给打上标记,对象被引用一次,计数就加1
,引用被释放了,计数就减一,当这个计数为0
的时候,这个对象就可以被回收了。当然,这也就引发了一个问题:循环引用的对象是无法被识别出来并且被回收的。所以就有了第二种方法:
采用根搜索算法:
从一个根出发,搜索所有的可达对象,这样剩下的那些对象就是需要被回收的
静态代理类:
由程序员创建或由特定工具自动生成源代码,再对其编译。在程序运行前,代理类的.class文件就已经存在了。
动态代理类:
在程序运行时,运用反射机制动态创建而成。
方法的重写Overriding
和重载Overloading
是Java
多态性的不同表现
重写
Overriding
是父类与子类之间多态性的一种表现
重载
Overloading
是一个类中多态性的一种表现.
Java
反射机制是在运行状态中, 对于任意一个类, 都能够知道这个类的所有属性和方法; 对于任意一个对象, 都能够调用它的任意一个方法和属性。从对象出发,通过反射(Class类)
可以取得取得类的完整信息(类名 Class类型,所在包、具有的所有方法 Method[]类型)
、某个方法的完整信息(包括修饰符、返回值类型、异常、参数类型)
、所有属性 (Field[]、某个属性的完整信息、构造器 Constructors)
,调用类的属性或方法自己的总结:在运行过程中获得类、对象、方法的所有信息。
元注解
元注解的作用就是负责注解其他注解。java5.0
的时候,定义了4
个标准的meta-annotation
类型,它们用来提供对其他注解的类型作说明。
1.@Target
2.@Retention
3.@Documented
4.@Inherited
在源码中String
是用final
进行修饰,它是不可更改,不可继承的常量。
字符串池的需求
字符串池是方法区(Method Area)
中的一块特殊的存储区域。当一个字符串已经被创建并且该字符串在 池 中,该字符串的引用会立即返回给变量,而不是重新创建一个字符串再将引用返回给变量。如果字符串不是不可变的,那么改变一个引用(如: string2)
的字符串将会导致另一个引用(如: string1)
出现脏数据。
允许字符串缓存哈希码
在Java中
常常会用到字符串的哈希码,例如:HashMap
。String
的不变性保证哈希码始终一,因此,他可以不用担心变化的出现。这种方法意味着不必每次使用时都重新计算一次哈希码——这样,效率会高很多。
安全
String
广泛的用于java
类中的参数,如:网络连接(Network connetion)
,打开文件(opening files )
等等。如果String
是可变的,网络连接、文件将会被改变——这将会导致一系列的安全威胁。操作的方法本以为连接上了一台机器,但实际上却不是。由于反射中的参数都是字符串,同样,也会引起一系列的安全问题。
首先equals
与hashcode
间的关系是这样的:
如果两个对象相同(即用equals
比较返回true
),那么它们的hashCode
值一定要相同;
如果两个对象的hashCode
相同,它们并不一定相同(即用equals比较返回false)
。
由于为了提高程序的效率才实现了hashcode
方法,先进行hashcode
的比较,如果不同,那没就不必在进行equals
的比较了,这样就大大减少了equals
比较的次数,这对比需要比较的数量很大的效率提高是很明显的
Set
是最简单的一种集合。集合中的对象不按特定的方式排序,并且没有重复对象。 Set
接口主要实现了两个实现类:HashSet:
HashSet
类按照哈希算法来存取集合中的对象,存取速度比较快
TreeSet :
TreeSet
类实现了SortedSet
接口,能够对集合中的对象进行排序。
List
是其元素以线性方式存储,集合中可以存放重复对象。
ArrayList() :
代表长度可以改变得数组。可以对元素进行随机的访问,向ArrayList()
中插入与删除元素的速度慢。
LinkedList():
在实现中采用链表数据结构。插入和删除速度快,访问速度慢。
Map
是一种把键对象和值对象映射的集合,它的每一个元素都包含一对键对象和值对象。 Map
没有继承于Collection
接口 从Map
集合中检索元素时,只要给出键对象,就会返回对应的值对象。
HashMap:
Map
基于散列表的实现。插入和查询键值对
的开销是固定的。可以通过构造器设置容量capacity
和负载因子load factor
,以调整容器的性能。
LinkedHashMap:
类似于HashMap
,但是迭代遍历它时,取得键值对
的顺序是其插入次序,或者是最近最少使用(LRU)
的次序。只比HashMap
慢一点。而在迭代访问时发而更快,因为它使用链表维护内部次序。
TreeMap :
基于红黑树数据结构的实现。查看键
或键值对
时,它们会被排序(次序由Comparabel或Comparator决定)
。TreeMap
的特点在 于,你得到的结果是经过排序的。TreeMap
是唯一的带有subMap()
方法的Map
,它可以返回一个子树。
WeakHashMao :
弱键(weak key)Map
,Map
中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map
之外的引用指向某个“键”,则此“键”可以被垃圾收集器回收。
存储方式不同
HashMap
内部有一个HashMapEntry
对象,每一个键值对都存储在这个对象里,当使用put
方法添加键值对时,就会new
一个HashMapEntry
对象,
添加数据时扩容时的处理不一样,进行了new
操作,重新创建对象,开销很大。ArrayMap
用的是copy
数据,所以效率相对要高。
3.ArrayMap
提供了数组收缩的功能,在clear
或remove
后,会重新收缩数组,是否空间
ArrayMap
采用二分法查找;
HashMap
不是线程安全的,效率高一点、方法不是Synchronize
的要提供外同步,有containsvalue
和containsKey
方法。
hashtable
是线程安全,不允许有null
的键和值,效率稍低,方法是是Synchronize
的。有contains
方法方法。Hashtable
继承于Dictionary
类
hashMap:
HashMap
实现了Map
接口,HashMap
储存键值对,使用put()
方法将元素放入map
中,HashMap
中使用键对象来计算hashcode
值,HashMap
比较快,因为是使用唯一的键来获取对象。
HashSet
实现了Set
接口,HashSet
仅仅存储对象,使用add()
方法将元素放入set
中,HashSet
使用成员对象来计算hashcode
值,对于两个对象来说hashcode
可能相同,所以equals()
方法用来判断对象的相等性,如果两个对象不同的话,那么返回false
。HashSet
较HashMap
来说比较慢。
HashSet
不能添加重复的元素,当调用add(Object)
方法时候,
首先会调用Object
的hashCode
方法判hashCode
是否已经存在,如不存在则直接插入元素;如果已存在则调用Object
对象的equals
方法判断是否返回true
,如果为true
则说明元素已经存在,如为false
则插入元素。
ArrayList
是基于数组实现的,ArrayList
线程不安全。
LinkedList
是基于双链表实现的:
使用场景:
如果应用程序对各个索引位置的元素进行大量的存取或删除操作,ArrayList
对象要远优于LinkedList
对象;
如果应用程序主要是对列表进行循环,并且循环时候进行插入或者删除操作,LinkedList
对象要远优于ArrayList
对象;
数组:
是将元素在内存中连续存储的;它的优点:因为数据是连续存储的,内存地址连续,所以在查找数据的时候效率比较高;它的缺点:在存储之前,我们需要申请一块连续的内存空间,并且在编译的时候就必须确定好它的空间的大小。在运行的时候空间的大小是无法随着你的需要进行增加和减少而改变的,当数据两比较大的时候,有可能会出现越界的情况,数据比较小的时候,又有可能会浪费掉内存空间。在改变数据个数时,增加、插入、删除数据效率比较低。
链表:
是动态申请内存空间,不需要像数组需要提前申请好内存的大小,链表只需在用的时候申请就可以,根据需要来动态申请或者删除内存空间,对于数据增加和删除以及插入比数组灵活。还有就是链表中数据在内存中可以在任意的位置,通过应用来关联数据(就是通过存在元素的指针来联系)
Java有三种创建线程的方式,分别是继承Thread类
、实现Runable接口
和使用线程池
。
线程是进程的子集,一个进程可以有很多线程,每条线程并行执行不同的任务。不同的进程使用不同的内存空间,而所有的线程共享一片相同的内存空间。别把它和栈内存搞混,每个线程都拥有单独的栈内存用来存储本地数据。
这个问题经常被问到,但还是能从此区分出面试者对Java
线程模型的理解程度。start()
方法被用来启动新创建的线程,而且start()
内部调用了run()
方法,这和直接调用run()
方法的效果不一样。当你调用run()
方法的时候,只会是在原来的线程中调用,没有新的线程启动,start()
方法才会启动新线程。
semaphore.acquire()
请求一个信号量,这时候的信号量个数-1
(一旦没有可使用的信号量,也即信号量个数变为负数时,再次请求的时候就会阻塞,直到其他线程释放了信号量)
semaphore.release()
释放一个信号量,此时信号量个数+1
Java
程序中wait
和sleep
都会造成某种形式的暂停,它们可以满足不同的需要。wait()
方法用于线程间通信,如果等待条件为真且其它线程被唤醒时它会释放锁,而sleep()
方法仅仅释放CPU
资源或者让当前线程停止执行一段时间,但不会释放锁。
等待对象的同步锁,需要获得该对象的同步锁才可以调用这个方法,否则编译可以通过,但运行时会收到一个异常:IllegalMonitorStateException。
调用任意对象的 wait()
方法导致该线程阻塞,该线程不可继续执行,并且该对象上的锁被释放。
唤醒在等待该对象同步锁的线程(只唤醒一个,如果有多个在等待),注意的是在调用此方法的时候,并不能确切的唤醒某一个等待状态的线程,而是由JVM确定唤醒哪个线程,而且不是按优先级。
调用任意对象的notify()
方法则导致因调用该对象的wait()
方法而阻塞的线程中随机选择的一个解除阻塞(但要等到获得锁后才真正可执行)。
阻塞式方法是指程序会一直等待该方法完成期间不做其他事情,ServerSocket
的accept()
方法就是一直等待客户端连接。这里的阻塞是指调用结果返回之前,当前线程会被挂起,直到得到结果之后才会返回。此外,还有异步和非阻塞式方法在任务完成前就返回。
一种是调用它里面的stop()
方法
另一种就是你自己设置一个停止线程的标记 (推荐这种)
1.synchronized;
2.Object方法中的wait,notify;
3.ThreadLocal机制 来实现的。
synchronized
关键字修改的方法。
synchronized
关键字修饰的语句块
使用特殊域变量(volatile)
实现线程同步
List list = Collections.synchronizedList(new ArrayList());
java
的对象锁和类锁:java
的对象锁和类锁在锁的概念上基本上和内置锁是一致的,但是,两个锁实际是有很大的区别的,对象锁是用于对象实例方法,或者一个对象实例上的,类锁是用于类的静态方法或者一个类的class
对象上的。我们知道,类的对象实例可以有很多个,但是每个类只有一个class
对象,所以不同对象实例的对象锁是互不干扰的,但是每个类只有一个类锁。但是有一点必须注意的是,其实类锁只是一个概念上的东西,并不是真实存在的,它只是用来帮助我们理解锁定实例方法和静态方法的区别的
1.volatile
本质是在告诉jvm
当前变量在寄存器(工作内存)中的值是不确定的,需要从主存中读取;synchronized
则是锁定当前变量,只有当前线程可以访问该变量,其他线程被阻塞住。
volatile
仅能使用在变量级别;synchronized
则可以使用在变量、方法、和类级别的
volatile
仅能实现变量的修改可见性,不能保证原子性;而synchronized
则可以保证变量的修改可见性和原子性
4.volatile
不会造成线程的阻塞;synchronized
可能会造成线程的阻塞。
5.volatile
标记的变量不会被编译器优化;synchronized
标记的变量可以被编译器优化
Java
在过去很长一段时间只能通过synchronized
关键字来实现互斥,它有一些缺点。比如你不能扩展锁之外的方法或者块边界,尝试获取锁时不能中途取消等。Java 5
通过Lock
接口提供了更复杂的控制来解决这些问题。 ReentrantLock
类实现了 Lock
,它拥有与synchronized
相同的并发性和内存语义且它还具有可扩展性。
死锁产生的原因
系统资源的竞争
系统资源的竞争导致系统资源不足,以及资源分配不当,导致死锁。
进程运行推进顺序不合适互斥条件:
一个资源每次只能被一个进程使用,即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。请求与保持条件:
进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源 已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。不可剥夺条件:
进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能 由获得该资源的进程自己来释放(只能是主动释放)。循环等待条件:
若干进程间形成首尾相接循环等待资源的关系
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
死锁的避免与预防
死锁避免的基本思想:
系统对进程发出每一个系统能够满足的资源申请进行动态检查,并根据检查结果决定是否分配资源,如果分配后系统可能发生死锁,则不予分配,否则予以分配。这是一种保证系统不进入死锁状态的动态策略。
理解了死锁的原因,尤其是产生死锁的四个必要条件,就可以最大可能地避免、预防和解除死锁。所以,在系统设计、进程调度等方面注意如何让这四个必要条件不成立,如何确定资源的合理分配算法,避免进程永久占据系统资源。此外,也要防止进程在处于等待状态的情况下占用资源。因此,对资源的分配要给予合理的规划。
死锁预防是设法至少破坏产生死锁的四个必要条件之一,严格的防止死锁的出现,而死锁避免则不那么严格的限制产生死锁的必要条件的存在,因为即使死锁的必要条件存在,也不一定发生死锁。死锁避免是在系统运行过程中注意避免死锁的最终发生。
创建线程要花费昂贵的资源和时间,如果任务来了才创建线程那么响应时间会变长,而且一个进程能创建的线程数有限。为了避免这些问题,在程序启动的时候就创建若干线程来响应处理,它们被称为线程池,里面的线程叫工作线程。从JDK1.5
开始,Java API
提供了Executor
框架让你可以创建不同的线程池。比如单线程池,每次处理一个任务;数目固定的线程池或者是缓存线程池(一个适合很多生存期短的任务的程序的可扩展线程池)。
为什么把这个问题归类在多线程和并发面试题里?因为栈是一块和线程紧密相关的内存区域。每个线程都有自己的栈内存,用于存储本地变量,方法参数和栈调用,一个线程中存储的变量对其它线程是不可见的。而堆是所有线程共享的一片公用内存区域。对象都在堆里创建,为了提升效率线程会从堆中弄一个缓存到自己的栈,如果多个线程使用该变量就可能引发问题,这时volatile
变量就可以发挥作用了,它要求线程从主存中读取变量的值。
在多线程中有多种方法让线程按特定顺序执行,你可以用线程类的join()
方法在一个线程中启动另一个线程,另外一个线程完成该线程继续执行。为了确保三个线程的顺序你应该先启动最后一个(T3调用T2,T2调用T1)
,这样T1
就会先完成而T3
最后完成。
线程间通信
我们知道线程是CPU
调度的最小单位。在Android
中主线程是不能够做耗时操作的,子线程是不能够更新UI的。而线程间通信的方式有很多,比如广播,Eventbus
,接口回掉,在Android
中主要是使用handler
。handler
通过调用sendmessage
方法,将保存消息的Message
发送到Messagequeue
中,而looper
对象不断的调用loop
方法,从messageueue
中取出message
,交给handler
处理,从而完成线程间通信。
友情推荐
Android开发干货分享
至此,本篇已结束,如有不对的地方,欢迎您的建议与指正。同时期待您的关注,感谢您的阅读,谢谢!
分享到朋友圈吧,方便您使用时快速查找!