一.JAVA基础
1.面向对象的特征有哪几个方面
1)封装:将变量和方法包装起来,可以用private或abstract修饰类,然后提供对外公共操作的方法;
2)继承:从现有的类中派生出一个新的类,这个过程称为类继承,新类可以获得原始类的公开方法和实例变量;
3)多态:尽量屏蔽不同类的差异性,提供通用的解决方案,可分为:
向上造型:将子类对象统一看做父类型,可直接调用子类重写后的方法,但不能调用子类或父类的私有方法及属性;
向下造型:将父类型的子类对象重新转化为子类型,可调用子类独有的方法及属性;
2.抽象类和接口的异同点:
相同点:
1)都不能直接创建对象;
2)都可以有抽象方法;
区别:
1)抽象类中可以有普通方法或完全没有抽象方法,而接口在JDK1.8以前只有抽象方法,在JDK1.8之后可以有默认方法;
2)抽象类只能单继承,接口可以多实现;
3)抽象类中可以有各种类型成员变量或局部变量,而接口只有常量;
4)接口不含静态代码块和静态方法,而抽象类可以有;
5)抽象类含有构造方法,而接口没有构造方法;
6)抽象类是后天重构的结果,接口是先天设计的结果;
3.常见的数据结构
1)栈Stack:
仅允许在一端进行插入和删除操作,所以对元素的存取只能先进后出(钻死胡同)
压栈：就是存元素;
弹栈：就是取元素;
2.)队列queue:
仅允许在一端进行插入,在另一端进行删除,即先进先出(排队打饭)
3)数组Array:
有序的元素序列,在内存中开辟一段连续的空间,每段空间都有自己编号:当数据量大于五十万,增删位置靠近中段情况下查找快,增删慢;
4)链表LinkedList:
动态生成节点,无序,节点里存储数据和下一个节点及上一个节点的地址值:数据量大于五十万,增删位置靠近头尾的情况下查找慢,增删快;
5)红黑树:
本身是一颗二叉树,每个节点不超过2的有序树结构,每个节点上只能有2个子节点,树的键值是有序的,查找子元素最少和最多次数不多于二倍;
红黑树的特点:
①节点可以是红色或是黑色的
②根节点和叶子节点(空节点)是黑色的
③每个红色节点的子节点都是黑色的
④任何一个节点到其每一个叶子节点的所有路径上的黑色节点数量相同
4.基本类型及其包装类型:
1)byte:Byte:1字节:-128~127
2)short:Short:2字节:-2^15~2^15-1
3)int:Integer:4字节:-2^31~2^31-1
4)long:Long:8字节:-2^63~2^63-1
5)double:Doubel:8字节:双精度,小数后八位
6)float:Float:4字节:单精度,小数后四位
7)char:Character:2字节:0~65535
8)boolean:Boolean:1字节:true/false
5.HashMap:
1)数据结构:
现在用的JDK1.8中,HashMap底层是由"数组加链表加红黑树"组成
①整体是一个数组
②数组每个位置是一个链表或红黑树
③链表中的每个value就是我们存储的Object
④默认情况下是链表,当同一个索引位置的节点在新增后达到9个,若数组长度大于等于64,链表节点就会转换为红黑树,否则进行扩容(红黑树节点大小为链表的2倍,在节点太少时,红黑树的查找性能优势不明显,不值得付出两倍的空间代价);
⑤移除节点数据时,若同一索引位置的节点在移除后达到6个,并且该节点为红黑树,则该节点数据类型重新转化为链表(如果设置节点多于8个转红黑树,少于8个转链表,当节点数在8个徘徊时,就会频繁进行红黑树和链表的转换,造成性能的损耗)
2)工作原理:
hashMap的无参构造中,容器默认的数组大小为16,加载因子为0.75,扩容阈值即16*0.75=12,当数组中元素的数量达到阈值时,自动将数组扩容为原来的两倍,并将原来数组中的元素重新放入新数组中,容器在第一次插入数据时,才会进行初始化,避免空间浪费;
hashMap的有参构造中,会根据传入的容量计算出一个大于等于该容量的最小2的N次方:如,输入9,得到的容量为16;
6.HashMap和HashTable 的区别
1)hashTable默认容量11,对底层数组容量无要求,hashMap默认容量16,要求底层数组容量为2的N次方;
2)hashTable的key和value都不允许为null,而hashMap可以;
3)hashTable扩容时,将容量变为原来的2倍+1,hashMap将容量变为原来的2倍;
7.set和list的区别
1)list可以允许有重复的元素,set不允许
2)list可以插入多个null值,set只能有一个
3)list是一个有序容器,输出顺序就是插入顺序,set接口是无序的,treeSet是有序的
4)list的实现类为ArrayList/LinkedList/Vector,set的实现类为HashSet/LinkedHashSet/TreeSet;
8.String和StringBuilder的区别
1)string创建后长度不可变,每次拼接字符都会产生新的对象,stringBuilder长度可变,创建后,默认长度为16,拼接后,长度不够就扩容;
2)string的值如果是" "或字符串常量拼接的,则存储在常量池,new方式创建的,保存在堆中,stringBuilder的值都保存在堆中;
3)string对字符串的操作方法多,但拼接字符串效率低下,stringBuilder正好相反;
9.线程的几种状态
线程的生命周期有五个阶段:
1)新建状态:线程创建后的状态,new对象;
2)就绪状态:调用线程对象的start()方法后,线程所处的状态;
3)运行状态:就绪状态的线程被CPU调度后,线程开始执行时所处的状态;
4)阻塞状态:运行中的线程由于某种原因,暂时放弃对CPU的使用,如wait(),sleep()方法等,进入阻塞状态的线程重新进入就绪状态后,才会重新被CPU调用;
5)死亡状态:线程执行完任务或因异常退出run()方法后,就会结束生命周期,如stop()方法强行终止线程;
10.线程池的优点:
线程池:是一个容纳了多个线程的容器,其中的线程可以反复使用,无需反复创建线程而消耗过多资源;
1)降低资源消耗:减少了创建和销毁线程的此数,可执行多个任务;
2)提高响应速度:任务到达时,无需等待线程创建;
3)提高线程的可管理性:可以根据系统的承受能力,调整线程池中工作线程的数目,防止损耗过多内存;
11.创建线程的三种方式:
1)继承Thread类:
①继承Thread类并重写run()方法;
②创建子类的实例对象
③通过对象调用start()方法;
2)实现Runnable接口:
①实现Runnable接口,并重写run()方法;
②创建实现类的实例对象
③将该对象作为构造参数传入Thread类的实例对象中;
④通过Thread类的实例对象调用start()方法;
3)实现Callable接口:
①实现Callable接口,并重写call()方法;(call()方法有返回值,并可以抛出异常)
②创建实现类的实例对象;
③将实现类对象作为构造参数传入FutureTask类的实例对象中;(Callable接口与Runnable无关,Future接口被用来代表Callable接口中call()方法的返回值,而FutureTask类同时实现了Future接口与Runnable接口,所以Callable类型的对象可以通过FutureTask类传入到Thread的构造方法中)
④将FutureTask对象作为构造参数传入Thread的实例对象中;
⑤通过Thread对象调用start()方法启动线程;
⑥通过FutureTask对象调用get()方法获得线程执行结束后的返回值;
12.Java内存的分配:
1)程序计数器:占用内存小,是当前线程所执行的行号指示器;
2)Java虚拟机栈:用于存放方法执行期间的局部变量表,方法出口等;
3)本地方法栈:用于为虚拟机使用到的本地方法服务;
4)Java堆:用于存放实例对象,被所有线程共享,可分为新生代和老年代;
5)方法区:用于存储类信息,常量,静态变量等;
13.static,final关键词的用处:
static:
1)static方法:静态方法可以直接通过类名调用,不需要先创建对象,静态方法中不能访问非静态方法和非静态成员变量;
2)static变量:静态变量被所有对象共享,在内存中只有一个;
3)static代码块:在类初次加载的时候执行一次,适合执行一些只需要进行一次的初始化操作,初始化的顺序:静态代码块 > 构造代码块 > 构造函数;
4)static内部类:创建静态内部类的对象时,无需创建外部类的对象,但不能通过内部类对象访问外部类的非静态成员变量及方法;
final:
1)final类:最终类,不可被继承;
2)final方法:最终方法,不能被重写,与abstract关键词冲突;
3)final变量:常量,不可重新赋值,值不可变;
14.方法的重写和重载:
重写:子类继承父类后,将父类方法重新塑造,需遵守两同两小一大原则,(子类无法重写父类的私有方法);
两同:方法名和参数列表相同;
两小:子类方法返回值类型和抛出异常类型小于等于父类方法;
一大:子类方法权限修饰符大于等于父类方法;
重载:同一个类中方法名相同而参数列表不同的方法构成重载;
15.什么是串行,并行,并发,分布式:
1)串行:多个任务依次在单个线程上执行;
2)并行:多个任务同时在多个线程上执行;
3)并发:多个线程在多个线程上轮流穿插执行;
4)分布式:在并行的基础上,分开正在执行任务的CPU;
二.数据库基础:
1.数据库常见操作:
1)对库的操作:
①查库名:show databases;
②建库:create database 库名;
③删库:drop database 库名;
④使用数据库:use 库名;
2)对表的操作:
①查表名:show tables;
②建表:create table 表名(字段名 字段类型(字段长度),字段名 字段类型(字段长度),字段名 字段类型(字段长度));
③改表:alter table 表名 add column 字段名 字段类型(字段长度);
④展示表:desc 表名;
⑤删表:drop table 表名;
3)对记录的操作:
①查询:select 查询目标 from 表名;
②新增:insert into 表名 values(字段值1,字段值2,字段值3......);
③修改:update 表名 set 字段名='字段值';
④删除:delete from 表名;
2.字段约束:
