面试中的一些问题——JAVA（一）

1. 九种基本数据类型的大小，以及他们的封装类。

java提供了一组基本数据类型，包括

boolean, byte, char, short,  int, long, float, double, void. 

同时，java也提供了这些类型的封装类，分别为

Boolean, Byte, Character, Short, Integer, Long, Float, Double, Void

                        大小              最小值             最大值 

boolean            -                       -                       -

byte                  8bit            -128                   127

char                 16bit           Unicode 0         Unicode 2^16-1

short                16bit            -2^15                2^15-1

int                     32bit            -2^31               2^31-1

long                  64bit             -2^63               2^63-1

float                  32bit             IEEE754           IEEE754(浮点数算术标准)

double             64bit             IEEE754           IEEE754

void                  -                    -                             -

虽然定义了boolean这种数据类型，但是只对它提供了非常有限的支持。在Java虚拟机中没有任何供boolean值专用的字节码指令，Java语言表达式所操作的boolean值，在编译之后都使用Java虚拟机中的int数据类型来代替，而boolean数组将会被编码成Java虚拟机的byte数组，每个元素boolean元素占8位”。这样我们可以得出boolean类型占了单独使用是4个字节，在数组中又是1个字节。使用int的原因是，对于当下32位的处理器（CPU）来说，一次处理数据是32位（这里不是指的是32/64位系统，而是指CPU硬件层面），具有高效存取的特点。

什么Java会这么做？

在java中使用基本类型来存储语言支持的基本数据类型，这里没有采用对象，而是使用了传统的面向过程语言所采用的基本类在型，主要是从性能方面来考虑的：因为即使最简单的数学计算，使用对象来处理也会引起一些开销，而这些开销对于数学计算本来是毫无必要的。但是在java中，泛型类包括预定义的集合，使用的参数都是对象类型，无法直接使用这些基本数据类型，所以java又提供了这些基本类型的包装器。

基本数据类型与其对应的封装类由于本质的不同，具有一些区别：

• 基本数据类型只能按值传递，而封装类按引用传递。
• 基本类型在堆栈中创建；而对于对象类型，对象在堆中创建，对象的引用在堆栈中创建。基本类型由于在堆栈中，效率会比较高，但是可能会存在内存泄漏的问题。

2. Switch能否用string做参数？

       在  Java  7之前，switch 只能支持 byte、short、char、int或者其对应的封装类以及 Enum 类型。在  Java 7中，String支持被加上了。

3. equals与==的区别

==比较的是引用的地址，equals比较的的对象的值

int a=10; 

int b=10; 

则a==b将是true。 

但不好理解的地方是： 

String a=new String( "foo "); 

String b=new String( "foo "); 

则a==b将返回false。 

对象变量其实是一个引用，它们的值是指向对象所在的内存地址，而不是对象本身。a和b都使用了new操作符，意味着将在内存中产生两个内容为 "foo "的字符串，既然是“两个”，它们自然位于不同的内存地址。a和b的值其实是两个不同的内存地址的值，所以使用 "== "操作符，结果会是false。诚然，a和b所指的对象，它们的内容都是 "foo "，应该是“相等”，但是==操作符并不涉及到对象内容的比较。 
对象内容的比较，正是equals方法做的事。

4. Object有哪些公用方法？

1.protected Object clone()创建并返回此对象的一个副本。 
2.boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。 
3.protected void finalize()当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。 
4.Class<?> getClass()返回此 Object 的运行时类。 
5.int hashCode()返回该对象的哈希码值。 
6.void notify()唤醒在此对象监视器上等待的单个线程。 
7.void notifyAll()唤醒在此对象监视器上等待的所有线程。 
8.String toString()返回该对象的字符串表示。 
9.void wait()在其他线程调用此对象的 notify() 方法或 notifyAll() 方法前，导致当前线程等待。 
   void wait(long timeout)在其他线程调用此对象的 notify() 方法或 notifyAll() 方法，或者超过指定的时间量前，导致当前线程等待。 
   void wait(long timeout, int nanos)在其他线程调用此对象的 notify() 方法或 notifyAll() 方法，或者其他某个线程中断当前线程，或者已超过某个实际时间量前，导致当前线程等待。

5. Java的四种引用，强弱软虚，用到的场景

java语言提供了4种引用类型：强引用、软引用(SoftReference)、弱引用（WeakReference）和幽灵引用（PhantomReference），与引用密切相关的，还有一个引用队列ReferenceQueue。

A、强引用

