求教，一道面试中的Java编程题目，大家帮个忙！

这个简单，马上写个demo版给你

String[] ls={"A","B","C","V","G","H","K"};

String[] ses={"B","G","K"};

List s1 = new ArrayList<String>();

List s2 = new ArrayList<String>();

List s3 = new ArrayList<String>();

List s4 = new ArrayList<String>();

for(int i=0;i<lslength;i++){

s1add(ls[i]);

s4add(ls[i]);

}

for(int i=0;i<seslength;i++){

s2add(ses[i]);

}

Systemoutprintln("---test---"+s1get(0));

for(int i=0;i<s2size();i++){

for(int j=0;j<s1size();j++){

String ss=s2get(i)toString();

String ww=s1get(j)toString();

Systemoutprintln(ss);

Systemoutprintln(ww);

if(ss==ww){

s3add(ww);

Systemoutprintln("s3++++"+ww);

s4remove(ww);

}

}

}

for(int i=0;i<s4size();i++){

Systemoutprintln("---------"+s4get(i));

s3add(s4get(i));

}

for(int i=0;i<s3size();i++){

Systemoutprintln("---test---想要的结果"+s3get(i));

}

做一份工作，实际就是追寻梦想的过程，而为了完成梦想，必须有一个长期规划，从而指导我们选择工作。它是择业过程中最本质和最原始的参考借鉴。下载链接

为此，小云为你精选一份程序员面试书单，分为职业规划、编程技能两部分，适合刚毕业的大学生、正准备换工作的程序员们，涵盖算法工程师、Java工程师、测试等多个领域。

软技能   代码之外的生存指南 约翰 Z森梅兹 著

这是一本真正从“人”（而非技术也非管理）的角度关注软件开发人员自身发展的书。书中论述的内容既涉及生活习惯，又包括思维方式，凸显技术中“人”的因素，全面讲解软件行业从业人员所需知道的所有“软技能”。

本书聚焦于软件开发人员生活的方方面面，从揭秘面试的流程到精耕细作出一份杀手级简历，从创建大受欢迎的博客到打造你，从提高自己工作效率到与如何与“拖延症”做斗争，甚至包括如何投资不动产，如何关注自己的健康。

编程珠玑（第2版）乔恩·本特利（Jon Bentley） 著

作者虽然没有给出解决这些问题的具体代码，但始终非常富有洞察力和创造力地围绕着这些折磨程序员的实际问题展开讨论，从而引导读者理解问题并学会解决问题的技能，这些都是程序员实际编程生涯中的基本技能。

为此，本书给出了一些精心设计的有趣而且颇具指导意义的程序，这些程序能够为那些复杂的编程问题提供清晰而且完备的解决思路，书中还充满了对实用程序设计技巧及基本设计原则的清晰而睿智的描述。

PS：本书在第一版的基础上增加了3个方面的新内容：测试、调试和计量，集合表示，字符串问题，并对第一版的所有程序都进行了改写，生成了等量的新代码。

重构 改善既有代码的设计马丁·福勒（Martin Fowler)  著

软件开发的不朽经典，生动阐述重构原理和具体做法，普通程序员进阶到编程高手必须修炼的秘笈。

重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构:改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一部分。《重构:改善既有代码的设计》也因此成为与《设计模式》齐名的经典著作，被译为中、德、俄、日等众多语言，在世界范围内畅销不衰。

《重构:改善既有代码的设计》凝聚了软件开发社区专家多年摸索而获得的宝贵经验，拥有不因时光流逝而磨灭的价值。今天，无论是重构本身，业界对重构的理解，还是开发工具对重构的支持力度，都与《重构:改善既有代码的设计》最初出版时不可同日而语，但书中所蕴涵的意味和精华，依然值得反复咀嚼，而且往往能够常读常新。

C和C++程序员面试秘籍 董山海 著

众多高级语言都从C/C++有所借鉴，所以说C/C++的语言基础对从事软件开发的人员来说非常重要。

本书是一本解析C/C++面试题的书，可以帮助求职者更好地准备面试。《C和C++程序员面试秘笈》共包含12章，囊括了目前企业中常见的面试题类型和考点，包括C/C++程序基础，预处理、const、static与sizeof，引用和指针，字符串，位运算与嵌入式编程，C++面向对象，C++继承和多态，数据结构，排序，泛型编程，STL，算法和逻辑思维等最常见的面试题。《C和C++程序员面试秘笈》通过技术点解析、代码辅佐的方式让读者能深刻领会每个考点背后的技术。

本书紧扣面试精髓，对各种技术的剖析一针见血，是目前想找工作的C/C++程序员和刚毕业的大学生的面试宝典。

Java程序员面试宝典杨磊 著

