抽象类和抽象方法都用abstract修饰，抽象类不能被实例化，只能被继承。jdk8之前，接口可以看作特殊的抽象类。是一个完全抽象的类。jdk8，接口可以拥有默认的方法实现，因为不支持默认方法的接口维护成本太高了。接口添加新的方法，其他实现了这个接口的类都需要实现新增的方法。接口的成员（字段和方法）默认都是public（抽象类没有限制），不允许其他。从jdk9开始允许方法定义为private，这样可以定义某些复用代码，又不会把方法暴露出去。接口的字段默认是static和final的。抽象类没有限制。1. 比较从设计上，抽象类关系is-a需要满足里氏替换原则，子类必须能完全替代父类。接口关系是li...

字典dictht散列表，使用拉链法解决哈希冲突。跳跃表有序集合的底层实现之一。基于多指针有序链表实现，可以看成多个有序链表。查找时先在上层开始查找，找到对应的区间再去下一层查找。与红黑树等平衡树对比的优势1. 插入速度快，因为不需要旋转等操作来维持平衡。2. 更容易实现。3. 支持无锁操作。

1.  基于数组实现，可随机访问。实现了RandomAccess接口。数组默认大小为10。2. 添加元素使用ensureCapacityInternal（）方法保证容量充足。容量不够时，用grow（）方法来进行扩容，新容量为原来1.5倍。扩容操作会调用Arrays.copyof(),将元素组复制到新数组中。代价很高，因为创建时最好确定大概容量大小，减少扩容次数。3.删除元素适应System.arraycopy()将index+1后面的元素都复制到index位置。复杂度为O(N),所以删除元素代价很高。4.序列化因为Arraylist基于数组实现，具有动态扩容的特性。因此保存的元素不一定都会使用...

迭代器模式Collection接口实现了iterable接口，iterator可以产生一个迭代器对象，通过该对象来遍历Collection中的元素。foreach遍历方法实现了iterable接口的聚合对象。适配器模式工具类方法Arrays.asList（），可以把数据类型转化为List类型，因为该方法参数为泛型的变长参数，因此只能使用包装类型数组。

整型tinyint，smallint，mediumint，int，bigint分别占8，16，24，32，64位空间，一般选择越小越好。浮点型float，double浮点型。decimal高精度小数类型。cpu原生支持浮点数类型，而decimal计算需要更高代价。字符型char和varchar，一个定长，一个可变。在存储和检索是会保留varchar末尾的空格，但会删除char末尾的空格。日期和时间datetime保存1000到9999年，精度为秒，8字节存储空间。默认情况MySQL以可排序的，无歧义的格式显示datetime值。timestamp与unix时间戳相同，保存从1970年1月1日以...

InnoDBMySQL默认的事务型存储引擎。事务型，支持commit和rollback语句。支持行级锁。支持外键。支持在线热备份。默认隔离级别 可重复读。在可重复读隔离级别下，通过多版本并发控制（mvcc）+ next-key locking实现防止幻影读。主索引是聚簇索引，索引中保存了数据，从而避免直接读取磁盘，对查询性能有很大提升。MyISAM不支持事务，不支持行级锁，支持表锁。崩溃后发生损坏概率高，恢复慢。支持压缩表，空间数据索引。

索引是在存储引擎层实现的，所以不同的搜索引擎具有不同的索引类型和实现。索引类型：1. B+树索引大多数MySQL默认的存储引擎。最底层节点是双向链表，擅长范围查找。2. hash索引以O（1）的时间进行查找，但是不具备有序性首先无法进行排序和分组，支持精确查找，不能部分查找和范围查找。3. 全文索引MyISAM存储引擎支持，用于查找全文中关键词。InnoDB在5.6.4版本也开始支持全文索引。

第一范式属性不可再分第二范式每个非主属性完全依赖于键码。可以通过分解来满足。如果部分以来于键码，有些数据会出现多次，造成数据冗余。第三范式非主属性不传递依赖于键码。

多线程执行时，某些部分需要在其他部分之前完成，这时需要用到线程协调方法。(1)join（）方法，当一个线程调用另一个线程的join（）方法时，将当前线程挂起，等调用线程执行完之后再接着执行。下来是两组方法（2）wait（），notify（），notifyAll()这三个方法来自Object类wait方法，等待时时被挂起，其他线程使得条件满足时，再被其他线程通过notify或者notifyall方法唤醒。挂起期间会释放锁，因为不释放锁，其他线程就无法进去同步方法中或同步控制块中，就无法执行notify或者notifyall方法唤醒该线程，造成死锁。(3)await(), signal(), si...

1.  sleep（）休眠当前正在执行的线程，里面参数单位是millisec毫秒。可能会抛出interruptedexception，因为异常不能跨线程传回mian，所以只能本地处理。2.  yield()声明改线程完成了生命周期中最重要的部分，可以让线程调度器切换其他线程来执行。建议具有相同优先级的其他线程来执行。

程序运行时在后台提供服务的线程。所有非守护线程结束时，程序终止，守护线程也结束。通过setDaemon（）方法，讲线程设置为守护线程。

线程同步就是让多个线程按照一定的顺序有序执行。JVM提供的synchronizedJDK提供的ReentrantLock(1)选择与对比性能差不多，除非要使用ReentrantLock的高级功能否则首选synchronized。ReentrantLock不是所有JDK版本都支持。因为sync是JVM支持的，而且不用担心没有释放锁而导致的死锁问题。(2)具体特性分析1. synchronized1> 同步一个代码块同步一个代码块时，作用于同一个对象。两个线程调用同一个对象的同步代码块，这时两个线程就会同步，一个线程进入同步代码块时，另一个线程就会等待。如果两个线程作用于不同的对象的同步代码...

1. HashMap不是线程安全的，原因是什么，如何解决2. ConcurrentHashMap是如何保证线程安全的

LinkedList特性分析基于双向链表实现。使用node存储链表节点信息。每个链表存储了last和first的指针。插入删除只需要改变指针，但不支持随机访问。与ArrayList区别就是数组和链表的区别数组支持随机访问，但是插入和删除需要移动大量元素。面试问题1. 在导入excel表格时候，如何选择2. 数据量很大，出现了OOM的情况，怎么应对？3. list想要在遍历中删除某一个元素，怎么做4. 想要去掉重复元素，怎么做