【集合】私人珍藏面试题10道

【集合】私人珍藏面试题10道

1.Collections.sort()排序内部原理
2.HashMap原理，java8做的改变
3.Vector与ArrayList的区别
4.HashMap与Hashtable的区别
五：内连接和外连接
六：聚合函数和分组统计
七：子查询
八：分页查询
九：常用函数
十：更新 *** 作

1.Collections.sort()排序内部原理

答：在Java6中Arrays.sort()和Collections.sort()使用的是MergeSort，
而在Java7中，内部实现换成了TimSort，
TimSort对对象间比较的实现要求更加严格。

2.HashMap原理，java8做的改变

答：从结构实现来讲，HashMap是数组+链表+红黑树(JDK1.8增加了红黑树部分)实现的。
HashMap最多只允许一条记录的键为null，允许多条记录的值为null，HashMap非线程安全。
ConcurrentHashMap线程安全。解决碰撞：当出现冲突时，运用拉链法，将关键词为同义词的结点链接在一个单链表中，散列表长m，则定义一个由m个头指针组成的指针数组T,地址为i的结点插入以T(i)为头指针的单链表中。Java8中，冲突的元素超过限制(8)，用红黑树替换链表。

3.Vector与ArrayList的区别

答：1.ArrayList在内存不够时默认是扩展50%+1个，Vector是默认扩展1倍
2.Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销。

4.HashMap与Hashtable的区别

答：1.历史原因：Hashtable继承自Dictionary类，HashMap继承自abstractMap
2.HashMap允许空的键值对，但最多只有一个空对象，而HashTable不允许
3.HashTable同步，而HashMap非同步，HashMap效率比HashTable高

5.显示当前 *** 作数据库

select database();

6.显示当前登陆用户

select user();

7.导入数据库脚本文件

source D:\init.sql;

8.查看表结构

desc 表名;

9.查看表中所有数据

select * from 表名;

10.查询列加别名

select ename 姓名,job 职位,hiredate 入职时间 from emp;