zoukankan      html  css  js  c++  java
  • 面试题学习

       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;
       }
      }  
     } 
    }
  • 相关阅读:
    个人7天冲刺计划
    团队项目开发个人周计划
    满足NABC的软件创意
    关于二维数组相邻元素和的最大值问题的探讨
    敏捷软件开发综述
    关于开发方法的综述
    二维数组的子数组求最大值问题
    电梯调度实施
    小组作业提交报告
    模拟卷链接
  • 原文地址:https://www.cnblogs.com/lnlvinso/p/3937555.html
Copyright © 2011-2022 走看看