面试笔试遇到的一些题（2）

主要问了java基础知识。
1、set与list异同点。
set与list都实现了collection接口。list有序存储，允许重复数据，查找O(1),实现类有ArrayList、Vector、LinkedList[O(n)]。set不允许重复元素，无序，实现类hashset、linkedhashset、treeset（有序）
2、二叉树深度优先遍历，广度优先遍历。深度优先使用栈，广度优先（层次遍历）使用队列。
3、二叉平衡数与红黑树。
二叉平衡树所有节点的左右子树高度差不超过1；
红黑树是二叉查找树，有以下性质：
性质1. 节点是红色或黑色。
性质2. 根节点是黑色。
性质3 每个叶节点（NIL节点，空节点）是黑色的。
性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
4、多线程几种实现方法。
（1）继承Thread类，重写run方法。
（2）实现Runnable接口，实现run方法。
（3）通过Callable和FutureTask创建线程
（4）线程池
5、同步方式
synchronized关键字wait()方法和notify()方法、Lock（实现类ReentrantLock）
6、索引优缺点。
创建索引可以大大提高系统的性能。
（1）通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
（2）可以大大加快数据的检索速度，这也是创建索引的最主要的原因。
（3）可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
（4）在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。
（5）通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。
缺点：
（1）创建索引和维护索引要耗费时间、空间，这种时间随着数据量的增加而增加。
（2） 当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。
mysql索引：唯一索引，避免重复值。普通索引，加快访问速度。组合索引，组合起来查询。
7、哈希冲突
哈希计算把比较大的数据存放到相对较小的空间中，把数据放入该位置时发现已有数据放入，发生冲突。