1.为什么工作中常用String拼接字符串,而不用StringBuffer/StringBuilder?
2.string是不可变对象,在后面拼接字符串不会重新创建对象;而用StringBuffer的话,太多就会占用过多的内存,特别是循环添加时,主要是考虑JVM内存才用的String。 读取一个有100万条数据的文件,并且把着100万条数据插入数据库需要注意些什么?
1)JVM是否可以承受住这么大的数据量;
2)每当放入1000条数据就提交一次,然后重新new一个Table,赋值给原来的变量、再继续放入下一个1000条记录;
3)先取消数据库表的索引、外键和触发器等会加大写入的速度。
3.数组(arrayList)与链表(linkedList)的优缺点和区别
1.数组数组:是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据,很少插入和删除元素,就应该用数组
2链表:中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起,每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的 指针。如果要访问链表中一个元素,需要从第一个元素开始,一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了,只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表。
4.&和&&区别
相同点:就是二者执行最后的结果是一样的,但是执行的过程有区别,
对于&:无论&左边是否为false,他都会继续检验右边的boolean值。
对于&&:只要检测到左边Boolean值为false时,就会直接判断结果,不会在检验右边的值,效率更高。
5.HashMap的存储结构及原理以及怎么解决hash冲突的
这里HashMap用了一个算法。
map.put(key,value) //存储key
int hash=key.hashCode(); //获取key的hashCode,这个值是一个固定的int值
int index=hash%Entry[].length;//获取数组下标:key的hash值对Entry数组长度进行取余
Entry[index]=value;
添加元素操作步骤:
以下是具体的 put 过程(JDK1.8)
对 Key 求 Hash 值,然后再计算下标
如果没有碰撞,直接放入桶中(碰撞的意思是计算得到的 Hash 值相同,需要放到同一个 bucket 中)如果碰撞了,以链表的方式链接到后面
如果链表长度超过阀值(TREEIFY THRESHOLD==8),就把链表转成红黑树,链表长度低于6,就把红黑树转回链表
如果节点已经存在就替换旧值
如果桶满了(容量16*加载因子0.75),就需要 resize(扩容2倍后重排)
注意:如果两个key通过hash%Entry[].length得到的index相同,会不会覆盖?(hash冲突)
链表法: 是不会的。Entry类有一个next属性,作用是指向下一个Entry。打个比方, 第一个键值对A进来,通过计算其key的hash得到的index=0,记做:Entry[0] = A。一会后又进来一个键值对B,通过计算其index也等于0,现在怎么办?HashMap会这样做:B.next =A,Entry[0] = B,如果又进来C,index也等于0,那么C.next = B,Entry[0] = C;这样我们发现index=0的地方其实存取了A,B,C三个键值对,他们通过next这个属性链接在一起。所以疑问不用担心。解决hash冲突的方法有很多,HashMap底层是通过链表来解决hash冲突的。HashMap其实就是一个Entry数组,Entry对象中包含了键和值,其中next也是一个Entry对象,它就是用来处理hash冲突的,形成一个链表。
***开放定址法:***一旦产生了冲突(该地址已有其它元素),就按某种规则(上面的算法)去寻找另一空地址。
6.hashcode和equals区别
hashCode()方法和equal()方法的作用其实一样,在Java里都是用来对比两个对象是否相等一致,因为重写的equal里一般比较全面比较复杂,这样效率就比较低,而利用hashCode()进行对比,则只要生成一个hash值进行比较就可以了,效率很高。
那么hashCode()既然效率这么高为什么还要equal()呢?因为hashCode()并不是完全可靠,有时候不同的对象他们生成的hashcode也会一样(生成hash值得公式可能存在的问题),所以hashCode()只能说是大部分时候可靠,并不是绝对可靠。
1.equal()相等的两个对象他们的hashCode()肯定相等,也就是用equal()对比是绝对可靠的。
2.hashCode()相等的两个对象他们的equal()不一定相等,也就是hashCode()不是绝对可靠的。
7.读取一个有100万条数据的文件,并且把着100万条数据插入数据库需要注意些什么?
1)JVM是否可以承受住这么大的数据量;
2)每当放入1000条数据就提交一次,然后重新new一个Table,赋值给原来的变量、再继续放入下一个1000条记录;
3)先取消数据库表的索引、外键和触发器等会加大写入的速度。
8.Mysql有哪些引用函数?
When、Then、If、Concat、Field、Format、Lower、ABS等。
9.Mysql什么情况下会造成表锁死?
1)alter table 大表操作会死锁;
2)高并发插入可能会死锁;
3)多个事务同时锁定一个资源时也会造成死锁。
10.用Redis怎么做一个排名?
用Redis的排序集合类型Sortset()实现排行榜。
11.IO与NIO区别
NIO是为了弥补IO操作的不足而诞生的,NIO的一些新特性有:非阻塞I/O,选择器,缓冲以及管道。管道(Channel),缓冲(Buffer) ,选择器( Selector)是其主要特征。
1、IO是面向流的,NIO是面向块(缓冲区)的。
2、IO是阻塞的,NIO是非阻塞的。
3、IO是面向流的,NIO是面向块(缓冲区)的。