Java测试复盘05

 前两个值，因为穿的是实参，传的不是地址，所以只能改变形参

 let所声明的变量必须在声明之后使用，否则报错

LIMIT是从0开始计算的！！！

 get传递参数有大小限制，而post 没有。B

get请求会被浏览器主动缓存，而post不会。

post 参数传输更安全，get的参数会明文限制在url上, post不会。

 

那么有两种存储方式：
1）如果先存容量为P的栈（以下简称P），P存满了把P的数据全压入O,因为O比P大，O是未满的，但是没有办法把它填满了，因为O目前的栈顶就是队首。 所以最大存储量就是2P。
2）如果先存O, 不能直接存满O,因为P

总结：最大存 2P+1；

1.List
Arraylist： Object数组
Vector： Object数组
LinkedList： 双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环)
2.Set
HashSet（无序，唯一）: 基于 HashMap 实现的，底层采用 HashMap 来保存元素
LinkedHashSet： LinkedHashSet 继承与 HashSet，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的LinkedHashMap 其内部是基于 Hashmap 实现一样，不过还是有一点点区别的。
TreeSet（有序，唯一）： 红黑树(自平衡的排序二叉树。)
3.Map
HashMap： JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间
LinkedHashMap： LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。
Hashtable： 数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的
TreeMap： 红黑树（平衡二叉排序树）
又忘记了！！！

 

结点数=总边数+1，这颗树的总边数为:0*x+1*4+2*1+3*1+4*1=13条
所以为14-4-1-1-1=7

SELECT site_name 
 
FROM site
 
WHERE id in (
 
    SELECT site_id
 
    FROM visit
 
    GROUP BY site_id
 
    ORDER BY COUNT(DISTINCT user_id) DESC
 
    LIMIT 3;
    
)

 

SELECT site_name 
 
FROM site
 
WHERE id in (
 
    SELECT site_name
 
    FROM visit
 
    GROUP BY site_id
 
    ORDER BY COUNT(user_id) DESC
    
    LIMIT 3;
 
)

synchronized通常为重量级锁