java校招---java基础知识

又到一年秋招的时刻，很多在校的大四学生会通过校招找工作，今天就专门讲讲java校招的笔试题目。首先，java校招主要是看你的java基础能力，不会过多的设计到java很深的内容，java校招题目主要会涉及到一下几方面。

• String, StringBuilder, StringBuffer

转载（https://baijiahao.baidu.com/s?id=1608570979833225177&wfr=spider&for=pc）

1.首先说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String

String最慢的原因：

String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更改的，但后两者的对象是变量，是可以更改的。以下面一段代码为例：

String str="abc";

System.out.println(str);

str=str+"de";

System.out.println(str);

如果运行这段代码会发现先输出“abc”，然后又输出“abcde”，好像是str这个对象被更改了，其实，这只是一种假象罢了，JVM对于这几行代码是这样处理的，首先创建一个String对象str，并把“abc”赋值给str，然后在第三行中，其实JVM又创建了一个新的对象也名为str，然后再把原来的str的值和“de”加起来再赋值给新的str，而原来的str就会被JVM的垃圾回收机制（GC）给回收掉了，所以，str实际上并没有被更改，也就是前面说的String对象一旦创建之后就不可更改了。所以，Java中对String对象进行的操作实际上是一个不断创建新的对象并且将旧的对象回收的一个过程，所以执行速度很慢。

而StringBuilder和StringBuffer的对象是变量，对变量进行操作就是直接对该对象进行更改，而不进行创建和回收的操作，所以速度要比String快很多。

另外，有时候我们会这样对字符串进行赋值

String str="abc"+"de";

StringBuilder stringBuilder=new StringBuilder().append("abc").append("de");

System.out.println(str);

System.out.println(stringBuilder.toString());

这样输出结果也是“abcde”和“abcde”，但是String的速度却比StringBuilder的反应速度要快很多，这是因为第1行中的操作和

String str="abcde";

是完全一样的，所以会很快，而如果写成下面这种形式

String str1="abc";

String str2="de";

String str=str1+str2;

那么JVM就会像上面说的那样，不断的创建、回收对象来进行这个操作了。速度就会很慢。

2. 再来说线程安全

在线程安全上，StringBuilder是线程不安全的，而StringBuffer是线程安全的

如果一个StringBuffer对象在字符串缓冲区被多个线程使用时，StringBuffer中很多方法可以带有synchronized关键字，所以可以保证线程是安全的，但StringBuilder的方法则没有该关键字，所以不能保证线程安全，有可能会出现一些错误的操作。所以如果要进行的操作是多线程的，那么就要使用StringBuffer，但是在单线程的情况下，还是建议使用速度比较快的StringBuilder。

3. 总结一下

String：适用于少量的字符串操作的情况

StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况

StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况

 

• 集合

转载原文（https://blog.csdn.net/initphp/article/details/8264219）

集合类存放于Java.util包中。
集合类型主要有3种：set(集）、list(列表包含Queue）和map(映射)。

Collection：Collection是集合的基本接口，List、Set、Queue的最基本的接口。
Iterator：迭代器，可以通过迭代器遍历集合中的数据
Map：是映射表的基础接口

Java的List是非常常用的数据类型。List是有序的Collection。Java List一共三个实现类：分别是ArrayList、Vector和LinkedList。当然面试中，也会有很多关于集合的问题
ArrayList：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。
Vector：Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
LinkedList：LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。

Set集合的几个特点：

1. Set集合不允许出现重复数据
2. 允许包含值为null的元素，但最多只能有一个null元素。
3. Set实现类主要有TreeSet，HashSet

TreeSet的几个特点：

1. TreeSet中不能有重复的元素；
2. TreeSet具有排序功能，缺省是按照自然排序进行排列
3. TreeSet中的元素必须实现Comparable接口并重写compareTo()方法，TreeSet判断元素是否重复 、以及确定元素的顺序 靠的都是这个方法

HashSet
HashSet的几个特点：

1. HashSet中不能有重复的元素；
2. HashSet是无序的
3. HashSet也是基于HashMap实现

 

Map
Map集合主要有：HashMap，TreeMap

HashMap特点：

1. HashMap是无序的散列映射表；
2. HashMap通过Hash 算法来决定存储位置
3. 底层实现是哈希表

TreeMap的特点：

1. 适用于按自然顺序或自定义顺序遍历键(key)。
2. 底层是二叉树
3. 提供compareTo，可以定义排序方法

• 线程

而关于多线程的笔试面试，我原来主要是看以下两个网站

java线程相关的多线程卖票

http://www.cnblogs.com/upyouth/p/5721820.html

多线程

http://dylanxu.iteye.com/blog/1322066

java基础笔试比较全面的一个网址 http://www.importnew.com/22083.html