强引用不会被GC回收，并且在java.lang.ref里也没有实际的对应类型，平时工作接触的最多的就是强引用。
　 Object obj = new Object();这里的obj引用便是一个强引用。如果一个对象具有强引用，那就类似于必不可少的生活用品，垃圾回收器绝不会回收它。当内存空 间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，使程序异常终止，也不会靠随意回收具有强引用的对象来解决内存不足问题。

B、软引用

如果一个对象只具有软引用，那就类似于可有可物的生活用品。如果内存空间足够，垃圾回收器就不会回收它，如果内存空间不足了，就会回收这些对象的内存。只 要垃圾回收器没有回收它，该对象就可以被程序使用。软引用可用来实现内存敏感的高速缓存。 软引用可以和一个引用队列（ReferenceQueue）联合使用，如果软引用所引用的对象被垃圾回收，Java虚拟机就会把这个软引用加入到与之关联的引用队列中。

C、弱引用

如果一个对象只具有弱引用，那就类似于可有可物的生活用品。弱引用与软引用的区别在于：只具有弱引用的对象拥有更短暂的生命周期。在垃圾回收器线程扫描它所管辖的内存区域的过程中，一旦发现了只具有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。不过，由于垃圾回收器是一个优先级很低的线程， 因此不一定会很快发现那些只具有弱引用的对象。 弱引用可以和一个引用队列（ReferenceQueue）联合使用，如果弱引用所引用的对象被垃圾回 收，Java虚拟机就会把这个弱引用加入到与之关联的引用队列中。

D、幽灵引用(虚引用)  
虚引用主要用来跟踪对象被垃圾回收器回收的活动。虚引用与软引用和弱引用的一个区别在于：虚引用必须和引用队列 （ReferenceQueue）联合使用。当垃圾回收器准备回收一个对象时，如果 发现它还有虚引用，就会在回收对象的内存之前，把这个虚引用加入到与之关联的引用队列 中。程序可以通过判断引用队列中是否已经加入了虚引用，来了解被引用的对象是否将要被垃圾回收。如果程序发现某个虚引用已经被加入到引用队列，那么就可以在所引用的对象的内存被回收之前采取必要的行动。由于Object.finalize()方法的不安全性、低效性，常常使用虚引用完成对象回收前的资源释放工作。

6. Hashcode的作用

A、hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；

B、如果两个对象相同，就是适用于equals(java.lang.Object) 方法后返回true，那么这两个对象的hashCode一定要相同；

C、如果对象的equals方法被重写，那么对象的hashCode也尽量重写，并且产生hashCode使用的对象，一定要和equals方法中使用的一致，否则就会违反上面提到的第2点；

D、两个对象的hashCode相同，并不一定表示两个对象就相同，也就是不一定适用于equals(java.lang.Object)方法，只能够说明这两个对象在散列存储结构中，如Hashtable，他们“存放在同一个篮子里”。

hashCode是用于查找使用的，而equals是用于比较两个对象的是否相等的

1. 例如内存中有这样的位置  
2. 0  1  2  3  4  5  6  7    
3. 而我有个类，这个类有个字段叫ID,我要把这个类存放在以上8个位置之一，如果不用hashcode而任意存放，那么当查找时就需要到这八个位置里挨个去找，或者用二分法一类的算法。  
4. 但如果用hashcode那就会使效率提高很多。  
5. 我们这个类中有个字段叫ID,那么我们就定义我们的hashcode为ID％8，然后把我们的类存放在取得得余数那个位置。比如我们的ID为9，9除8的余数为1，那么我们就把该类存在1这个位置，如果ID是13，求得的余数是5，那么我们就把该类放在5这个位置。这样，以后在查找该类时就可以通过ID除 8求余数直接找到存放的位置了。  
6.   
7. 2.但是如果两个类有相同的hashcode怎么办那（我们假设上面的类的ID不是唯一的），例如9除以8和17除以8的余数都是1，那么这是不是合法的，回答是：可以这样。那么如何判断呢？在这个时候就需要定义 equals了。  
8. 也就是说，我们先通过 hashcode来判断两个类是否存放某个桶里，但这个桶里可能有很多类，那么我们就需要再通过 equals 来在这个桶里找到我们要的类。  
9. 那么。重写了equals()，为什么还要重写hashCode()呢？  
10. 想想，你要在一个桶里找东西，你必须先要找到这个桶啊，你不通过重写hashcode()来找到桶，光重写equals()有什么用啊 

对于包含容器类型的程序设计语言来说，基本上都会涉及到hashCode。在Java中也一样，hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，这样的散列集合包括HashSet、HashMap以及HashTable。

　　为什么这么说呢？考虑一种情况，当向集合中插入对象时，如何判别在集合中是否已经存在该对象了？（注意：集合中不允许重复的元素存在）