本书对程序设计面试中Java常见的题型和常用解答技巧进行了介绍，对现代职业人如何有效求职、面试考官如何关注求职者动态等做了详细解说。本书将为您揭开知名IT企业面试、笔试的核心机密；传授程序员岗位求职的关键技巧。

编程之法：面试和算法心得 July 著

本书涉及面试、算法、机器学习三个主题。书中的每道编程题目都给出了多种思路、多种解法，不断优化、逐层递进。本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法，第7章介绍机器学习的两个算法—K近邻和SVM。此外，每一章都有“举一反三”和“习题”，以便读者及时运用所学的方法解决相似的问题，且在附录中收录了语言、链表、概率等其他题型。

书中的每一道题都是面试的高频题目，反复出现在最近5年各大公司的笔试和面试中，对面试备考有着极强的参考价值。全书逻辑清晰、通俗易懂，适合热爱编程、算法、机器学习，以及准备IT笔试和面试，即将求职、找工作的读者阅读。

C#与NET程序员面试秘笈 靳华 著

《C#与NET程序员面试宝典》取材于各大IT公司的历年面试题252个（包括研发类笔试及口试题目、情商及智商类题目），详细分析了应聘C＃与NET程序员职位的常见考点。《C#与NET程序员面试宝典》主要内容包括：面试流程、基础语法和技术框架、数据访问及XML应用、高级特性及应用进阶、测试及质量保证、跨国公司经典面试题等。

软件测试工程师面试指导 蔡为东  著

对于想要得到一份软件测试工程师职位的朋友来说，可能会有一些疑问，如软件测试这个行业究竟怎么样什么样的人适合做软件测试面试当中要注意什么软件测试的基本知识点都有哪些笔试都会涉及哪些内容等等。本书将解答以上所有的疑问。

本书共6章内容，主要包括软件测试行业概貌、软件测试从业人员的基本要求、如何找工作、软件测试技术基础、典型的测试工程师笔试题等。本书内容丰富，讲解深入浅出，能让读者朋友在短时间内掌握基本的测试技术，了解求职过程的各个环节，熟悉各种类型的笔试题，领会面试技巧。本书后附有一些实用的附录，例如简历模板、新人工作指南等，尤其是“我在微软做软件测试外包”这一部分内容，寓故事性和知识性于一体，讲述了作者在国际软件巨头——微软公司做软件测试外包的亲身经历，相信对于广大的读者朋友有阅读和参考的价值。

本书适合想要从事软件测试工作的朋友，也可供初级软件测试工程师学习之用，另外也可作为大专院校软件测试培训的教材之一。

Android高薪之路 李宁 著

《Android高薪之路:Android程序员面试宝典》取材于各大IT公司面试真题，所给出的试题尽可能地覆盖了Android应用开发的各个方面，而且大多数试题都有解析部分，读者可以通过这部分更深入地理解试题中所包含的技术内容，希望真正做到由点成线，举一反三。

《Android高薪之路:Android程序员面试宝典》中还将Android中涉及的各个常用技术问题进行筛选、分类。这样读者可以有的放矢，对自己还没有掌握的Android技术进行重点攻破，从而起到事半功倍的效果。除了对每道题目都有详细的解析和回答外，对相关知识点还有扩展说明。

《Android高薪之路:Android程序员面试宝典》对面试中Android常见的题型和常用解答技巧进行了介绍，它不仅能帮助求职者快速复习相关知识点，也对现代职业人如何有效求职做了详细解说。《Android高薪之路:Android程序员面试宝典》对于读者从求职就业到提升计算机专业知识都有显著的帮助。

编程之美 《编程之美小组》

《编程之美—— 微软 技术面试心得》收集了约60道算法和 程序设计题目，这些题目大部分在近年的笔试，面试中出现过，或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。

书中绝大部分题目都提供了详细的解说。 每道题目后面还有一至两道扩展问题，供读者进一步钻研。

书中还讲述了面试的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。回答读者关于IT业面试，招聘， 职业发展的疑问。 这本书的很多题目会出现在IT 行业的各种笔试，面试中。但本书更深层的意义在于引导读者思考，和读者共享思考之乐，编程之美。

单实例Singleton设计模式可能是被讨论和使用的最广泛的一个设计模式了，这可能也是面试中问得最多的一个设计模式了。这个设计模式主要目的是想在整个系统中只能出现一个类的实例。这样做当然是有必然的，比如你的软件的全局配置信息，或者是一个Factory，或是一个主控类，等等。你希望这个类在整个系统中只能出现一个实例。当然，作为一个技术负责人的你，你当然有权利通过使用非技术的手段来达到你的目的。比如：你在团队内部明文规定，“XX类只能有一个全局实例，如果某人使用两次以上，那么该人将被处于2000元的罚款！”（呵呵），你当然有权这么做。但是如果你的设计的是东西是一个类库，或是一个需要提供给用户使用的API，恐怕你的这项规定将会失效。因为，你无权要求别人会那么做。所以，这就是为什么，我们希望通过使用技术的手段来达成这样一个目的的原因。

