2018年08月_AddoilDan

原创链表---------插入、查找、删除重复元素、找到倒数第K个值、找到反转、打印链表、查找中间元素、是否有环、是否相交

package JBLinkList;public class MyLinkList { Node head ; public MyLinkList(){ head = null; } /** * 添加结点（尾部） * @param d */ public void addNode(int d){ Node newNode = new Node(d); i...

2018-08-30 09:03:00 307 3

原创字符串--------去重

package NiuKeNet;import java.util.LinkedHashSet;import java.util.Set;public class Removesamestring { public static void main(String[] args) { System.out.println(removerepeatedchar("ddddccffgd...

2018-08-15 21:39:21 198

原创设计模式——策略模式

策略模式定义了一系列算法，并将每个算法封装起来，使他们可以相互替换，且算法的变化不会影响到使用算法的客户。需要设计一个接口，为一系列实现类提供统一的方法，多个实现类实现该接口，设计一个抽象类（可有可无，属于辅助类），提供辅助函数。策略模式的决定权在用户，系统本身提供不同算法的实现，新增或者删除算法，对各种算法做封装。因此，策略模式多用在算法决策系统中，外部用户只需要决定用哪个算法即可。Ja...

2018-08-04 11:42:59 126

原创 Java 中引用类型

Java 中对象的引用分为四种级别，这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用。强引用（StrongReference）我们写代码天天在用的就是强引用。如果一个对象被被人拥有强引用，那么垃圾回收器绝不会回收它。当内存空间不足，Java 虚拟机宁愿抛出 OutOfMemoryError 错误，使程序异常终止，也不会靠随意回收具有强引用的对象来解决内存不足问题。Java 的对...

2018-08-03 17:16:11 285

原创 JVM 的内存结构和内存分配

Java 内存模型Java 虚拟机将其管辖的内存大致分三个逻辑部分：方法区(Method Area)、Java 栈和 Java 堆。方法区是静态分配的，编译器将变量绑定在某个存储位置上，而且这些绑定不会在运行时改变。常数池，源代码中的命名常量、String 常量和 static 变量保存在方法区。 Java Stack 是一个逻辑概念，特点是后进先出。一个栈的空间可能是连续的。最典型的 ...

2018-08-03 16:59:38 686

转载设计模式——观察者模式

转载自https://www.cnblogs.com/luohanguo/p/7825656.html初步认识观察者模式的定义：　　在对象之间定义了一对多的依赖，这样一来，当一个对象改变状态，依赖它的对象会收到通知并自动更新。　　其实就是发布订阅模式，发布者发布信息，订阅者获取信息，订阅了就能收到信息，没订阅就收不到信息。这个模式的结构图该模式包含四个角色抽象被观察...

2018-08-03 16:24:40 122

原创设计模式——适配器模式

适配器模式将某个类的接口转换成客户端期望的另一个接口表示，目的是消除由于接口不匹配所造成的类的兼容性问题。属于结构型模式主要分为三类：类的适配器模式、对象的适配器模式、接口的适配器模式。类适配器，以类给到，在Adapter里，就是将src当做类，继承，对象适配器，以对象给到，在Adapter里，将src作为一个对象，持有。接口适配器，以接口给到，在Adapter里，将src作为一个接...

2018-08-03 16:07:15 107

原创设计模式——建造者模式

可参考https://blog.csdn.net/carson_ho/article/details/54910597工厂类模式提供的是创建单个类的模式，而建造者模式则是将各种产品集中起来进行管理，用来创建复合对象，所谓复合对象就是指某个类具有不同的属性，其实建造者模式就是前面抽象工厂模式和最后的测试代码结合起来得到的。package JBDesignPattern;import...

2018-08-03 15:55:47 149

原创设计模式——工厂模式

作用：专门负责实例化有大量公共接口的类。工厂模式可以动态决定将哪一个类实例化，而不必事先知道每次要实例化哪一个类。客户类和工厂类是分开的。消费者无论什么时候需要某种铲平，需要做的只是向工厂提出请求即可。消费者无需修改就可以接纳新产品。当然也存在缺点，就是当产品修改时，工厂类也要做相应的修改。工厂模式分类工厂方法模式普通工厂模式，就是建立一个工厂类，对实现了同一接口的一些类进行实例的创...

2018-08-03 15:49:29 163

原创设计模式——单例模式

总体来说设计模式分为三大类（java中一般认为有23种设计模式）：创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式...

2018-08-03 15:30:54 149

原创线程池

请叙述一下您对线程池的理解？（如果问到了这样的问题，可以展开的说一下线程池如何用、线程池的好处、线程池的启动策略）1、线程池如何使用线程池就是事先将多个线程对象放到一个容器中，当使用的时候就不用 new 线程而是直接去池中拿线程即可，节省了开辟子线程的时间，提高的代码执行效率。在 JDK 的 java.util.concurrent.Executors 中提供了生成多种线程池的静态...

2018-08-03 10:03:30 248

转载集合及concurrent并发包总结

1.集合包集合包最常用的有Collection和Map两个接口的实现类，Colleciton用于存放多个单对象，Map用于存放Key-Value形式的键值对。 Collection中最常用的又分为两种类型的接口：List和Set，两者最明显的差别为List支持放入重复的元素，而Set不支持。List最常用的实现类有：ArrayList、LinkedList、Vector及St...

2018-08-03 09:11:25 201

原创编程题——HashMap排序

已知一个 HashMap<Integer，User>集合， User 有 name（String）和 age（int）属性。请写一个方法实现对 HashMap 的排序功能，该方法接收 HashMap<Integer，User>为形参，返回类型为 HashMap<Integer，User>，要求对 HashMap 中的 User 的 age 倒序进行排序。排序...

2018-08-02 20:36:40 547

原创错题整理——集合

类是单继承多实现；接口多继承继承（实线）关系和实现（虚线）关系弄清楚线程安全的类：vector：就比arraylist多了个同步化机制（线程安全）statck：堆栈类，先进后出hashtable：就比hashmap多了个线程安全Properties ：hashtable的一个子类enumeration：枚举，相当于迭代器关于HashMap与HashTa...

2018-08-02 17:33:33 372

原创 String、StringBuilder以及StringBuffer

string对于直接相加字符串，效率很高，因为在编译器便确定了它的值，也就是说形如"I"+"love"+"java"; 的字符串相加，在编译期间便被优化成了"Ilovejava"。对于间接相加（即包含字符串引用），形如s1+s2+s3; 效率要比直接相加低，因为在编译器不会对引用变量进行优化。String、StringBuilder、StringBuffer三者的执行效率：　　St...

2018-08-02 17:32:55 184

原创集合框架——泛型

泛型的使用泛型定义： java5 开始出现的一种对 Java 语言类型的一种拓展,以支持创建可以按类型进行参数化的类.可以把类型参数看作是使用参数类型时指定的类型占位符,就好比方法的形式参数是实际参数的占位符一样.泛型能保证大型应用程序的类型安全和良好的维护性;使用泛型的优势: 类型安全,使编译器对泛型定义的类型做判断限制.如保证 TreeSet 里的元素类...

2018-08-02 17:32:00 298

原创反射机制

Java 中的反射首先是能够获取到 Java 中要反射类的字节码，获取字节码有三种方法 1.Class.forName(className) 2.类名.class 3.this.getClass()。然后将字节码中的方法，变量，构造函数等映射成相应的 Method、Filed、Constructor 等类，这些类提供了丰富的方法可以被我们...

2018-08-02 17:31:18 148

原创错题整理--成员变量与局部变量

以下代码结果是什么？ public class foo { public static void main(String sgf[]) { StringBuffer a=new StringBuffer(“A”); StringBuffer b=new StringBuffer(“B”); operate(a,b); System.out.pri...

2018-08-02 17:27:23 379

原创集合框架——HashMap和Hashtable

https://www.cnblogs.com/lchzls/p/6714335.htmlhttp://www.cnblogs.com/lchzls/p/6714474.html两者区别：1.Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。2.HashMap允许将null作为一个entry的key或者val...

2018-08-02 17:13:33 141

原创抽象类和接口

抽象类定义某个父类只是知道子类应该包含怎么样的方法，但是无法准确知道子类如何实现这些方法。抽象方法的定义：通过 abstract 关键字来修饰的类称为抽象类特点抽象方法定义在抽象类中，也可以存在于接口中，抽象类和抽象方法必须由abstract关键字修饰（可以描述类和方法，不可以描述变量）。抽象方法不可以有方法体抽象方法必须为public或者protected（因为如果为p...

2018-08-02 10:59:13 242

原创错题整理——细节小题目

1、以下代码执行的结果显示是多少（）？ 505000 0 运行时错误 5050答案：B解析：count = count++ 原理是 temp = count； count = count+1 ； count = temp；因此count始终是02、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。 package algorithms...

2018-08-02 10:45:53 439

原创异常

异常的分类Error（错误）: 是程序无法处理的错误。这些错误表示故障发生于虚拟机自身、或者发生在虚拟机试图执行应用时、系统崩溃、虚拟机错误、动态链接失败等，这些错误无法恢复或者不可能捕捉，将导致应用程序中断，Error不需要捕捉。OutOfMemoryError\StackOverflowError。Exception（异常） :是程序本身可以处理的异常。受检查的异常(chec...

2018-08-02 10:32:30 215

原创关键字总结

synchronizedsynchronized关键字是用来控制线程同步的，就是在多线程的环境下，控制synchronized代码段不被多个线程同时执行。synchronized既可以加在一段代码上，也可以加在方法上。volatilehttps://www.cnblogs.com/dolphin0520/p/3920373.html用来确保将变量的跟新操作通知到其他线程，当把变量声...

2018-08-01 21:55:25 145

转载 Synchronized和Volatile

Synchronized在Java中，synchronized关键字是用来控制线程同步的，就是在多线程的环境下，控制synchronized代码段不被多个线程同时执行。synchronized既可以加在一段代码上，也可以加在方法上。关键是，不要认为给方法或者代码段加上synchronized就万事大吉，看下面一段代码：class Sync { public synchronize...

2018-08-01 21:04:34 91

hd12370的博客