　　也许大多数人都会想到调用equals方法来逐个进行比较，这个方法确实可行。但是如果集合中已经存在一万条数据或者更多的数据，如果采用equals方法去逐一比较，效率必然是一个问题。此时hashCode方法的作用就体现出来了，当集合要添加新的对象时，先调用这个对象的hashCode方法，得到对应的hashcode值，实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashcode值，如果table中没有该hashcode值，它就可以直接存进去，不用再进行任何比较了；如果存在该hashcode值， 就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址，所以这里存在一个冲突解决的问题，这样一来实际调用equals方法的次数就大大降低了，说通俗一点：Java中的hashCode方法就是根据一定的规则将与对象相关的信息（比如对象的存储地址，对象的字段等）映射成一个数值，这个数值称作为散列值。

可以直接根据hashcode值判断两个对象是否相等吗？肯定是不可以的，因为不同的对象可能会生成相同的hashcode值。虽然不能根据hashcode值判断两个对象是否相等，但是可以直接根据hashcode值判断两个对象不等，如果两个对象的hashcode值不等，则必定是两个不同的对象。如果要判断两个对象是否真正相等，必须通过equals方法。

　　也就是说对于两个对象，如果调用equals方法得到的结果为true，则两个对象的hashcode值必定相等；

　　如果equals方法得到的结果为false，则两个对象的hashcode值不一定不同；

　　如果两个对象的hashcode值不等，则equals方法得到的结果必定为false；

　　如果两个对象的hashcode值相等，则equals方法得到的结果未知。

7. ArrayList、LinkedList、Vector的区别

LinkedList实现了List接口，允许null元素。底层链表实现。

此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。

LinkedList不是同步的（不是线程安全）。 实现线程安全：List list =Collections.synchronizedList( new   LinkedList(...));

增删快，查询慢。

ArrayList实现了可变大小的数组。它允许null。底层数组实现。

ArrayList没有同步。增删慢，查询快。

Vector线程安全。底层数组实现。 效率低

8. String、StringBuffer与StringBuilder的区别

String是不可变的，StringBuffer是可变的；StringBuffer是线程安全的，StringBuilder是非线程安全的。
因而在大部分情况下字符串的拼接速度为：StringBuilder>StringBuffer>String

String：不可变的（通过ide的debugger可以发现其属性大都为final类型），因此每次对其操作改变其变量值，其实是生成一个新的对象，然后将变量引用指向新对象；因此速度慢。

String类中使用字符数组保存字符串，如下就是，因为有“final”修饰符，所以可以知道string对象是不可变的。　private final char value[];

StringBuffer ：对其操作即直接操作对象指向的引用，无需产生新对象，速度很快；它是线程安全的，在维护多线程的同步等也会消耗一点性能。

StringBuilder ：jdk5之后新增的，其用法与StringBuffer完全一致，但它是线程不安全的，在单线程中最佳，因为其不需要维护线程的安全，因此是最快的。

StringBuilder与StringBuffer都继承自AbstractStringBuilder类，在AbstractStringBuilder中也是使用字符数组保存字符串，如下就是，可知这两种对象都是可变的。char[] value;

9. Map、Set、List、Queue、Stack的特点与用法

  
  

   
   (1)Map用于保存具有
   
   "
   
   映射关系
   
   "
   
   的数据，因此Map集合里保存着两组值，一组值用于保存Map里的key，另外一组值用于保存Map里的value。key和value都可以是任何引用类型的数据。Map的key不允
   
   许重复
   
   ，即同一个Map对象的任何两个key通过equals方法比较结果总是返回false。
  
  

(2)Set集合类似于一个罐子，"丢进"Set集合里的多个对象之间没有明显的顺序。Set继承自Collection接口，不能包含有重复元素(记住，这是整个Set类层次的共有属性)。

(3)List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许加入重	复元素，因为它可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引

(4)Queue用于模拟"队列"这种数据结构(先进先出 FIFO)。队列的头部保存着队列中存放时间最长的元素，队列的尾部保存着队列中存放时间最短的元素。新元素插入(offer)到队列的尾部，访问元素(poll)操作会返回队列头部的元素，队列不允许随机访问队列中的元素。

(5)Stack是Vector提供的一个子类，用于模拟"栈"这种数据结构(LIFO后进先出)

10. HashMap和HashTable的区别。

A.HashMap去掉了HashTablede contain方法，但加上了containsValue()和containsKey()方法。

B.HashTable是同步（synchronized）的，HashMap的非同步的，在单线程环境下使用HashMap效率更高。

C.HashMap允许空键值，HashTable不允许。