摘要：1. 单例模式DCL写法 单例设计模式中，有一种双重检查锁的写法, 也就是所谓的懒汉式 class Single{ private static Single sSingle; private Single() {} public static Single getInstance() { if(s 阅读全文

摘要：双向链表 1.双向链表简介 双向链表和单向链表略微有些区别, 需要将每个节点划分为3个部分, 一个部分存储数据, 一个部分存储前一个节点的地址, 一个数据存储后面的节点位置 2.双向链表的算法实现 创建一个类Node, 用于描述每个节点, Node中表示数据的为data(Object)类型, 表示前 阅读全文

摘要：1. HashMap数据结构 在JDK1.8之前, HashMap采用的散列表的形式来进行存储数据, 散列表又叫做哈希表, 是数组+链表的一种结构 优点: 具备数组的查找迅速的特点, 又具有链表增删快的特点 缺点: 消耗的内存相对来说比较大, 拿空间换取时间 而JDK1.8时, 用的就不仅仅是链表结 阅读全文

摘要：字符串的拼接方式一般有两种, 一种是使用 "+"运算, 直接拼接, 另一种是使用StringBuilder或StringBuffer的append方法拼接 在开发中, 有的不是很在意性能方面, 会习惯的使用 "+"运算, 但是如果对性能要求比较苛刻, 那么就应该使用StringBuilder, 因为 阅读全文