摘要：数据结构 数组、字符串、链表、树、栈、队列。 1.数组 数组占着一段连续的内存进行存储的数据结构。在创建数组时，需要指定数组的容量大小，先为其分配内存。即时只在数组中存放一个数字，也要为其预先分配所有的内存。 由于内存连续，可以在O（1）的时间直接进行读写，时间效率高。可以利用这个优点来创建哈希表。 阅读全文

摘要：单例模式 1.不好的解法（只适用于单例模式） 把构造函数设为私有函数以禁止他人创建。定义一个静态实例，在需要的时候创建该实例。 只适合单线程，如果多线程同时运行到判断语句，会创建多个实例。 2.不好的解法（适应多线程，低效率） 对第一种方法的改进，可以通过添加一个同步锁。 此时只有一个线程可以得到同 阅读全文