本文会带着你深入整个Singleton的世界，当然，我会放弃使用C++语言而改用Java语言，因为使用Java这个语言可能更容易让我说明一些事情。

Singleton的教学版本

这里，我将直接给出一个Singleton的简单实现，因为我相信你已经有这方面的一些基础了。我们姑且把这具版本叫做10版

// version 10

public class Singleton

{

private static final Singleton singleton = null;

private Singleton()

{

}

public static Singleton getInstance()

{

if (singleton== null)

{

singleton= new Singleton();

}

return singleton;

}

}

在上面的实例中，我想说明下面几个Singleton的特点：（下面这些东西可能是尽人皆知的，没有什么新鲜的）

私有（private）的构造函数，表明这个类是不可能形成实例了。这主要是怕这个类会有多个实例。

即然这个类是不可能形成实例，那么，我们需要一个静态的方式让其形成实例：getInstance（）。注意这个方法是在new自己，因为其可以访问私有的构造函数，所以他是可以保证实例被创建出来的。

在getInstance（）中，先做判断是否已形成实例，如果已形成则直接返回，否则创建实例。

所形成的实例保存在自己类中的私有成员中。

我们取实例时，只需要使用SingletongetInstance（）就行了。

当然，如果你觉得知道了上面这些事情后就学成了，那我给你当头棒喝一下了，事情远远没有那么简单。

Singleton的实际版本

上面的这个程序存在比较严重的问题，因为是全局性的实例，所以，在多线程情况下，所有的全局共享的东西都会变得非常的危险，这个也一样，在多线程情况下，如果多个线程同时调用getInstance（）的话，那么，可能会有多个进程同时通过 （singleton== null）的条件检查，于是，多个实例就创建出来，并且很可能造成内存泄露问题。嗯，熟悉多线程的你一定会说——“我们需要线程互斥或同步”，没错，我们需要这个事情，于是我们的Singleton升级成11版，如下所示：

// version 11

public class Singleton

{

private static final Singleton singleton = null;

private Singleton()

{

}

public static Singleton getInstance()

{

if (singleton== null)

{

synchronized (Singletonclass) {

singleton= new Singleton();

}

}

return singleton;

}

}

嗯，使用了Java的synchronized方法，看起来不错哦。应该没有问题了吧？！错！这还是有问题！为什么呢？前面已经说过，如果有多个线程同时通过（singleton== null）的条件检查（因为他们并行运行），虽然我们的synchronized方法会帮助我们同步所有的线程，让我们并行线程变成串行的一个一个去 new，那不还是一样的吗？同样会出现很多实例。嗯，确实如此！看来，还得把那个判断（singleton== null）条件也同步起来。于是，我们的Singleton再次升级成12版本，如下所示： // version 12

public class Singleton

{

private static final Singleton singleton = null;

private Singleton()

{

}

public static Singleton getInstance()

{

synchronized (Singletonclass)

{

if (singleton== null)

{

singleton= new Singleton();

}

}

return singleton;

}

}

不错不错，看似很不错了。在多线程下应该没有什么问题了，不是吗？的确是这样的，12版的Singleton在多线程下的确没有问题了，因为我们同步了所有的线程。只不过嘛……，什么？！还不行？！是的，还是有点小问题，我们本来只是想让new这个 *** 作并行就可以了，现在，只要是进入 getInstance（）的线程都得同步啊，注意，创建对象的动作只有一次，后面的动作全是读取那个成员变量，这些读取的动作不需要线程同步啊。这样的作法感觉非常极端啊，为了一个初始化的创建动作，居然让我们达上了所有的读 *** 作，严重影响后续的性能啊！

还得改！嗯，看来，在线程同步前还得加一个（singleton== null）的条件判断，如果对象已经创建了，那么就不需要线程的同步了。OK，下面是13版的Singleton

// version 13

public class Singleton

{

private static final Singleton singleton = null;

private Singleton()

{

}

public static Singleton getInstance()

{

if (singleton== null)

{

synchronized (Singletonclass)

{

if (singleton== null)

{

singleton= new Singleton();

}

}

}

return singleton;

}

}

感觉代码开始变得有点罗嗦和复杂了，不过，这可能是最不错的一个版本了，这个版本又叫“双重检查”Double-Check下面是说明：

第一个条件是说，如果实例创建了，那就不需要同步了，直接返回就好了。

不然，我们就开始同步线程。

