java面试(十三)--(1)优化Hibernate所鼓励的7大措施 (2)线程的sleep()方法和yield()方法(3)链表合并

1. 优化Hibernate所鼓励的7大措施：

1.尽量使用many-to-one，避免使用单项one-to-many
2.灵活使用单向one-to-many
3.不用一对一，使用多对一代替一对一
4.配置对象缓存，不使用集合缓存
5.一对多使用Bag 多对一使用Set
6.继承使用显示多态 HQL:from object polymorphism=“exlicit” 避免查处所有对象
7.消除大表，使用二级缓存

2.请简述一下线程的sleep()方法和yield()方法有什么区别？

1.sleep()方法给其他线程机会不考虑线程的优先级别，而yield()方法只会给相同运行级别或更高运行级别的线程运行
2. 线程执行sleep()方法就会进入阻塞状态，执行yield()方法会转入就绪状态
3.sleep()方法声明抛出InterruptException，而yield（）没有声明任何异常
4.sleep（）方法比yield方法具有更好的移植性

3. 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

示例代码:

/*
public class ListNode {
    int val;
    ListNode next = null;
 
    ListNode(int val) {
        this.val = val;
    }
}
*/
public class TestLikedList {
    public ListNode Merge(ListNode list1,ListNode list2) {
   }
}

实现代码:
(1)思路:创建一个新的链表存储新排序,比较list1,list2将小的元素存储到新链表中，依次遍历.

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public class TestLikedList {
    public ListNode Merge(ListNode list1,ListNode list2) {
        //新链表存储新排序
        ListNode list=new ListNode(-1);
        //临时链表
        ListNode temp=list;
        while(list1!=null||list2!=null){
            if(list1.val<list2.val){
                temp.next=list1;
                temp=temp.next;
                list1=list1.next;
            }
            if(list1.val>list2.val){
                temp.next=list2;
                temp=temp.next;
                list2=list2.next;
            }
        }
        if(list1==null){
            temp.next=list2;
        }
        if(list2==null){
            temp.next=list1;
        }
        return list.next;
    }

}

(2)递归调用

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public class TestLikedList {
    public ListNode Merge(ListNode list1,ListNode list2) {
        ListNode list=null;
	    	if(list1==null&&list2==null) return null;
	    	if(list1==null)
	    		return list2;
	    	if(list2==null)
	    		return list1;
	    	if(list1.val<list2.val){
	    		list=list1;
	    		list.next=Merge(list1.next,list2);
	    	}else{
	    		list=list2;
	    		list.next=Merge(list1,list2.next);
	    	}
			return list;
	        
    }
}