Java里面hashmap和hash table区别
- 相同点:
- hashmap和Hashtable都实现了map、Cloneable(可克隆)、Serializable(可序列化)这三个接口;
- 不同点:
-
底层数据结构不同:jdk1.7底层都是数组+链表,但jdk1.8 HashMap加入了红黑树
Hashtable 是不允许键或值为 null 的,HashMap 的键值则都可以为 null。 -
添加key-value的hash值算法不同:HashMap添加元素时,是使用自定义的哈希算法,而HashTable是直接采用key的hashCode()
-
初始化容量不同:HashMap 的初始容量为:16,Hashtable 初始容量为:11,两者的负载因子默认都是:0.75。
-
部分API不同:HashMap不支持contains(Object value)方法,没有重写toString()方法,而HashTable支持contains(Object value)方法,而且重写了toString()方法
-
ArrayList和linkedlist区别
-
数据结构不同
- ArrayList是Array(动态数组)的数据结构,LinkedList是Link(链表)的数据结构。
-
效率不同
-
当随机访问List(get和set操作)时,ArrayList比LinkedList的效率更高,因为LinkedList是线性的数据存储方式,所以需要移动指针从前往后依次查找。
-
当对数据进行增加和删除的操作(add和remove操作)时,LinkedList比ArrayList的效率更高,因为ArrayList是数组,所以在其中进行增删操作时,会对操作点之后所有数据的下标索引造成影响,需要进行数据的移动。
-
-
自由性不同
- ArrayList自由性较低,因为它需要手动的设置固定大小的容量,但是它的使用比较方便,只需要创建,然后添加数据,通过调用下标进行使用;而LinkedList自由性较高,能够动态的随数据量的变化而变化,但是它不便于使用。
抽象类和接口
-
抽象类和接口都不能直接实例化。如果要实例化,抽象类变量必须指向实现所有抽象方法的子类对象,接口变量必须指向实现所有接口方法的类对象。
-
抽象类要被子类继承,接口要被类实现。
-
接口只能做方法申明,抽象类中可以做方法申明,也可以做方法实现。
-
接口里定义的变量只能是公共的静态的常量,抽象类中的变量是普通变量。
-
抽象类里的抽象方法必须全部被子类所实现,如果子类不能全部实现父类抽象方法,那么该子类只能是抽象类。同样,实现接口的时候,如不能全部实现接口方法,那么该类也只能为抽象类。
-
抽象方法只能声明,不能实现。
-
抽象类里可以没有抽象方法
-
如果—个类里有抽象方法,那么这个类只能是抽象类
-
抽象方法要被实现,所以不能是静态的,也不能是私有的。
-
接口可以继承接口,并且可多继承接口,但类只能单—继承。
-
接口可以通过匿名内部类实例化。接口是对动作的抽象,抽象类是对根源的抽象。抽象类表示的是,这个对象是什么。而接口表示的是,这个对象能做什么。
- jdk8 接口增加了默认方法(default)和静态方法(static),可以写具体实现,默认方法只能通过接口实现类的对象来调用,静态方法只能用接口名来调用
接口可以实现,为什要用抽象类
- 优先选用接口,尽量少用抽象类;
- 需要定义子类的行为,又要为子类提供共性功能时才选用抽象类;
StringUtils中isEmpty 和isBlank的区别
-
isEmpty()方法没有忽略空格,是以是否为空和是否存在为判断依据;
-
isBlank()方法增加了字符串为空格、制表符的判断。即isBlank()的判断范围更大,它在isEmpty()方法的基础上,包括了空字符的判断。在实际开发中,isBlank()方法更加常用。
数组转list怎么转,有什么注意点
- 通过Arrays.asList方法转
- 注意事项
(1)转换的数组不能是基本类型
(2)不能使用集合的操作方法,像add、remove、clear都是不能使用的,会抛出UnsupportedOperationException异常,因为Arrays.asList() 方法返回的并不是 java.util.ArrayList,而是 java.util.Arrays的一个内部类,这个内部类没有重写集合的这些方法。
(3)解决方法
通过ArrayList的构造器,将Arrays.asList(strArray)的返回值由java.util.Arrays.ArrayList转为java.util.ArrayList。
List和set的区别
- List、Set都继承自Collection接口;List的特点:元素有放入顺序,且可重复;Set的特点:元素无放入顺序,且不可重复(注意:元素虽然无放入顺序,但是元素在Set中的位置是由该元素的HashCode决定的,其位置是固定的)。List支持for循环,也就是通过下标来遍历,也可以用迭代器,但是Set只能用迭代器,因为他无序,无法使用下标取值;
- List接口有三个实现类:LinkedList,ArrayList,Vector。Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet
- Set:检索元素效率低,删除和插入效率高,插入和删除不会引起元素位置改变。List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变。
字符串怎么判空
- if(s == null ||“”.equals(s));
- if(s == null || s.length() <= 0);
- if(s == null || s.isEmpty());
- if (s == null || s == “”);
如何保证接口的幂等性
- 幂等用于表示任意多次请求均与一次请求执行的结果相同,也就是说对于一个接口而言,无论调用了多少次,最终得到的结果都是一样的。
- 数据库唯一标识
- 乐观锁,数据库字段中增加version字段,例如
update test01 set age = age + 100,version = version + 1 where name = ‘张继科’ and version = 1; - 悲观锁,设置手动提交事务
- token机制