第二个条件是说，如果被同步的线程中，有一个线程创建了对象，那么别的线程就不用再创建了。

相当不错啊，干得非常漂亮！请大家为我们的13版起立鼓掌！

Singleton的其它问题

怎么？还有问题？！当然还有，请记住下面这条规则——“无论你的代码写得有多好，其只能在特定的范围内工作，超出这个范围就要出Bug了”，这是“陈式第一定理”，呵呵。你能想一想还有什么情况会让这个我们上面的代码出问题吗？

在C++下，我不是很好举例，但是在Java的环境下，嘿嘿，还是让我们来看看下面的一些反例和一些别的事情的讨论（当然，有些反例可能属于钻牛角尖，可能有点学院派，不过也不排除其实际可能性，就算是提个醒吧）：

其一、Class Loader不知道你对Java的Class Loader熟悉吗？“类装载器”？！C++可没有这个东西啊。这是Java动态性的核心。顾名思义，类装载器是用来把类（class）装载进JVM的。 JVM规范定义了两种类型的类装载器：启动内装载器（bootstrap）和用户自定义装载器（user-defined class loader）。在一个JVM中可能存在多个ClassLoader，每个ClassLoader拥有自己的NameSpace一个ClassLoader只能拥有一个 class对象类型的实例，但是不同的ClassLoader可能拥有相同的class对象实例，这时可能产生致命的问题。如ClassLoaderA，装载了类A的类型实例A1，而ClassLoaderB，也装载了类A的对象实例A2逻辑上讲A1=A2，但是由于A1和A2来自于不同的 ClassLoader，它们实际上是完全不同的，如果A中定义了一个静态变量c，则c在不同的ClassLoader中的值是不同的。

于是，如果咱们的Singleton 13版本如果面对着多个Class Loader会怎么样？呵呵，多个实例同样会被多个Class Loader创建出来，当然，这个有点牵强，不过他确实存在。难道我们还要整出个14版吗？可是，我们怎么可能在我的Singleton类中 *** 作 Class Loader啊？是的，你根本不可能。在这种情况下，你能做的只有是——“保证多个Class Loader不会装载同一个Singleton”。

其二、序例化。如果我们的这个Singleton类是一个关于我们程序配置信息的类。我们需要它有序列化的功能，那么，当反序列化的时候，我们将无法控制别人不多次反序列化。不过，我们可以利用一下Serializable接口的readResolve（）方法，比如：

public class Singleton implements Serializable

{

protected Object readResolve()

{

return getInstance();

}

}

其三、多个Java虚拟机。如果我们的程序运行在多个Java的虚拟机中。什么？多个虚拟机？这是一种什么样的情况啊。嗯，这种情况是有点极端，不过还是可能出现，比如EJB或RMI之流的东西。要在这种环境下避免多实例，看来只能通过良好的设计或非技术来解决了。

其四，volatile变量。关于volatile这个关键字所声明的变量可以被看作是一种 “程度较轻的同步synchronized”；与 synchronized 块相比，volatile 变量所需的编码较少，并且运行时开销也较少，但是它所能实现的功能也仅是synchronized的一部分。当然，如前面所述，我们需要的 Singleton只是在创建的时候线程同步，而后面的读取则不需要同步。所以，volatile变量并不能帮助我们即能解决问题，又有好的性能。而且，这种变量只能在JDK 15+版后才能使用。

其五、关于继承。是的，继承于Singleton后的子类也有可能造成多实例的问题。不过，因为我们早把Singleton的构造函数声明成了私有的，所以也就杜绝了继承这种事情。

其六，关于代码重用。也话我们的系统中有很多个类需要用到这个模式，如果我们在每一个类都中有这样的代码，那么就显得有点傻了。那么，我们是否可以使用一种方法，把这具模式抽象出去？在C++下这是很容易的，因为有模板和友元，还支持栈上分配内存，所以比较容易一些（程序如下所示），Java下可能比较复杂一些，聪明的你知道怎么做吗？

template<CLASS T> class Singleton

{

public:

static T& Instance()

{

static T theSingleInstance; //假设T有一个protected默认构造函数

return theSingleInstance;

}

};

class OnlyOne : public Singleton<ONLYONE>

{

friend class Singleton<ONLYONE>;

int example_data;

public:

int GetExampleData() const {return example_data;}

protected:

OnlyOne(): example_data(42) {} // 默认构造函数

OnlyOne(OnlyOne&) {}

};

int main( )

{

cout << OnlyOne::Instance()GetExampleData()<< endl;

return 0;

以上就是关于求教，一道面试中的Java编程题目，大家帮个忙！全部的内容，包括:求教，一道面试中的Java编程题目，大家帮个忙！、软件测试面试、JAVA面试题---设计一个类，该类只能生成一个实例等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！