面试题学习
a left join b最多返回多少条记录，最少返回多少条记录？
a left join b将返回a中所有的记录和b中符合on条件的记录。
最少返回的记录数是a的记录数，这还是好理解的。
最多返回的记录数a*b，如下：
select * from a;
id name
1 allen
2 tim
3 jackson
select * from b;
id grade
4 a
5 b
select a.id,a.name,b.grade from a left join b on a.id != b.id;返回的记录数是6条。
PreparedStatement和Statement的区别
应尽量使用PreparedStatement，可以防止SQL注入，例如：
mysql> select * from a where name = "abc" or 1=1--"";
+------+-------- +
| id | name |
+------+-------- +
| 1 | allen |
| 2 | edison |
| 3 | tim |
+------+--------+
3 rows in set (0.00 sec)
name字段输入的是：abc" or 1=1--"，本应该查不到任何记录，结果却是查到了所有的记录。
使用PreparedStatement做测试，查询到的结果是空，是不存在SQL注入的问题。PreparedStatement会先进行预编译，传递的参数会被当做字符串进行处理，这样就不会出现SQL拼接产生的问题。
String sql = "select * from a where name = ?";
String paramter = "abc\" or 1=1--\"";
Connection conn = null;
PreparedStatement pstmt = null;
ResultSet rs = null;
try {
conn = DBConnectionManager.getConnection();
pstmt = conn.prepareStatement(sql);
for (int i = 0; params != null && i < params.length; i++){
pstmt.setString(i + 1, params[i]);
}
使用PreparedStatement还需要注意的一点是，在MySQL中，字段上如果有索引并且是varchar的，查询时不加引号，会导致为普通查询，索引会失效。反之，字段上如果有索引并且是int的，查询时加不加引号都是OK的。
mysql> explain select * from rcnetnode where index_in_mib = 10100001;
+----+-------------+-----------+------+------------------+------+---------+------+------+-------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+-------------+-----------+------+------------------+------+---------+------+------+-------------+
| 1 | SIMPLE | rcnetnode | ALL | idx_index_in_mib | NULL | NULL | NULL | 203 | Using where |
+----+-------------+-----------+------+------------------+------+---------+------+------+-------------+
1 row in set (0.00 sec)
mysql> explain select * from rcnetnode where index_in_mib = "10100001";
+----+-------------+-----------+------+------------------+------------------+---------+-------+------+-------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+-------------+-----------+------+------------------+------------------+---------+-------+------+-------------+
| 1 | SIMPLE | rcnetnode | ref | idx_index_in_mib | idx_index_in_mib | 203 | const | 2 | Using where |
+----+-------------+-----------+------+------------------+------------------+---------+-------+------+-------------+
1 row in set (0.00 sec)
所以上面的代码中pstmt.setString(i + 1, params[i]);是没有问题的。
HashMap实现的底层原理
先从根源说起，对象的比较使用的是equals方法。比较字符串的内容用equals而不是==，是因为String类已经重写了equals，比较的是字符串的内容，而不是Object的比较内存地址。
对象的比较重写equals方法的同时会重写hashcode方法，这是因为对象如果要放到hash类的集合(hashmap，hashset)中时，hashcode是对key进行散列的依据，决定了散列的效率。
从上图我们可以发现HashMap是由数组+链表组成的，初始的容量是16，负载因子是0.75，即存储的元素超过12个时，容量自动扩充为32.元素存储的位置是key%16，比如31，31%16结果是15，(15，value)就在15的位置。
HashMap对于上述的过程做了一些优化，不仅仅是key%16了。
当调用put(key,value)时，首先获取key的hashcode，int hash = key.hashCode();
再把hash通过一下运算得到一个int h.
hash ^= (hash >>> 20) ^ (hash >>> 12);
int h = hash ^ (hash >>> 7) ^ (hash >>> 4);
再做index = h & (length-1)，算出的index是(key,value)应在的位置，这样做会使index的分布尽量均匀。
这点也是好理解的，如果hashcode写的不好，简单的key%16可能会使得个别链条很长，这样效率是较低的。
HashSet的实现是用的HashMap的key。
多线程模拟多个客户进行转账操作，有一个方法是转账，要求当转出金额大于账户余额时该线程放弃执行，将执行权力交给其他的线程。
第一个反应是用yield，但是yield依赖于操作系统，不是最好的选择。
正确的应是用notifyAll通知其他线程去继续执行，需要注意的是同步块锁得对象是this，下面是个例子程序。每个线程打印5个数字，将执 行权力交给其他的线程。
使用notifyAll而不notify是因为notify更容易引起死锁而notifyAll则不会。
public class NotifyTest { public static void main(String[] args) { TestThread t = new TestThread(); Thread t1 = new Thread(t); Thread t2 = new Thread(t); Thread t3 = new Thread(t); t1.start(); t2.start(); t3.start(); } } class TestThread implements Runnable{ int sum = 100; @Override public synchronized void run() { int localNum = sum; for(int i= sum;;){ if(i<= localNum -5){ this.notifyAll(); break; }else{ System.out.println(Thread.currentThread().getName() + ":"+ i); i--; sum = i; } } } }
